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

Uploaded By: Myvideo

Published on

27 Oct 2024

32 views

0

0 votes

0

About Share Download Add to

Таймкоды: 00:00 — Определение 04:36 — Постановка задачи 06:50 — Суффиксная ссылка 16:37 — Пример 21:30 — Построение суффиксного дерева по суффиксному автомату 39:10 — перерыв 39:15 — Дерево палиндромов 49:05 — Пример 52:50 — Построение дерева 01:13:16 — Асимптотика Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/Y1l4ZU1MOXVjVU55bnlxN3NGK1k1SkNBQUFKL3ZzeUZ4UG9RcFE0TGg4UT0" 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

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

5 months ago

01:21:46

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

6 60%

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

5 months ago

01:12:45

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

5 17%

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

5 months ago

01:15:12

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

3 29%

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

5 months ago

01:15:45

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

1 46%

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

5 months ago

01:12:55

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

3 37%

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

5 months ago

01:18:28

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

3 33%

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

5 months ago

01:18:51

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

35 84%

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

5 months ago

01:23:55

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

79 36%

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

5 months ago

01:23:41

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

1 78%

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

5 months ago

01:21:42

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

7 22%

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

5 months ago

01:25:01

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

6 27%

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

5 months ago

01:05:41

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

3 30%

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

5 months ago

01:38:53

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

10 59%

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

5 months ago

01:18:24

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

2 80%

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

5 months ago

01:23:11

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

13 8%

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

6 months ago

01:27:44

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

22 6%

АиСД S02E07. Splay дерево

11 months ago

01:21:11

АиСД S02E07. Splay дерево

2 94%

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

11 months ago

01:20:10

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

9 36%

АиСД S02E03. Разреженная таблица. Дерево Фенвика

11 months ago

01:22:55

АиСД S02E03. Разреженная таблица. Дерево Фенвика

2 14%

АиСД S02E06. Декартово дерево, дерево по неявному ключу

11 months ago

01:17:51

АиСД S02E06. Декартово дерево, дерево по неявному ключу

7 34%

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

11 months ago

01:18:33

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

4 51%

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

11 months ago

01:27:24

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

1 34%

АиСД S02E10. Heavy-Light декомпозиция, Level Ancestor

11 months ago

01:26:42

АиСД S02E10. Heavy-Light декомпозиция, Level Ancestor

2 73%

АиСД S02E05. Дерево поиска. АВЛ-дерево

11 months ago

01:28:36

АиСД S02E05. Дерево поиска. АВЛ-дерево

4 49%

0 Comments

Guest