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

Uploaded By: Myvideo

Published on

27 Oct 2024

1 view

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

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

2 hours ago

01:18:33

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

1 69%

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

2 hours ago

01:18:03

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

1 56%

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

2 hours ago

01:16:17

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

1 81%

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

2 hours ago

00:36:07

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

1 24%

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

2 months ago

01:12:55

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

3 62%

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

2 months ago

01:18:51

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

29 57%

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

2 months ago

01:15:12

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

1 48%

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

2 months ago

01:21:46

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

6 38%

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

2 months ago

01:18:28

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

3 22%

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

2 months ago

01:15:45

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

1 82%

АиСД S01E12. Задача о рюкзаке

2 months ago

01:12:45

АиСД S01E12. Задача о рюкзаке

1 45%

АиСД S01E07. Связные списки. Pointer Machine

2 months ago

01:25:01

АиСД S01E07. Связные списки. Pointer Machine

5 77%

АиСД S01E04. Цифровая сортировка. Сортирующие сети

2 months ago

01:18:24

АиСД S01E04. Цифровая сортировка. Сортирующие сети

2 38%

АиСД S01E06. Стеки, очереди. Амортизированное время

2 months ago

01:21:42

АиСД S01E06. Стеки, очереди. Амортизированное время

6 45%

АиСД S01E05. Двоичный поиск

2 months ago

01:05:41

АиСД S01E05. Двоичный поиск

3 37%

АиСД S01E01. Алгоритмы. Оценка времени. Сортировка слиянием.

2 months ago

01:23:55

АиСД S01E01. Алгоритмы. Оценка времени. Сортировка слиянием.

71 77%

АиСД S01E02. Структуры данных. Куча. Сортировка кучей

2 months ago

01:23:11

АиСД S01E02. Структуры данных. Куча. Сортировка кучей

13 23%

АиСД S01E08. Система непересекающихся множеств

2 months ago

01:38:53

АиСД S01E08. Система непересекающихся множеств

5 43%

АиСД S01E03. Быстрая сортировка. К-я порядковая статистика. Нижняя оценка на сортировки

2 months ago

01:23:41

АиСД S01E03. Быстрая сортировка. К-я порядковая статистика. Нижняя оценка на сортировки

1 10%

АиСД S04E14. Параллельные алгоритмы.

3 months ago

01:27:44

АиСД S04E14. Параллельные алгоритмы.

22 94%

АиСД S02E02. Дерево отрезков. Операции на отрезке

8 months ago

01:20:10

АиСД S02E02. Дерево отрезков. Операции на отрезке

9 34%

АиСД S02E04. Двумерные задачи на дерево отрезков

8 months ago

01:35:26

АиСД S02E04. Двумерные задачи на дерево отрезков

8 84%

АиСД S02E08. Scapegoat Tree, List Order Maintenance

8 months ago

01:27:24

АиСД S02E08. Scapegoat Tree, List Order Maintenance

1 51%

АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера

8 months ago

01:18:33

АиСД S02E09. Двоичные подъемы. LCA. Алгоритм Фарах-Колтона и Бендера

4 42%

0 Comments

Guest