Алгоритмы и структуры данных 1. Базовые строковые алгоритмы

Спасибо! Поделитесь с друзьями!

Вам не понравилось видео. Спасибо за то что поделились своим мнением!

Добавлено 3 года назад от movthday

132 Просмотры

00:00:00 - Что ждёт в 3-м семестре?
00:01:42 - Постановка задачи
00:03:55 - Полиномиальное хеширование
00:08:40 - Случай при небольшом размере алфавита
00:10:37 - Случай при большом размере алфавита
00:16:03 - Алгоритм Рабина-Карпа
00:25:44 - Префикс-функция
00:35:00 - Алгоритм нахождения префикс-функции
00:39:29 - Реализация алгоритма нахождения префикс-функции
00:52:31 - Оценка времени работы алгоритма
00:56:33 - Z-функция
01:03:39 - Алгоритм нахождения Z-функции
01:13:40 - Реализация алгоритма нахождения Z-функции

Дата лекции: 02.09.2021
Лектор: Степанов Илья

Оператор: Олеся Зайченко
Монтаж: Алексей Горбулев