Результаты поиска по запросу "algorithm"
Фильтр Блума: оценка ложноположительных результатов
Учитывая фиксированное количество битов (например, слот) (m) и фиксированное количество хеш-функций (k), как рассчитать теоретический уровень ложноположительных результатов (p)? Согласно ...
Найти кратчайший путь между двумя статьями на английском Википедия на Python
Вопрос: Найти кратчайший путь между двумя статьями в английской Википедии. Путь между статьями A и B существует, если есть статьи C (i) и есть ссылка в статье A, которая ведет к статье C (1), в статье C (1) ссылка, которая ведет к статье C (2), ...
Примеры алгоритмов, которые имеют сложности O (1), O (n log n) и O (log n)
Какие алгоритмы, которые мы используем ежедневно, имеют сложности O (1), O (n log n) и O (log n)?
Установить алгоритм объединения, используя вектор в C ++
Я использую толькоstd::vector в этой задаче, и я могу гарантировать отсутствие дубликатов в каждом векторе (но нет порядка в каждом векторе). Как объединить векторы, которые у меня есть? Пример: Если у меня есть следующие векторы ... 1 1 3 2 5 ...
Шаблон или алгоритм объединения ветвей в древовидную структуру?
Я пытаюсь отобразить DAG (направленный ациклический граф) в структуру, которую я показываю ниже. Вот пример DAG, с которого я начинаю где дуги всегда идут слева направо. Затем я возвращаю график и делю его на дерево с повторяющимися узлами, ...
Проверьте, объединяются ли два связанных списка. Если так, то где?
Этот вопрос может быть старым, но я не мог придумать ответ. Скажем, есть два списка разной длины,слияние в точке; как мы узнаем, где находится точка слияния? условия: Мы не знаем длинуМы должны проанализировать каждый список только один раз.
В каком порядке вы должны вставить набор известных ключей в B-Tree, чтобы получить минимальную высоту?
Учитывая фиксированное количество ключей или значений (хранящихся либо в массиве, либо в некоторой структуре данных) и порядок b-дерева, мы можем определить последовательность вставки ключей, которая будет генерировать b-дерево с эффективным ...
Быстрое простое число сито в Python
Я проходил процесс генерации простых чисел в python, используя сито Eratosthenes и решения, которые люди рекламируют как относительно быстрый вариант, например, в нескольких изответы на вопрос по оптимизации генерации простых чисел в ...
Количество бинарных деревьев поиска по n отдельным элементам
Сколько бинарных деревьев поиска может быть построено из n различных элементов? И как мы можем найти математически доказанную формулу для этого? Пример:Если у нас есть 3 различных элемента, скажем, 1, 2, 3, есть 5 бинарных деревьев поиска.
Алгоритм наименьшего расстояния между точками
Учитывая набор точек на плоскости, найдите самый короткий отрезок прямой, образованный любыми двумя из этих точек. Как я могу это сделать? Тривиальный способ, очевидно, состоит в том, чтобы рассчитать каждое расстояние, но мне нужен другой ...