Алгоритмы. Поиск подстроки. Алгоритм Рабина-Карпа

Аватар автора
Загадочная энергия волшебного наследия
В этой лекции мы рассмотрим задачу поиска подстроки используя алгоритм Рабина-Карпа. Этот алгоритм отличается особенной эффективностью при поиске множества подстрок (одинаковой длины) в строке. Рассмотрим реализацию этого алгоритма на некоторых языках программирования. 00:00 Вступление 01:00 Сведения о алгоритме Рабина-Карпа 02:09 Теоретическое описание алгоритма 03:16 Графическое объяснение алгоритма 06:08 Скользящая хеш-функция 16:17 Реализация на Python 20:18 Поиск множества подстрок одинаковой длины 21:36 Реализация на Java 29:49 Реализация на Fortran 33:56 Список литературы

0/0


0/0

0/0

0/0