АиСД Алгоритмы и структуры данных 4. Суффиксный автомат

Uploaded By: Myvideo

Published on

27 Oct 2024

22 views

0

0 votes

0

About Share Download Add to

Таймкоды: 00:00 — Эквивалентность подстрок (ЗВУК ПОЯВИТСЯ СРАЗУ ЖЕ ПОСЛЕ) 01:10 — Теорема Майхилла-Нероуда (б/д) 03:34 — Идея доказательства 08:13 — Следствие 11:44 — О совпадении правых контекстов 18:12 — Об устройстве классов эквивалентности подстрок 25:25 — Как должен выглядеть автомат? 29:59 — Пример автомата 36:14 — Обозначения 40:43 — Критерий longest 47:31 — Алгоритм построения суффиксного автомата Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/RmdJOXNQcnRyNXJnSVNpYXhKa0pKLzVWanhZUk9UUGpVUmZYUW4zWks0TT0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

АиСД Алгоритмы и структуры данных 9. Приближённые алгоритмы

1 day ago

02:30:08

АиСД Алгоритмы и структуры данных 9. Приближённые алгоритмы

224 70%

АиСД Алгоритмы и структуры данных 10. Элементарная геометрия

7 days ago

01:19:32

АиСД Алгоритмы и структуры данных 10. Элементарная геометрия

158 92%

АиСД Алгоритмы и структуры данных 15. Триангуляция Делоне

1 week ago

01:16:54

АиСД Алгоритмы и структуры данных 15. Триангуляция Делоне

142 48%

АиСД Алгоритмы и структуры данных 14. Диаграмма Вороного. Алгоритм Форчуна

1 week ago

01:20:08

АиСД Алгоритмы и структуры данных 14. Диаграмма Вороного. Алгоритм Форчуна

223 7%

АиСД Алгоритмы и структуры данных 13. Пересечение полуплоскостей

1 week ago

01:19:09

АиСД Алгоритмы и структуры данных 13. Пересечение полуплоскостей

752 43%

АиСД Алгоритмы и структуры данных 12. Геометрические задачи. Сумма Минковского

1 week ago

01:19:49

АиСД Алгоритмы и структуры данных 12. Геометрические задачи. Сумма Минковского

301 53%

АиСД Алгоритмы и структуры данных 11. Выпуклые оболочки

1 week ago

01:20:06

АиСД Алгоритмы и структуры данных 11. Выпуклые оболочки

143 34%

АиСД Алгоритмы и структуры данных 9. Алгоритмы в теории чисел

1 week ago

01:19:00

АиСД Алгоритмы и структуры данных 9. Алгоритмы в теории чисел

379 82%

АиСД Алгоритмы и структуры данных 8. Задачи на FFT

1 week ago

01:20:23

АиСД Алгоритмы и структуры данных 8. Задачи на FFT

88 28%

АиСД Алгоритмв и структуры данных (продвинутый поток) 9. Суффиксный массив, Наибольший общий префикс (LCP)

4 weeks ago

04:28:00

АиСД Алгоритмв и структуры данных (продвинутый поток) 9. Суффиксный массив, Наибольший общий префикс (LCP)

131 9%

АиСД Алгоритмв и структуры данных (продвинутый поток) 10. Вероятностные алгоритмы

4 weeks ago

03:48:32

АиСД Алгоритмв и структуры данных (продвинутый поток) 10. Вероятностные алгоритмы

274 20%

АиСД Алгоритмы и структуры данных 7. Быстрое преобразование Фурье (FFT)

2 months ago

01:15:51

АиСД Алгоритмы и структуры данных 7. Быстрое преобразование Фурье (FFT)

102 70%

АиСД Алгоритмы и структуры данных 6. Суффиксное дерево. Дерево палиндромов

2 months ago

01:16:32

АиСД Алгоритмы и структуры данных 6. Суффиксное дерево. Дерево палиндромов

35 51%

АиСД Алгоритмы и структуры данных 5. Построение суффиксного автомата

2 months ago

01:18:16

АиСД Алгоритмы и структуры данных 5. Построение суффиксного автомата

16 59%

АиСД Алгоритмы и структуры данных 4. Суффиксный автомат

2 months ago

01:18:33

АиСД Алгоритмы и структуры данных 4. Суффиксный автомат

50 18%

АиСД Алгоритмы и структуры данных 3. Суффиксный массив

2 months ago

01:18:03

АиСД Алгоритмы и структуры данных 3. Суффиксный массив

106 6%

АиСД Алгоритмы и структуры данных 2. Бор. Алгоритм Ахо-Корасик

2 months ago

01:16:17

АиСД Алгоритмы и структуры данных 2. Бор. Алгоритм Ахо-Корасик

18 89%

АиСД Алгоритмы и структуры данных 1. Базовые строковые алгоритмы

2 months ago

00:36:07

АиСД Алгоритмы и структуры данных 1. Базовые строковые алгоритмы

185 30%

АиСД S01E15. Идеальное хеширование, хеширование кукушки, фильтр Блума

4 months ago

01:18:51

АиСД S01E15. Идеальное хеширование, хеширование кукушки, фильтр Блума

34 72%

АиСД S01E09. Фибоначчиева куча

4 months ago

01:21:46

АиСД S01E09. Фибоначчиева куча

6 14%

АиСД S01E10. Динамическое программирование

4 months ago

01:12:55

АиСД S01E10. Динамическое программирование

3 27%

АиСД S01E13. ДП по подмножествам, ДП по профилю

4 months ago

01:15:45

АиСД S01E13. ДП по подмножествам, ДП по профилю

1 28%

АиСД S01E14. Хеш-таблицы

4 months ago

01:18:28

АиСД S01E14. Хеш-таблицы

3 79%

АиСД S01E11. Динамическое программирование. Часть 2

4 months ago

01:15:12

АиСД S01E11. Динамическое программирование. Часть 2

3 51%

0 Comments

Guest