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

На этом вебинаре мы познакомимся с маленьким чудом - алгоритмом поиска подстроки в строке Кнута-Морриса-Пратта. Это маленький, но очень непростой для понимания алгоритм, поэтому, чтобы в нём разобраться мы сначала построим конечный автомат для поиска шаблона, а потом оптимизируем его: заменим двумерную матрицу перехода префиксным Пи-вектором и узнаем, как решить эту задачу за линейное время. «Алгоритмы и структуры данных» - Преподаватель: Евгений Волосатов - профессиональный программист, преподаватель языка Java в колледже, автор видеокурсов по C#, Java, PHP Подключайтесь к обсуждению в чате - Пройдите опрос по итогам мероприятия - Следите за новостями проекта: - Telegram: - ВКонтакте: - LinkedIn: - Хабр: