Результаты поиска по запросу "algorithm"

7 ответов

Алгоритм определения существования решения с неотрицательными значениями для линейного диофантового уравнения

Я ищу метод, чтобы определить, есть ли решение для таких уравнений, как:3n1 + 4n2 + 5n3 = 456, гдеn1, n2, n3 являются положительными целыми числами. Или более общий: есть линоль или положительныйцелыеn1, n2, n3... это решает уравнениеk1n1 + k2n2 ...

3 ответа

В чем разница между структурами данных trie и radix trie?

Являются лиTrie а такжеоснова структуры данных одно и то же? Если они одинаковы, то в чем смысл radix trie (AKA Patricia trie)?

2 ответа

Обновление диапазона и запрос в 2D матрице

У меня нет сценария, но здесь идет проблема. Это просто сводит меня с ума. Существует логическая матрица nxn, изначально все элементы равны 0, n <= 10 ^ 6 и заданы как входные данные. Далее будет до 10 ^ 5 запросов. Для каждого запроса можно либо ...

ТОП публикаций

6 ответов

Показатели сходства строк в Python

Я хочу найти сходство строк между двумя строками.Этот [http://en.wikipedia.org/wiki/Category:String_similarity_measures]На странице приведены примеры некоторых из них. Python имеет реализациюАлгоритм ...

5 ответов

Можно ли в random_shuffle массив элементов int?

Я читал об этом:http://www.cplusplus.com/reference/algorithm/random_shuffle/ [http://www.cplusplus.com/reference/algorithm/random_shuffle/]и задавался вопросом, возможно ли в random_shuffle массив элементов int. Это мой код #include <iostream> ...

5 ответов

Лучший способ найти позицию в потоке, где начинается данная последовательность байтов

Как вы думаете, как лучше всего найти позицию в System.Stream, где начинается данная последовательность байтов (первый случай): public static long FindPosition(Stream stream, byte[] byteSequence) { long position = -1; /// ??? return position; ...

30 ответов

Наименьший общий множитель для 3 или более номеров

Как рассчитать наименьшее общее кратное нескольких чисел? До сих пор я был в состоянии рассчитать его только между двумя числами. Но понятия не имею, как его расширить, чтобы вычислить 3 или более чисел. Пока это как я это сделал LCM = num1 * ...

5 ответов

Определите, повторяется ли более половины массива в отдельном массиве

Я смотрел на следующеевопрос от 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 кредитных карт, ...

4 ответа

Шаблон наблюдателя Право на мониторинг файлов?

Мне интересно знать, является ли шаблон наблюдателя правильным подходом для реализации кода для мониторинга файлов журналов и их изменений? Я в настоящее время использую это, но, кажется, есть аномалия, которую я не могу полностью объяснить. По ...

3 ответа

Оптимальная быстрая сортировка для одного связанного списка

Я работаю над реализацией функции быстрой сортировки для сортировки односвязных списков. Какой алгоритм я должен использовать для достижения этой цели? Для связанного списка для каждого сравнения потребовался бы наихудший O (N) вместо обычного O ...