3622
правки
Изменения
→2. Поиск подстроки в строке (проверяется)
== 2. Поиск подстроки в строке (проверяется)==
: 0. '''added''' добавить в "[[Поиск подстроки в строке" табличку с алгоритмами поиска и оценкой асимптотик, как [[ Сортировка | здесь]]# ('''fixed'1'' ):# Взять обозначения перед псевдокодом в \mathtt:# Придумать более удачный способ нумерации списка# [[Наивный алгоритм поиска подстроки в строке]] (''0.5'')## Задачу взять в [[Шаблон:Задача]]## Добавить категорииЗаменить литературу на источники информации## Преимущества алгоритма (да, даже у наивного они есть)Сделать подпункты уровнем меньше## Поправить tex в конспекте и псевдокодУбрать среднее O во времени работы# ''fixed'!!!''' [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]](''5'')## Добавить категории## Пример плохой подробное объяснение примера строки, на которой плохо работает такое хеширование не работает## Отформатировать псевдокод## Добавить См. также## Оформить правильно Источники информации## Взять хэш в \mathrm# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]# (''0.5'fixed''' [[Префикс-функция]])## Добавить неформальное определениеЗадачу взять в шаблон## Отформатировать псевдокод {{---}} сейчас не совсем по-человечески выглядитПеременные взять в Tex## Поменять заголовки "Алгоритм" и "Оптимизация" на "Наивный алгоритм" и "Эффективный алгоритм"Отформатировать псевдокод## Ужасная картинка! Перерисовать## Сделать описание эффективного алгоритма более понятным Оформить правильно См. также и адекватнымИсточники информации## Категории!## Англоязычные термины[[Префикс-функция]]# '''fixed''' [[Алгоритм Кнута-Морриса-Пратта]]# [[Алгоритм Бойера-Мура]] (''4'')## И тут категорииДобавить '''понятную''' табличку примера с пояснением каждого шага## Оформить нормально источникиand в Tex заменить на знак конъюнкции## Поправить tex в описании, сделать описание более понятным. Например, сказать, что значение префикс функции в данной позиции равно длине бордера строки, а Добавить пояснений в данном случае это и будет ответомформальные определения## Англоязычные терминыСсылки заменить на источники информации## Индекс <tex> i </tex> в картинке слишком маленький относительно букв {{---}} поправить[[Алгоритм Колусси]]# ''fixed'' [[Z-функция]](''1'')## КатегорииПункт определение не нужен, заменить на шаблон и дать формальное определение## Оформить красиво доказательство эффективного алгоритма## Ссылки на википедию оформить как интервикиДобавить См. также## Поправить ужасный псевдокодДлинные обозначения после псевдокода взять в \mathtt # '''взяли!!!''' [[Автомат для поиска образца в тексте]](''10'')## Дописать до нормальной статьи о суффиксном автомате (если это оно и есть), см. список предлагаемых тем# '''!!!''' [[Бор]](''8'')
## Больше ссылок
## Кое-где надо подправить tex
## Добавить информацию про использование дерева для хранения переходов
## Расказать немного про использование бора в качестве Map и дать оценку на оптимальность при известных запросах
## Добавить см. также, оформить правильно источники информации# '''!!!''' [[Алгоритм Ахо-Корасик]](''8'')
## Написать асимптотику нормально
## Другие способы ускорения алгоритма или оптимизаций по памяти. Лучше написать по поводу того, что хотите сделатьуточнить у куратора## Красивые картинки## Отформатировать псевдокод## Источники заменить на источники информации## Отформатировать раздел с масками# [[Алгоритм Ландау-Вишкина (k несовпадений)]]
== 3. Суффиксное дерево (проверяется)==