Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
2 байта убрано
,
01:34, 14 мая 2011
Нет описания правки
'''1:''' function RabinKarp(string s[1..n], string p[1..m])
'''2:''' hp := hash(p[1..m])
'''3:''' h := hash(s[1..m])
ы
'''4:''' for i from 1 to (n-m+1)
'''5:''' if h = hp
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати