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

Вики

Поиск в глубину

/

Поиск в глубину Обзор алгоритма поиска в глубину Поиск в глубину (DFS) – это алгоритм обхода графа, который начинается с […]

Вики

Поиск в ширину

/

Поиск вширь Основы поиска в ширину Поиск в ширину (BFS) – это алгоритм обхода графа, который исследует все узлы, достижимые

Вики

Поиск методом перебора

/

Поиск методом перебора Метод грубой силы используется для решения сложных задач путем перебора всех возможных решений.  Недостаток метода – комбинаторный

Вики

Квадратичное зондирование

/

Квадратичное зондирование Квадратичное зондирование – открытая схема адресации для разрешения коллизий хэшей в хэш-таблицах.  Квадратичное зондирование использует последовательность значений произвольного

Вики

k-независимое хеширование

/

K-независимое хэширование Статья обсуждает понятие k-независимых хэш-функций и их применение в хэш-таблицах.  Детерминированные хэш-функции не обеспечивают желаемого случайного поведения и

Вики

Хэш-функция

/

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

Вики

Универсальное хеширование

/

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

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