0
ответов
Каков хороший способ итерации числа через все возможные значения маски?
Учитывая битовую маску, где биты множества описывают, где другое число может быть одним или нулевым, а биты множества должны быть нулевыми в этом числе. Какой хороший способ итерации по всем возможным значениям? Для ...
вопрос задан: 2 September 2011 00:28
0
ответов
Алгоритм для соответствующих строк между двумя большими файлами
у меня есть вопрос относительно алгоритма поиска. У меня в настоящее время есть 2 файла в простом тексте, у каждого из них есть по крайней мере 10 миллионов строк. На данный момент каждая строка является последовательностью, и я хочу найти каждую последо
вопрос задан: 1 September 2011 22:24
0
ответов
Дейкстра против Флойда-Уоршалла: поиск оптимального маршрута для всех пар узлов
Я читал об алгоритме Дейкстры и алгоритме Флойда-Уоршалла. Я понимаю, что Дейкстра находит оптимальный маршрут от одного узла ко всем другим узлам, а Флойд-Уоршалл находит оптимальный ...
вопрос задан: 1 September 2011 19:19
0
ответов
Это быстрее? «Вектор структуров» или «ряд векторов»?
Решение 1:
Если у меня есть класс, как класс Car {Public: int a; строка b; bool c;}; Я могу построить вектор 200 автомобилей: std :: vector allcas; Allcars.resize (200) во время выполнения я только делаю:
...
вопрос задан: 1 September 2011 18:07
0
ответов
Как использовать ASI HTTP в iOS для передачи данных в веб-службу?
Я использую инструкции, приведенные на странице ASI. Я пытаюсь отправить некоторые данные в веб-службу и не вижу никаких результатов. Это мой метод sendRequest, который вызывается в viewDidLoad - (...
вопрос задан: 1 September 2011 15:45
0
ответов
Расчет делителя CRC
Я пытаюсь понять CRC, и я смущаюсь, как рассчитать «дивизор». В примере на Википедии делитель 11 (1011) для ввода 11010011101100 11010011101100 11010011101100 000 <--- ...
вопрос задан: 1 September 2011 14:17
0
ответов
Удалить упорядоченную последовательность чисел от BST
У меня был этот вопрос во время экзамена, и я не смог найти быстрый ответ. Существует массив A, содержащий некоторые заказанные числа A = [1,3,6,9,11] и BST с номерами в качестве ключа.
Я должен предоставить ...
вопрос задан: 1 September 2011 10:28
0
ответов
Как работает равенство последовательностей в JavaScript?
Есть много учебных пособий для = = и = = = поэтому, пожалуйста, не направляйте меня к базовому учебнику, мой вопрос немного более конкретный: Например, http://www.w3schools.com/jsref/jsref_obj_string.asp утверждает...
вопрос задан: 1 September 2011 07:16
0
ответов
Простой способ расчета точки пересечения между двумя полигонами в C #
У меня есть два полигона, определенные как список векторов Мне удалось написать процедуры для трансформации и пересекают эти два полигона (видно ниже кадра 1). Использование линейного пересечения я могу выяснить, есть ли ...
вопрос задан: 31 August 2011 22:11
0
ответов
Удаление в двоичном дереве поиска
Мне дали два двоичных поиска деревья. Например, A и B. Далее меня попросили удалить дерево b из дерева A. Удаление, я имею в виду удаление всех узлов, присутствующих в B от A.
Примечание: B не ...
вопрос задан: 31 August 2011 15:37
0
ответов
Организация строк в массиве для устранения растущих подпоследовательностей
Следующая проблема взята из проблем по алгоритмам (задача 653): вам дана матрица номеров N x 2. Найдите алгоритм o (n log n), который переписывает строки в массиве такой, что это ...
вопрос задан: 31 August 2011 10:27
0
ответов
Реверсив слово порядка в строке на месте
Я пытаюсь поменять порядок слов в предложении на месте, например: эти предложения словами обращаются. становится обратным. Слова предложены это это то, что у меня есть до сих пор, что почти ...
вопрос задан: 31 August 2011 10:10
0
ответов
Создание Трехмерный лабиринт на Java
Цель Я делаю программу, которая генерирует трехмерный лабиринт, и у меня возникли некоторые проблемы с алгоритмом создания. Для простоты взаимодействия это будет прямоугольная призма с одним входом и одним выходом ....
вопрос задан: 31 August 2011 00:43
0
ответов
Взять n случайных элементов из списка ?
Как я могу взять n случайных элементов из ArrayList ? В идеале я хотел бы иметь возможность последовательно вызывать метод take () для получения других элементов x без замены.
вопрос задан: 31 August 2011 00:42
0
ответов
Как найти максимум каждого подмассива некоторой фиксированной заданной длины в данном массиве
Нам дан массив из n элементов и целого числа k. Предположим, мы хотим переместить окно длиной k по массиву, сообщая о наибольшем значении, содержащемся в каждом окне. Например, дано ...
вопрос задан: 31 August 2011 00:40
0
ответов
Поиск общего предка в двоичном дереве
Этот вопрос мне задали в Интервью: у меня есть двоичное дерево, и мне нужно найти общего предка (родителя) по двум случайным узлам этого дерева. Мне также дается указатель на корневой узел. ...
вопрос задан: 30 August 2011 21:14
0
ответов
Алгоритм для вычисления присоединения в нуле подавленные двоичные диаграммы бионарного решения
Что является алгоритмом для вычисления соединения двух нулевых сдерживаемых диаграмм бинарных решений? Я искал это часами сейчас, я просто не могу его найти. Именно не в книге Кнута тоже, насколько я могу ...
вопрос задан: 30 August 2011 11:36
0
ответов
как найти подключенный компонент динамически
Используя разрозненную структуру данных можно легко получить подключенный компонент графика. И, кроме того, она просто поддерживает Incremental Connected Components (Инкрементальные подключенные компоненты). Однако, в моем случае, удаление края очень расп
вопрос задан: 30 August 2011 09:27
0
ответов
Сортировка массива при движении дубликатов до конца?
Это был вопрос в одном классе программирования моего друга. В. Как вы сортируете массив INTS, а затем организовать их так, чтобы все дублирующие элементы появляются в конце массива? Например, ...
вопрос задан: 30 August 2011 02:56
0
ответов
Как реализовать функцию «оптимизации» R в C ++?
Отказ от ответственности: я искал ответ, используя ключевые слова: R, optimize, C ++, C, optima, maxima, minima, local maximum, optima, the Newton's Method, Gradient descent, и т. Д. И не нашел ни одного ...
вопрос задан: 30 August 2011 01:51
0
ответов
Улучшение выхода через массив дважды (вложенная петля на тот же массив)
У меня есть большой набор данных, которые я хочу проехать, чтобы определить различные статистические данные о данных, установленных из точки во времени «D1» в момент времени в будущем «D2». В принципе, я хочу ...
вопрос задан: 30 August 2011 01:09
0
ответов
Расширение линейного сегмента до размеров ограничивающего прямоугольника
У меня есть линейный сегмент, определяемый двумя pointF, а также 2D ограничивающий прямоугольник. Я хочу как можно больше удлинить линейный сегмент в обоих направлениях, чтобы он был на одном уровне со стенами ...
вопрос задан: 29 August 2011 23:47
0
ответов
Низкая граница для сортировки по сравнению
Сегодня я читала отличную статью Жюльен Уокер о сортировке - Вечно запутанные - Искусство сортировки, и одна вещь привлекла мое внимание. Я не совсем понимаю, в какой части автор ...
вопрос задан: 29 August 2011 17:32
0
ответов
Какие данные мне нужны для реализации k ближайшего соседа?
В настоящее время у меня есть веб-сайт типа reddit-clone. Я пытаюсь рекомендовать сообщения на основе сообщений, которые ранее нравились моим пользователям. Похоже, что K ближайший сосед или k означает лучший способ сделать ...
вопрос задан: 29 August 2011 17:25
0
ответов
Отображать температуру как цвет с помощью C #?
Кто-нибудь знает алгоритм, который измеряет температуру в Кельвинах / Цельсиях и возвращает RGB? Как в тепловизионных камерах. Я нашел несколько ссылок: http://www.brucelindbloom.com/index.html?Eqn_XYZ_to_T.html http: // ...
вопрос задан: 29 August 2011 13:42
0
ответов
Изменить порядок строки на половину символа
Это вопрос интервью. Дана строка, например: 123456abcdef, состоящая из n / 2 целых чисел, за которыми следуют n / 2 символа. Измените порядок строки, чтобы она содержала как 1a2b3c4d5e6f. Алгоритм должен быть ...
вопрос задан: 28 August 2011 18:09
0
ответов
Вычислить социальную дистанцию между двумя пользователями
Как бы вы могли написать эффективный алгоритм, который может возвращать социальную «дистанцию» между двумя пользователями. Например, когда вы заходите в профиль в LinkedIn, вы можете увидеть, какое расстояние между вами и ...
вопрос задан: 28 August 2011 10:15
0
ответов
алгоритм поиска подмножества большого массива int, который соответствует логическому запросу
Скажем, у меня есть большой массив из M 32-битных int, в котором каждое значение имеет не более N битов. Теперь я хочу вернуть подмножество, которое соответствует запросу Target AND Value == Target, т.е. значения, в которых ...
вопрос задан: 28 August 2011 03:51
0
ответов
Как мне быстрее сопоставить этот текст ?
Я создаю автозаполнение для имен. Когда пользователь вводит текст в текстовое поле, он обращается к серверу и запускает следующее: var names = [список из 1000 имен]; // У меня есть список из 1000 имен, он статический.
var ...
вопрос задан: 27 August 2011 22:48
0
ответов
Сортировка Координатные точки c ++
в приложении я измеряю множество двухмерных координат (x, y)
шаблон. Этот узор состоит из набора точек на сетке с фиксированными
шаг по осям x и y. Все эти координаты имеют оценку
...
вопрос задан: 27 August 2011 16:26