13
ответов

Структура данных для нахождения соседних ключей с подобными битовыми значениями

У меня есть некоторые данные, до между миллионом и миллиардом записей, каждый, который представлен битовым полем, приблизительно 64 бита за ключ. Биты независимы, можно вообразить их в основном как случайных...
вопрос задан: 10 June 2009 18:27
13
ответов

Выражение целого числа как серия множителей

Прокрутите вниз для наблюдения последнего редактирования, я оставил весь этот текст здесь именно так, что я не делаю недействительным ответы, которые этот вопрос получил до сих пор! У меня есть следующий мозговой тизер, я хотел бы получить решение...
вопрос задан: 5 May 2009 19:19
13
ответов

Алгоритм аутентификации бедного человека?

При мозговой атаке запроса мне нужна идея для алгоритма аутентификации с некоторыми необычными требованиями. Алгоритм использовался бы, чтобы проверить, что отправитель сообщения законен. Ограничения:...
вопрос задан: 21 February 2009 21:09
13
ответов

Стратегия найти Ваш оптимальный маршрут на Общественном транспорте только?

Нахождение маршрутов для автомобиля довольно легко: Вы храните взвешенный график всех дорог, и Вы могли использовать алгоритм Djikstra [1]. Маршрут шины менее очевиден. С шиной необходимо представить вещи...
вопрос задан: 17 February 2009 19:59
13
ответов

Я должен использовать рекурсию или memoization для алгоритма?

Если у меня есть выбор использовать рекурсию или memoization для решения проблемы, которую я должен использовать? Другими словами, если они - оба эффективные решения в этом, они дают корректный вывод и могут быть обоснованно...
вопрос задан: 9 February 2009 20:30
13
ответов

Quicksort медленнее, чем Сортировка с объединением?

Я работал над реализацией quicksort вчера, и затем я выполнил ее, ожидая более быстрое время выполнения, чем Сортировка с объединением (который я также реализовал). Я выполнил эти два, и в то время как quicksort был быстрее...
вопрос задан: 31 January 2009 00:55
13
ответов

Проверка, если две строки являются перестановками друг друга в Python

Я проверяю, являются ли две строки a и b перестановками друг друга, и я задаюсь вопросом, что идеальный способ сделать это находится в Python. От Дзэн Python, "Должен быть один - и предпочтительно только...
вопрос задан: 28 December 2008 21:26
13
ответов

Простые учебные руководства по алгоритму? [закрытый]

Я хочу изучить алгоритмы с помощью некоторых очень простых простых учебных руководств. Есть ли там кто-либо? Я услышал о рекурсии и материале, и я хотел бы стать хорошим в нем. Любая справка ценилась бы.
вопрос задан: 24 November 2008 06:26
13
ответов

Лучший алгоритм для определения верхнего уровня и низко в массиве чисел?

Я использую псевдокод здесь, но это находится в JavaScript. С самым эффективным алгоритмом, возможным, я пытаюсь найти верхний уровень и низко, учитывая массив положительных целых чисел. Это - то, что я подошел...
вопрос задан: 20 October 2008 01:40
13
ответов

Это быстрее для сортировки списка после вставки объектов или добавления их к отсортированному списку

Если у меня есть отсортированный список (скажите, что quicksort к виду), если у меня есть много значений для добавления, это лучше, чтобы приостановить сортировку и добавить их до конца, то вид, или используют поиск делением пополам для размещения объекто
вопрос задан: 4 October 2008 14:59
13
ответов

Алгоритм дилеммы заключенного

После наблюдения Темного Рыцаря я стал скорее приведенным в восторг с понятием Дилеммы Заключенного. Должен быть алгоритм это, которое максимизирует собственное усиление, учитывая ситуацию. Для тех, который...
вопрос задан: 24 September 2008 18:33
12
ответов

Является предпочтение решений для грубой силы плохим знаком? [закрытый]

Я - программист на C++ новичка, и расширять мой ум, я пробовал некоторые проблемы на projecteuler.net. Несмотря на интерес к математике в школе, я шел автоматически для скота...
вопрос задан: 1 December 2017 21:26
12
ответов

Алгоритм расписания учителя

Это - проблема, которую я имел на своем уме в течение долгого времени. Будучи сыном учителя и программиста, это произошло со мной рано на..., но я все еще не нашел решение для него. Таким образом, это - проблема...
вопрос задан: 23 May 2017 11:53
12
ответов

Как Вы эффективно генерируете список K неповторяющиеся целые числа между 0 и верхняя граница N [дубликат]

