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