Алгоритмы. Алгоритм поиска подстроки Бойера - Мура - Хорспула
Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U...
В этой лекции мы рассмотрим задачу поиска подстроки используя алгоритм Бойера — Мура — Хорспула. Этот алгоритм отличается хорошей эффективностью при этом относительно прост в реализации. Поэтому его рассмотрение будет безусловно полезно. Реализуем его на Python, Java, Fortran Ссылка на конспект этой лекции - https://drive.google.com/file/d/1MR-y...
Ссылка на примеры кода - https://drive.google.com/drive/folder...
00:00 Вступление 00:20 Сведения о алгоритме 01:53 Теоретическое описание алгоритма 04:39 Графическое объяснение алгоритма 11:39 Реализация на Python 15:44 Реализация на Java 19:55 Реализация на Fortran 23:30 Список литературы