Search algorithms

Вики

Единый двоичный поиск

/

Единообразный бинарный поиск Унифицированный бинарный поиск Оптимизация классического алгоритма бинарного поиска   Изобретен Дональдом Кнутом   Приведен в книге Кнута “Искусство компьютерного […]

Вики

Танцевальные ссылки

/

Танцующие звенья Метод танцующих ссылок (DLX) Метод добавления и удаления узлов из кругового двусвязного списка   Полезен для эффективной реализации алгоритмов

Вики

Дерево поиска

/

Дерево поиска Определение дерева поиска Дерево поиска — древовидная структура данных для поиска ключей в наборе.   Ключ для каждого узла

Вики

Амплитудное усиление

/

Усиление амплитуды Основы квантового поиска Квантовый поиск – это метод, который использует квантовые состояния для поиска элементов в базе данных. 

Вики

Графплан

/

Графический план Основы Graphplan Алгоритм автоматизированного планирования, разработанный в 1995 году  Принимает задачу планирования в виде полос и выдает последовательность

Вики

Расширение запроса

/

Расширение запроса Определение и важность расширения запросов Расширение запросов – это процесс улучшения эффективности поиска в поисковых системах.  Включает оценку

Вики

Алгоритм поиска A*

/

A* алгоритм поиска Обзор алгоритма A* A* – алгоритм поиска, разработанный для решения задач обхода графа.  Он использует эвристическую функцию

Вики

Радужный стол

/

Радужный стол Основы радужных таблиц Радужные таблицы используются для взлома хэшей, особенно MD5.  Они основаны на принципе, что если две

Вики

Алгоритм k-ближайших соседей

/

Алгоритм K-ближайших соседей Основы классификации K-ближайших соседей K-ближайших соседей (k-NN) – это алгоритм классификации, который использует евклидово расстояние для определения

Вики

Поиск по сходству

/

Поиск сходства Основы поиска сходства Поиск сходства – это задача определения степени близости между объектами в пространстве признаков.  Поиск сходства

Вики

Инвертированный индекс

/

Перевернутый индекс Определение инвертированного индекса Инвертированный индекс – это индекс, который сопоставляет содержимое с его местоположениями в базе данных.  Он

Вики

Геометрическое хеширование

/

Геометрическое хеширование Основы геометрического хеширования Геометрическое хеширование используется для поиска двумерных объектов после аффинного преобразования.  Кодирование объектов происходит путем обработки

Вики

Поиск ближайших соседей

/

Поиск ближайшего соседа Основы поиска ближайших соседей Поиск ближайших соседей (NN) – это задача нахождения точек в пространстве, которые находятся

Вики

Линейное зондирование

/

Линейное зондирование Основы хэш-таблиц Хэш-таблица – это структура данных, которая позволяет быстро искать элементы по их ключам.  Хэш-функция преобразует ключи

Вики

Возврат

/

Возвращение назад Основы обратного отслеживания Обратный поиск – это метаэвристический алгоритм, который находит все решения задачи за ограниченное время.  Алгоритм

Вики

Бинарный поиск

/

Бинарный поиск Основы бинарного поиска Бинарный поиск – это алгоритм поиска, который делит массив на две части и сравнивает целевой

Вики

Алгоритм поиска

/

Алгоритм поиска Определение и применение алгоритмов поиска Алгоритмы поиска используются для извлечения информации из структурированных данных.  Поисковые системы являются частью

Прокрутить вверх