Алгоритмы и структуры данных 6. Алгоритм КМП, Алгоритм Рабина-Карпа, Дерево палиндромов

Uploaded By: Myvideo

Published on

25 Aug 2024

75 views

0

0 votes

0

About Share Download Add to

Таймкоды: 00:00:00 - начало лекции, префикс-функция 00:29:28 - алгоритм Кнута-Морриса-Пратта 00:34:35 - автомат префикс-функции 00:41:53 - z-функция 00:55:58 - хеш-функция строки 01:13:48 - парадокс дней рождения 01:18:23 - алгоритм Рабина-Карпа 01:30:20 - поиск подпалиндромов 01:36:35 - алгоритм Манакера 01:40:53 - поиск максимальной длины подпалиндрома 01:52:23 - задача о тандемном повторе 02:28:13 - дерево палиндромов 02:44:13 - код дерева палиндромов 03:11:43 - задачи на дерево палиндромов Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист:

Share with your friends

Link:

Embed:

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

Кухонный смеситель под фильтр Nakagawa 2 Plus

31 minute ago

00:00:43

Кухонный смеситель под фильтр Nakagawa 2 Plus

1 23%

Как Продвигаться на Авито с Помощью ИИ (Полный Гайд с Примерами)

36 minutes ago

00:22:52

Как Продвигаться на Авито с Помощью ИИ (Полный Гайд с Примерами)

2 7%

Результаты стратегии художника. Часть 5. Интервью с Еленой Алмакаевой

59 minutes ago

01:20:43

Результаты стратегии художника. Часть 5. Интервью с Еленой Алмакаевой

1 23%

UPROCK Дизайн мобильных приложений. Все этапы продуктового дизайна

1 hour ago

01:57:03

UPROCK Дизайн мобильных приложений. Все этапы продуктового дизайна

1 62%

В СВР сегодня рассказали, что Майя Санду может развязать войну против Приднестровья

2 hours ago

00:01:20

В СВР сегодня рассказали, что Майя Санду может развязать войну против Приднестровья

4 36%

КЛАССИЧЕСКАЯ НЕБЕСНАЯ МЕХАНИКА ОТ КЕПЛЕРА ДО НЬЮТОНА

2 hours ago

00:48:38

КЛАССИЧЕСКАЯ НЕБЕСНАЯ МЕХАНИКА ОТ КЕПЛЕРА ДО НЬЮТОНА

21 87%

Методы диагностики и контроля станков с ЧПУ

2 hours ago

00:10:00

Методы диагностики и контроля станков с ЧПУ

1 26%

КЛАССИЧЕСКАЯ НЕБЕСНАЯ МЕХАНИКА ОТ КЕПЛЕРА ДО НЬЮТОНА

2 hours ago

00:48:38

КЛАССИЧЕСКАЯ НЕБЕСНАЯ МЕХАНИКА ОТ КЕПЛЕРА ДО НЬЮТОНА

1 73%

Новогодний ВОПРОС-ОТВЕТ #6 от шефа. Как отмечает ЛАЗЕРСОН Чем ЗАМЕНИТЬ икру Как проводит 1 января

1 hour ago

00:18:39

Новогодний ВОПРОС-ОТВЕТ #6 от шефа. Как отмечает ЛАЗЕРСОН Чем ЗАМЕНИТЬ икру Как проводит 1 января

1.2K 56%

Матричный реимпринтинг Карл Доусон EFT таппинг

3 hours ago

01:10:54

Матричный реимпринтинг Карл Доусон EFT таппинг

112 86%

Path of Exile 2 - Гайды и Лор 12 БАЗОВЫХ СОВЕТОВ для БЫСТРОГО Прохождения Path of Exile 2 | Гайды для новичков

3 hours ago

00:08:14

Path of Exile 2 - Гайды и Лор 12 БАЗОВЫХ СОВЕТОВ для БЫСТРОГО Прохождения Path of Exile 2 | Гайды для новичков

1 78%

Реально ли найти работу на дому Как заработать отвечая на вопросы в интернете

3 hours ago

00:01:15

Реально ли найти работу на дому Как заработать отвечая на вопросы в интернете

1 30%

Алексей Ильич Осипов Когда христианин остается без Бога / А.И. Осипов

3 hours ago

01:23:08

Алексей Ильич Осипов Когда христианин остается без Бога / А.И. Осипов

1 54%

Мы улетели в Сочи, путешествие с ребенком одной

4 hours ago

01:23:13

Мы улетели в Сочи, путешествие с ребенком одной

10 55%

ТОП ПРОФЕССИЙ ДЛЯ УДАЛЕННОЙ РАБОТЫ

4 hours ago

00:01:15

ТОП ПРОФЕССИЙ ДЛЯ УДАЛЕННОЙ РАБОТЫ

1 19%

Uproger Где бесплатно изучать Golang в 2024. Лучшие курсы, книги, практики ультимативный гайд!

5 hours ago

00:09:36

Uproger Где бесплатно изучать Golang в 2024. Лучшие курсы, книги, практики ультимативный гайд!

2 24%

Торговый робот что такое Форекс индикатор arrow

5 hours ago

00:01:03

Торговый робот что такое Форекс индикатор arrow

1 52%

Мангал / Мужская кухня

6 hours ago

00:01:07

Мангал / Мужская кухня

1 14%

Кулинария+

6 hours ago

00:01:07

Кулинария+

1 22%

В Якутии внедрен алгоритм поддержки детей участников СВО

7 hours ago

00:03:37

В Якутии внедрен алгоритм поддержки детей участников СВО

1 68%

Ольга Младенцева МИХАИЛ ДАШКИЕВ: Как не бояться потерять всё и честно говорить с собой

7 hours ago

01:02:42

Ольга Младенцева МИХАИЛ ДАШКИЕВ: Как не бояться потерять всё и честно говорить с собой

3 88%

ПАССИВНЫЙ ЗАРАБОТОК В АВТОМАТИЧЕСКОМ РЕЖИМЕ ГДЕ ВЗЯТЬ ДЕНЬГИ ЧТОБЫ ЗАКРЫТЬ ВСЕ ДОЛГИ Г САРАТОВ

7 hours ago

00:01:15

ПАССИВНЫЙ ЗАРАБОТОК В АВТОМАТИЧЕСКОМ РЕЖИМЕ ГДЕ ВЗЯТЬ ДЕНЬГИ ЧТОБЫ ЗАКРЫТЬ ВСЕ ДОЛГИ Г САРАТОВ

1 19%

Дополнительный заработок дома Предлагаю заработать большие деньги

8 hours ago

00:01:15

Дополнительный заработок дома Предлагаю заработать большие деньги

1 60%

Глюкометр какой лучше выбрать для контроля сахара Глюкометр ascensia entrust тест полоски

9 hours ago

00:01:33

Глюкометр какой лучше выбрать для контроля сахара Глюкометр ascensia entrust тест полоски

1 92%

0 Comments

Guest