filmov
tv
Алгоритмы (основной поток) 4. Построение суффиксного массива, LCP
Показать описание
0:29 - Определение суффиксного массива
1:07 - Пример
3:44 - Построение суффиксного массива за O(n^2 logn)
4:35 - План построения суффиксного массива за O(n logn)
10:50 - Идея построения суффиксного массива
26:08 - Честное построение суффиксного массива за O(n logn)
54:13 - Поиск подстроки в тексте с использованием суффиксного массива
57:11 - LCP (longest common prefix) - Наибольший общий префикс
57:53 - Обозначения (используются и в следующей лекции)
1:04:43 - Пример
1:07:01 - Наивное построение
1:08:20 - Утверждение 1
1:10:58 - Следствие из утверждения 1
========================
Дата лекции: 27.09.2019 г.
Лектор: Крахмалев Д. С.
Съёмка: Белов
Монтаж: Кухтенков
1:07 - Пример
3:44 - Построение суффиксного массива за O(n^2 logn)
4:35 - План построения суффиксного массива за O(n logn)
10:50 - Идея построения суффиксного массива
26:08 - Честное построение суффиксного массива за O(n logn)
54:13 - Поиск подстроки в тексте с использованием суффиксного массива
57:11 - LCP (longest common prefix) - Наибольший общий префикс
57:53 - Обозначения (используются и в следующей лекции)
1:04:43 - Пример
1:07:01 - Наивное построение
1:08:20 - Утверждение 1
1:10:58 - Следствие из утверждения 1
========================
Дата лекции: 27.09.2019 г.
Лектор: Крахмалев Д. С.
Съёмка: Белов
Монтаж: Кухтенков
1:14:24
Алгоритмы (основной поток) 4. Построение суффиксного массива, LCP...
1:22:08
Алгоритмы и структуры данных (основной поток) 4.
1:16:50
Алгоритмы и структуры данных (основной поток) 4. Списки, стек...
1:21:08
Алгоритмы (базовый поток) 4. Хеш-функции, хеш-таблицы
2:37:52
C++ и алгоритмы (Базовый поток) 4. Наследование. Вычислительная геометрия (2D)...
3:50:52
Алгоритмы и структуры данных (продвинутый поток) 4. Метод 4-х русских...
1:19:14
Алгоритмы и структуры данных (основной поток) 2.
2:44:27
Введение в программирование и алгоритмы (базовый поток) 9-10. Heap и AVL - дерево....
1:05:51
Программирование на языке С++ (базовый поток) 4. Базовые конструкции структурного программирования...
1:16:58
Алгоритмы и структуры данных (основной поток) 1.
1:11:06
Алгоритмы (основной поток) 3. Алгоритм Ахо-Корасик
1:03:27
Алгоритмы (основной поток) 1. Префикс-функция и КМП
1:00:04
Алгоритмы (основной поток) 10. Триангуляция Делоне методом заметающей прямой...
2:35:50
C++ и алгоритмы (Базовый поток) 5. Наследование II. Выпуклые многоугольники...
1:06:59
Алгоритмы (основной поток) 12. Алгоритм Форчуна, k-d деревья, геохэш...
1:00:45
Алгоритмы и структуры данных/ базовый поток 1. Асимптотика....
1:09:27
Алгоритмы и структуры данных (продвинутый поток). Семинар 4. Реализация остаточной сети...
1:21:22
Алгоритмы (основной поток) 6. Алгоритм Укконена
1:23:14
Алгоритмы и структуры данных (основной поток) 8. Дерево отрезков...
1:48:15
Программирование на языке С++ (базовый поток) 6-7. Указатели, ссылки, массивы и строки...
1:20:43
Алгоритмы (основной поток) 11. Диаграмма Вороного
3:04:57
Алгоритмы и структуры данных (продвинутый поток) 4. Выпуклая оболочка. Пересечение полуплоскостей...
1:18:08
Алгоритмы и структуры данных (основной поток) 3. DeterministicQuickSelect, Сортировки чисел...
1:36:03
Алгоритмы (основной поток) 14. Игры на графах
Комментарии