АиСД Алгоритмы и структуры данных 2. Бор. Алгоритм Ахо-Корасик
Таймкоды:
00:00 — Задача алгоритма
07:04 — Бор, определение и построение
16:55 — Способы хранения переходов, асимптотика
20:47 — Пример задачи на бор
25:57 — Алгоритм Ахо-Корасик
54:47 — Асимптотика
56:00 — Исходная задача
01:05:34 — Асимптотика
01:07:00 — Печатаем вхождения
01:15:00 — Асимптотика
Дата лекции:
Лектор: Степанов Илья Даниилович
Оператор: Колесников Фёдор
Монтажёр: Зинин Роман
Плейлист:
1 view
246
80
3 hours ago 01:15:51 4
[АиСД] Алгоритмы и структуры данных 7. Быстрое преобразование Фурье (FFT)
3 hours ago 01:16:32 2
[АиСД] Алгоритмы и структуры данных 6. Суффиксное дерево. Дерево палиндромов
4 hours ago 01:18:16 1
[АиСД] Алгоритмы и структуры данных 5. Построение суффиксного автомата
4 hours ago 01:18:33 1
[АиСД] Алгоритмы и структуры данных 4. Суффиксный автомат
4 hours ago 01:18:03 15
[АиСД] Алгоритмы и структуры данных 3. Суффиксный массив
4 hours ago 01:16:17 1
[АиСД] Алгоритмы и структуры данных 2. Бор. Алгоритм Ахо-Корасик
4 hours ago 00:36:07 15
[АиСД] Алгоритмы и структуры данных 1. Базовые строковые алгоритмы
2 months ago 01:15:45 1
АиСД S01E13. ДП по подмножествам, ДП по профилю
2 months ago 01:12:55 3
АиСД S01E10. Динамическое программирование
2 months ago 01:18:28 3
АиСД S01E14. Хеш-таблицы
2 months ago 01:15:12 1
АиСД S01E11. Динамическое программирование. Часть 2