Автомат Кнута-Морриса-Пратта // Демо-занятие курса «Алгоритмы и структуры данных»

19 Просмотры

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

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

admin
Издатель
На этом вебинаре мы познакомимся с маленьким чудом - алгоритмом поиска подстроки в строке Кнута-Морриса-Пратта.
Это маленький, но очень непростой для понимания алгоритм, поэтому, чтобы в нём разобраться мы сначала построим конечный автомат для поиска шаблона, а потом оптимизируем его: заменим двумерную матрицу перехода префиксным Пи-вектором и узнаем, как решить эту задачу за линейное время.

«Алгоритмы и структуры данных» - https://otus.pw/Qj3Z/

Преподаватель: Евгений Волосатов - профессиональный программист, преподаватель языка Java в колледже, автор видеокурсов по C#, Java, PHP

Подключайтесь к обсуждению в чате - https://otus.pw/OpVh/

Пройдите опрос по итогам мероприятия - https://otus.pw/DZhFQ/

Следите за новостями проекта:
- Telegram: https://t.me/Otusjava
- ВКонтакте: https://otus.pw/850t
- LinkedIn: https://otus.pw/yQwQ/
- Хабр: https://otus.pw/S0nM/
Категория
Разработка на Android
Комментариев нет.