Алгоритмы и структуры данных 8. Работа со строками. Алгоритм Кнута-Морриса-Пратта

Uploaded By: Myvideo

Published on

16 Nov 2023

1 view

0

0 votes

0

About Share Download Add to

00:00:00 - Начало 00:04:12 - Префикс-функция 00:10:40 - Наивное построение префикс функции 00:23:44 - Эффективное построение префикс-функции 00:25:39 - Псевдокод 00:31:36 - Алгоритм Кнута-Морриса-Пратта через префикс-функцию 00:34:03 - Улучшения 00:35:26 - Время работы 00:36:54 - Z-функция 00:41:12 - Эфективное построение z-функции 00:55:01 - Псевдокод 01:03:57 - Алгоритм Кнута-Морриса-Пратта через z-функцию 01:05:19 - Z-pi-S преобразования 01:11:10 - Псевдокод pi-S преобразования Дата лекции: Лектор: Ибрагимов Булат Ленарович Оператор: Казанцева Татьяна Монтажёр: Юдин Иван Плейлист:

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/cEd5Sitpa0dXK1NNK2tGTTNkL00ySWJ4MlZBdnR4S256VDZoeUxQK0ticz0" 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 рублей

25 minutes ago

00:01:15

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

1 15%

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

38 minutes ago

00:01:11

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

1 80%

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

54 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