Myvideo

Guest

Login

Лекция 7: Метод проталкивания предпотока и поиск образца в строке

Uploaded By: Myvideo
5 views
0
0 votes
0

В первой половине лекции заканчивается рассмотрение алгоритма проталкивания предпотока. Вторая половина лекции посвящена вопросу поиска подстрок в тексте. Рассматривается алгоритм Кнута-Морриса-Пратта, дается понятие префикса, суффикса, префикс-функции, а также решается задача ее нахождения. Лекция и тесты в НОУ “ИНТУИТ“

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later