|
|
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
17.12.2009, 18:35
|
|||
|
|||
Алгоритм Кнута-Морриса-Пратта
Здравствуйте! Подскажите пожалуйста, алгоритм расчета массива сдвигов в алгоритме Кнута-Морриса-Пратта (поиск первого вхождения слова в текст). Нашел несколько статей, но там как-то непонятно все, никак не могу разобраться
|
Древовидный вид