Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки? Спасибо! |
Московский физико-технический институт
Опубликован: 12.04.2010 | Доступ: свободный | Студентов: 1855 / 73 | Оценка: 5.00 / 4.67 | Длительность: 03:00:00
Специальности: Программист
Теги:
Лекция 7:
Метод проталкивания предпотока и поиск образца в строке
< Лекция 1 || Лекция 7
Аннотация: В первой половине лекции заканчивается рассмотрение алгоритма проталкивания предпотока. Вторая половина лекции посвящена вопросу поиска подстрок в тексте. Рассматривается алгоритм Кнута-Морриса-Пратта, дается понятие префикса, суффикса, префикс-функции, а также решается задача ее нахождения.
< Лекция 1 || Лекция 7