Изменения

Перейти к: навигация, поиск

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

66 байт убрано, 06:15, 26 сентября 2011
Нет описания правки
Алгоритм Рабина — Карпа — это алгоритм поиска строки, который ищет шаблон, то есть подстрокуподстроки в строке, в тексте используя хеширование.
Давайте сначала определимся с методом хеширования.
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/10825»

Навигация