Вопрос дает все необходимые данные: что эффективный алгоритм должен генерировать последовательность K неповторяющиеся целые числа в данном интервале [0, N-1]. Тривиальный алгоритм (генерирующий случайный...
вопрос задан: 23 May 2017 11:47
12
ответов

Алгоритм - Как удалить дублирующиеся элементы в списке эффективно?

Существует список L. Это содержит элементы произвольного типа каждый. Как удалить все дублирующиеся элементы в таком списке эффективно? ПОРЯДОК должен быть сохранен Просто, алгоритм требуется, таким образом, никакой импорт любой...
вопрос задан: 23 May 2017 11:46
12
ответов

Какой самый эффективный способ сравнения с плавающей запятой и двойного сравнения?

Какой самый эффективный способ сравнить два двойных или два значения с плавающей точкой? Просто делать это не правильно: bool CompareDoubles1 (double A, double B) {return A == B; } Но что-то вроде: ...
вопрос задан: 21 December 2016 03:17
12
ответов

Почему моя программа возвращает исключение NullPointerException? [Дубликат]

В настоящее время я работаю над реализацией алгоритма A * Pathfinding в моей игре с змеей. Я понимаю, как работает алгоритм, единственная сложная часть - реализация алгоритма. Более конкретно, ...
вопрос задан: 26 May 2016 16:15
12
ответов

Получение ошибки нулевого указателя при попытке найти минимальное значение в BST [дубликат]

Невозможно получить минимальный элемент из этого дерева двоичного поиска, он продолжает бросать NullPointerException //, чтобы вставлять элементы // для перемещения по списку // для поиска, если число ...
вопрос задан: 26 May 2016 16:15
12
ответов

Как написать алгоритм для Map и Regex вместе для проверки ввода? [Дубликат]

Я хочу иметь вход как такой конечный вход String = «one = 1 & amp; two = 2»; И я использую метод Map public Map & lt; String, String & gt; decode (String s) {if (! s.isEmpty ()) {for (int i = ...
вопрос задан: 22 January 2016 22:13
12
ответов

Лучший способ рандомизировать массив с.NET

Что лучший способ состоит в том, чтобы рандомизировать массив строк с.NET? Мой массив содержит приблизительно 500 строк, и я хотел бы создать новый Массив с теми же строками, но в произвольном порядке. Включайте C#...
вопрос задан: 24 October 2015 16:19
12
ответов

Эффективный метод скрыть электронную почту от ботов спама

На моей домашней странице я использую этот метод для сокрытия моей электронной почты от ботов спама: <href = "администратор [по] example.com" рэл = "nofollow" onclick = "this.href ='mailto': + 'администратор' + + 'example.com'&
вопрос задан: 26 April 2015 00:28
12
ответов

Алгоритм для нахождения подобных изображений

Мне нужен алгоритм, который может определить, 'подобны' ли два изображения, и распознает подобные шаблоны цвета, яркости, форма и т.д. Мне, возможно, понадобились бы некоторые указатели относительно какой параметры человек...
вопрос задан: 12 August 2014 15:14
12
ответов

Алгоритм для вычисления количества делителей данного числа

Каков был бы самый оптимальный алгоритм (мудрый производительностью) для вычисления количества делителей данного числа? Будет замечательно, если Вы могли бы предоставить псевдокод или ссылку на некоторый пример.Править: Все...
вопрос задан: 7 June 2014 20:57
12
ответов

Как определить, сбалансировано ли двоичное дерево?

Это было некоторое время с тех учебных годов. Получил задание как специалиста IT в больнице. Попытка переместиться, чтобы сделать некоторое фактическое программирование теперь. Я работаю над двоичными деревьями теперь, и я задавался вопросом, что будет...
вопрос задан: 19 October 2013 20:44
12
ответов

Как эффективно отслеживать минимальное значение в скользящей матрице? [Дубликат]

На каждой итерации добавляются два новых значения и удаляются два самых старых значения. Как эффективно найти минимальное значение на каждой итерации без повторной обработки всего массива. Массив ...
вопрос задан: 9 May 2013 16:50
12
ответов

Учитывая массив чисел, возвращаемый массив продуктов всех других чисел (никакое подразделение)

Меня задали этот вопрос в собеседовании, и я хотел бы знать, как другие решат его. Я являюсь самым довольным Java, но решения на других языках приветствуются. Учитывая массив чисел...
вопрос задан: 3 May 2013 23:24
12
ответов

Какие пакеты рекомендуются «Пропущенные рекомендации»?

Диспетчер пакетов Synaptic имеет собственный фильтр «Пропущенные рекомендации». Есть ли способ узнать, какие пакеты, установленные в моей системе, рекомендовали пакеты, перечисленные в этом фильтре?
вопрос задан: 7 January 2013 22:34
12
ответов

Выявление закономерности в волнах

Я пытаюсь прочитать изображение из электрокардиографии и обнаружить каждую из основных волн в нем (P волна, комплекс QRS и волна T). Теперь я могу прочитать изображение и получить вектор как (4.2; 4.4; 4.9; 4.7;....
вопрос задан: 24 December 2012 10:37
12
ответов

Многопоточный алгоритм для решения судоку?

У меня есть присвоение домашней работы для записи многопоточного решателя судоку, который находит все решения данной загадки. Я ранее записал очень быстрый однопоточный решатель судоку отслеживания в обратном порядке, таким образом...
вопрос задан: 15 September 2012 23:28
12
ответов

Алгоритм для нахождения числа и его квадрата в массиве

У меня есть массив целых чисел, и мне нужен O (n) алгоритм, чтобы найти, содержит ли массив число и его квадрат; одна пара достаточна. Я пытался сделать это сам, но мне только удалось найти...
вопрос задан: 15 September 2012 23:20