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

Uploaded By: Myvideo

Published on

25 Aug 2024

6 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

#КрасиваяПсихология Как Организовать свое мышление Интервью с Павлом Пискарёвым #НейроГрафика

5 hours ago

00:14:51

#КрасиваяПсихология Как Организовать свое мышление Интервью с Павлом Пискарёвым #НейроГрафика

2 85%

СОВЕТНИК ФОРЕКС РУССКАЯ СИСТЕМА БОТЫ ДЛЯ ТОРГОВЛИ НА БИРЖЕ

5 hours ago

00:01:44

СОВЕТНИК ФОРЕКС РУССКАЯ СИСТЕМА БОТЫ ДЛЯ ТОРГОВЛИ НА БИРЖЕ

1 70%

Работа через интернет без вложений отзывы Как я зарабатываю на жизнь

6 hours ago

00:01:15

Работа через интернет без вложений отзывы Как я зарабатываю на жизнь

1 25%

Как это устроено Система ABS в автомобилях BMW и MINI

6 hours ago

00:06:41

Как это устроено Система ABS в автомобилях BMW и MINI

1 71%

Стратегии Форекс евро доллар онлайн Советник Форекс скачать

7 hours ago

00:01:44

Стратегии Форекс евро доллар онлайн Советник Форекс скачать

1 79%

Канальный индикатор Форекс Торговые сигналы Форекс бесплатно

7 hours ago

00:01:44

Канальный индикатор Форекс Торговые сигналы Форекс бесплатно

1 78%

Как раскрутить блог. Ведение блога с нуля #2

8 hours ago

00:12:29

Как раскрутить блог. Ведение блога с нуля #2

4 71%

КАК БЕСПЛАТНО ПОЛУЧИТЬ ДЕНЬГИ СКАЧАТЬ ПРИЛОЖЕНИЕ ДЛЯ ЗАРАБОТКА ДЕНЕГ НА ТЕЛЕФОН

9 hours ago

00:01:15

КАК БЕСПЛАТНО ПОЛУЧИТЬ ДЕНЬГИ СКАЧАТЬ ПРИЛОЖЕНИЕ ДЛЯ ЗАРАБОТКА ДЕНЕГ НА ТЕЛЕФОН

1 15%

ПОДКАСТ| В ПОТОКЕ С БАГАН

9 hours ago

00:53:09

ПОДКАСТ| В ПОТОКЕ С БАГАН

11 43%

Customer Journey: не баг, а фича! // Демо-занятие курса Руководитель поддержки пользователей в IT

10 hours ago

01:16:03

Customer Journey: не баг, а фича! // Демо-занятие курса Руководитель поддержки пользователей в IT

3 46%

Ютуб Форекс стратегии Стратегии Форекс на н4

10 hours ago

00:01:44

Ютуб Форекс стратегии Стратегии Форекс на н4

1 67%

Видео от Алгоритм - С. Обучение и трудоустройство

11 hours ago

00:00:12

Видео от Алгоритм - С. Обучение и трудоустройство

1 42%

ЗАРУБЕЖНЫЕ ПРИЛОЖЕНИЯ ДЛЯ ЗАРАБОТКА ДЕНЕГ

12 hours ago

00:01:15

ЗАРУБЕЖНЫЕ ПРИЛОЖЕНИЯ ДЛЯ ЗАРАБОТКА ДЕНЕГ

1 51%

В режиме условной чрезвычайной ситуации в Чемальском районе состоялись учения

12 hours ago

00:03:31

В режиме условной чрезвычайной ситуации в Чемальском районе состоялись учения

474 29%

Заработок в интернете кроме игр Вакансии для студентов спб 17 лет

12 hours ago

00:01:15

Заработок в интернете кроме игр Вакансии для студентов спб 17 лет

1 56%

Заработок в интернете на лотерее

13 hours ago

00:01:15

Заработок в интернете на лотерее

1 8%

Заработок на любимом деле

14 hours ago

00:01:15

Заработок на любимом деле

3 39%

Интернет заработок пенсионерам

15 hours ago

00:01:15

Интернет заработок пенсионерам

1 68%

Подработка онлайн ежедневные выплаты Подработка в челнах для женщин

15 hours ago

00:01:15

Подработка онлайн ежедневные выплаты Подработка в челнах для женщин

1 81%

Заработок вконтакте книга Заработок в интернете абуз

15 hours ago

00:01:15

Заработок вконтакте книга Заработок в интернете абуз

1 76%

ИНДИКАТОРЫ ТОРГОВЛИ НА БИРЖЕ РОБОТ ФОРЕКС БРОКЕР

15 hours ago

00:01:44

ИНДИКАТОРЫ ТОРГОВЛИ НА БИРЖЕ РОБОТ ФОРЕКС БРОКЕР

1 55%

Лидер России должен быть прежде всего Человеком, а потом уже президентом, общенациональным лидером или...

16 hours ago

00:02:12

Лидер России должен быть прежде всего Человеком, а потом уже президентом, общенациональным лидером или...

207 92%

МОНИТОРИНГ ГЛЮКОЗЫ В КРОВИ АЙ ЧЕК ГЛЮКОМЕТР ИНСТРУКЦИЯ ПО ПРИМЕНЕНИЮ ВИДЕО

16 hours ago

00:01:33

МОНИТОРИНГ ГЛЮКОЗЫ В КРОВИ АЙ ЧЕК ГЛЮКОМЕТР ИНСТРУКЦИЯ ПО ПРИМЕНЕНИЮ ВИДЕО

1 75%

СОВЕТНИК ФОРЕКС ЕВРО ИНДИКАТОРЫ ДЛЯ ТРЕЙДИНГА ФЬЮЧЕРСОВ

17 hours ago

00:01:44

СОВЕТНИК ФОРЕКС ЕВРО ИНДИКАТОРЫ ДЛЯ ТРЕЙДИНГА ФЬЮЧЕРСОВ

1 9%

0 Comments

Guest