Алгоритмы и структуры данных 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

КУРСЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ЯНДЕКС ВЕБ ПРОГРАММИРОВАНИЕ С НУЛЯ БЕСПЛАТНО

recently

00:01:11

КУРСЫ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ЯНДЕКС ВЕБ ПРОГРАММИРОВАНИЕ С НУЛЯ БЕСПЛАТНО

1 38%

Делать сайты на заказ работа в интернете Быстро заработать 200 рублей

26 minutes ago

00:01:15

Делать сайты на заказ работа в интернете Быстро заработать 200 рублей

1 15%

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

38 minutes ago

00:01:11

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

1 80%

Алгоритм выбора и подготовки биопродуктов на основе аутологичной жировой ткани

55 minutes ago

00:12:43

Алгоритм выбора и подготовки биопродуктов на основе аутологичной жировой ткани

6 52%

IRONSKILLS - Курсы по 1С Мастер-класс: Как создать печатную форму в 1С с нуля.

1 hour ago

00:22:06

IRONSKILLS - Курсы по 1С Мастер-класс: Как создать печатную форму в 1С с нуля.

6 22%

Мышца приводящая большой палец стопы. Анатомия в 3D, тесты, упражнения.

1 hour ago

00:10:37

Мышца приводящая большой палец стопы. Анатомия в 3D, тесты, упражнения.

1 94%

КРИЗИСЫ И ПСИХОТРАВМЫ: экстреннАЯ и отсроченнАЯ ПсихологическАЯ помощь

2 hours ago

01:52:56

КРИЗИСЫ И ПСИХОТРАВМЫ: экстреннАЯ и отсроченнАЯ ПсихологическАЯ помощь

2 87%

КАК НАРУШАЮТСЯ ПРАВА ШКОЛЬНИКОВ

2 hours ago

00:34:25

КАК НАРУШАЮТСЯ ПРАВА ШКОЛЬНИКОВ

1 90%

ПЛАТОШКИН: О ПРИГОВОРЕ/вероятности покушений/Северном потоке/ВЫБОРАХ/фильме Народ БАМа Пивоварова

2 hours ago

00:35:57

ПЛАТОШКИН: О ПРИГОВОРЕ/вероятности покушений/Северном потоке/ВЫБОРАХ/фильме Народ БАМа Пивоварова

1 23%

МЕЛЬНИЧЕНКО: Об очередном росте цен, качестве хлеба и круговороте антибиотиков в природе

2 hours ago

00:41:08

МЕЛЬНИЧЕНКО: Об очередном росте цен, качестве хлеба и круговороте антибиотиков в природе

1 11%

2023-11-19 17-00-44-109 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 109

3 hours ago

02:02:28

2023-11-19 17-00-44-109 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 109

1 23%

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

3 hours ago

00:01:15

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

1 23%

Ra194 - Годный алгоритм

3 hours ago

00:02:57

Ra194 - Годный алгоритм

5 84%

Что происходит с душой после смерти / А.И. Осипов

3 hours ago

00:42:16

Что происходит с душой после смерти / А.И. Осипов

1 54%

2023-11-18 11-15-52-98 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 98

3 hours ago

01:08:22

2023-11-18 11-15-52-98 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 98

1 77%

ЗАДЕРЖАЛИ ВСЕХ СОТРУДНИКОВ / ПРИЕХАЛА КРЫША МАГАЗИНА / НАКИНУЛИ СТАТЬЮ / ПОВТОРНЫЙ ВИЗИТ, ЧАСТЬ 2

3 hours ago

00:38:12

ЗАДЕРЖАЛИ ВСЕХ СОТРУДНИКОВ / ПРИЕХАЛА КРЫША МАГАЗИНА / НАКИНУЛИ СТАТЬЮ / ПОВТОРНЫЙ ВИЗИТ, ЧАСТЬ 2

1 5%

Как чувствовать себя позитивно по умолчанию Самоценным, любимым, сильным итд

3 hours ago

00:15:32

Как чувствовать себя позитивно по умолчанию Самоценным, любимым, сильным итд

74 67%

2023-11-18 10-01-56-97 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 97

3 hours ago

01:13:54

2023-11-18 10-01-56-97 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 97

1 60%

Как выбирают Президента ВОГ

3 hours ago

00:04:09

Как выбирают Президента ВОГ

1 72%

2023-11-16 22-45-36-96 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 96

3 hours ago

01:05:48

2023-11-16 22-45-36-96 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 96

1 32%

НА ЧУЖИХ ШТРАФАХ МОЖНО БУДЕТ РАЗБОГАТЕТЬ! __ МИГРАНТОВ НЕТ - ДТП НЕТ __ НОВЫЙ РЕЖИМ _МОЙ РАЙОН_

4 hours ago

00:09:39

НА ЧУЖИХ ШТРАФАХ МОЖНО БУДЕТ РАЗБОГАТЕТЬ! __ МИГРАНТОВ НЕТ - ДТП НЕТ __ НОВЫЙ РЕЖИМ _МОЙ РАЙОН_

1 40%

2023-11-16 20-53-27-95 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 95

4 hours ago

01:52:05

2023-11-16 20-53-27-95 АКАДЕМИЯ МОНОГРАФИЯ 2023 ООН ИЗРАИЛЬ КИТАЙ ИНДИЯ ИСПАНКА2 95

1 36%

Коридор Затмений Алгоритм МЫШЛЕНИЯ ДЛЯ исполнения ЖЕЛАНИЙ

4 hours ago

02:24:55

Коридор Затмений Алгоритм МЫШЛЕНИЯ ДЛЯ исполнения ЖЕЛАНИЙ

1 44%

Роберт Нигматулин: НЕДЕЛЯ / СОБЫТИЯ / ВЗГЛЯД

4 hours ago

00:16:39

Роберт Нигматулин: НЕДЕЛЯ / СОБЫТИЯ / ВЗГЛЯД

1 63%

0 Comments

Guest