Особенности использования алгоритма Кнута-Морриса-Пратта для определения того, является ли слово A подсловом слова B. Заполнение массива pos согласно алгоритму Бойера-Мура. Сущность алгоритма Рабина как быстрого способа вычисления значения функций.
30.10.2009 |
Информатика |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 74