3622
правки
Изменения
→2. Поиск подстроки в строке
== 2. Поиск подстроки в строке ==
: 0. [[Поиск подстроки в строке]]
=== Точный поиск ===# [[Наивный алгоритм поиска подстроки в строке]] (''0.5'')
# [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]
# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]
# [[Префикс-функция]]
# [[Алгоритм Кнута-Морриса-Пратта]]
# [[Алгоритм БойераАвтомат Кнута-Мура]] (''4'')## Добавить '''понятную''' табличку примера с пояснением каждого шага## and в Tex заменить на знак конъюнкции## Добавить пояснений в формальные определения## Ссылки заменить на источники информации# [[Алгоритм Колусси]]# [[Алгоритм ShiftМорриса-AndПратта]]
# [[Z-функция]]
# '''!!!''' [[Автомат для поиска образца в тексте]] (''10'')
## Расказать немного про использование бора в качестве Map и дать оценку на оптимальность при известных запросах
## Добавить см. также, оформить правильно источники информации
## Категория
# '''!!!''' [[Алгоритм Ахо-Корасик]] (''8'')
## Задачу в шаблон
## Источники заменить на источники информации
## Отформатировать раздел с масками
## Категория# [[Алгоритм Бойера-Мура]] (''4'')## Добавить '''понятную''' табличку примера с пояснением каждого шага## and в Tex заменить на знак конъюнкции## Добавить пояснений в формальные определения## Ссылки заменить на источники информации## Категория# [[Алгоритм Колусси]]# [[Алгоритм Shift-And]]# [[Двусторонний алгоритм]] (0.5)## Список с большой буквы начать## Неправильный порядок разделов в конце конспекта## Стрелки в псевдокоде заменить на = === Нечёткий поиск ===<ol><li value=15> [[Алгоритм Ландау-Вишкина (k несовпадений)]]</li><li> [[Алгоритм Ландау-Вишкина (k различий)]] </li></ol>
== 3. Суффиксное дерево ==
