Хэширование
Хеширование: идея, хеш-функция, хеш-таблица, коллизии
Методы открытой и закрытой адресации
доп
Подстроки
Построение автомата для поиска подстроки в строке
доп
Список тем
- Полиномиальная хеш-функция, алгоритм Рабина-Карпа
- Префикс функция
- Z-функция
- Алгоритм Кнута-Морриса-Пратта
- Построение автомата для поиска подстроки в строке
- Бор
- Хеширование: идея, хеш-функция, хеш-таблица, коллизия
- Методы открытой и закрытой адресации
- Метод Кукушки
- Фильтр Блума
+- k3
- Обход в глубину DFS
- Обход в ширину BFS
- Топологическая сортировка
- Конденсация графа + поиск комп слабой свзяности
- Поиск и восстановление всех видов циклов
- Поиск Гамильтонова цикла при выполнении достаточных условий
- Поиск Эйлерова цикла
- Нахождение компонент связности в неориентированном графе
- Алгоритмы Краскала
- Алгоритм Прима
- Алгоритм Беллмана-Форда
- Алгоритм DAG
- Алгоритм Дейкстра с очередью/массивом
- Алгоритм Флойда-Уоршалла
- Поиск диаметра дерева
- Алгоритм Куна для поиска макс парсоч в двудольном графе
- Алгоритм Форда-Фалкерсона и Эдмондса-Карпа для поиска макс потока
- Алгоритм Форда-Фалкерсона для поиска макс парсоч в двудольном графе
- Поиск мостов и точек сочленения
- Жадный алгоритм для поиска раскраски графа