Результаты поиска по запросу "algorithm"
Алгоритм определения существования решения с неотрицательными значениями для линейного диофантового уравнения
Я ищу метод, чтобы определить, есть ли решение для таких уравнений, как:3n1 + 4n2 + 5n3 = 456, гдеn1, n2, n3 являются положительными целыми числами. Или более общий: есть линоль или положительныйцелыеn1, n2, n3... это решает уравнениеk1n1 + k2n2 ...
В чем разница между структурами данных trie и radix trie?
Являются лиTrie а такжеоснова структуры данных одно и то же? Если они одинаковы, то в чем смысл radix trie (AKA Patricia trie)?
Обновление диапазона и запрос в 2D матрице
У меня нет сценария, но здесь идет проблема. Это просто сводит меня с ума. Существует логическая матрица nxn, изначально все элементы равны 0, n <= 10 ^ 6 и заданы как входные данные. Далее будет до 10 ^ 5 запросов. Для каждого запроса можно либо ...
Показатели сходства строк в Python
Я хочу найти сходство строк между двумя строками.Этот [http://en.wikipedia.org/wiki/Category:String_similarity_measures]На странице приведены примеры некоторых из них. Python имеет реализациюАлгоритм ...
Можно ли в random_shuffle массив элементов int?
Я читал об этом:http://www.cplusplus.com/reference/algorithm/random_shuffle/ [http://www.cplusplus.com/reference/algorithm/random_shuffle/]и задавался вопросом, возможно ли в random_shuffle массив элементов int. Это мой код #include <iostream> ...
Лучший способ найти позицию в потоке, где начинается данная последовательность байтов
Как вы думаете, как лучше всего найти позицию в System.Stream, где начинается данная последовательность байтов (первый случай): public static long FindPosition(Stream stream, byte[] byteSequence) { long position = -1; /// ??? return position; ...
Наименьший общий множитель для 3 или более номеров
Как рассчитать наименьшее общее кратное нескольких чисел? До сих пор я был в состоянии рассчитать его только между двумя числами. Но понятия не имею, как его расширить, чтобы вычислить 3 или более чисел. Пока это как я это сделал LCM = num1 * ...
Определите, повторяется ли более половины массива в отдельном массиве
Я смотрел на следующеевопрос от Glassdoor [http://www.glassdoor.com/Interview/Given-N-credits-cards-determine-if-more-than-half-of-them-belong-to-the-same-person-owner-All-you-have-is-an-array-of-the-QTN_384804.htm] : Учитывая N кредитных карт, ...
Шаблон наблюдателя Право на мониторинг файлов?
Мне интересно знать, является ли шаблон наблюдателя правильным подходом для реализации кода для мониторинга файлов журналов и их изменений? Я в настоящее время использую это, но, кажется, есть аномалия, которую я не могу полностью объяснить. По ...
Оптимальная быстрая сортировка для одного связанного списка
Я работаю над реализацией функции быстрой сортировки для сортировки односвязных списков. Какой алгоритм я должен использовать для достижения этой цели? Для связанного списка для каждого сравнения потребовался бы наихудший O (N) вместо обычного O ...