Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 4ому терму

1795 байт убрано, 14:38, 2 февраля 2016
2. Поиск подстроки в строке
== 2. Поиск подстроки в строке ==
: 0. ''fixed'' [[Поиск подстроки в строке]] (''1''):# Взять обозначения перед псевдокодом в \mathtt:# Придумать более удачный способ нумерации списка# ''fixed'' [[Наивный алгоритм поиска подстроки в строке]] (''0.5'')## Задачу взять в [[Шаблон:Задача]]## Заменить литературу на источники информации## Сделать подпункты уровнем меньше## Убрать среднее O во времени работы# '''fixed''' [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]] (''5'')## Отформатировать псевдокод## Добавить См. также## Оформить правильно Источники информации## Взять хэш в \mathrm## Добавить больше комментариев, оптимизаций, различных разборов случаев и ситуаций# ''fixed'' [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]] (''0.5'')## Задачу взять в шаблон## Переменные взять в Tex## Отформатировать псевдокод## Оформить правильно См. также и Источники информации# ''fixed'' [[Префикс-функция]] (''1'')## Какой-то нехороший человек вычел 1 из индексации префикс-функции, хотя в начале сказано, что строки нумеруются с 1. Исправить надо.
# [[Алгоритм Кнута-Морриса-Пратта]]
# [[Алгоритм Бойера-Мура]] (''4'')
# [[Алгоритм Колусси]]
# [[Алгоритм Shift-And]]
# ''fixed'' [[Z-функция]] (''1'')## Пункт определение не нужен, заменить на шаблон и дать формальное определение## Оформить красиво доказательство эффективного алгоритма## Добавить См. также## Длинные обозначения после псевдокода взять в \mathtt # '''взяли!!!''' [[Автомат для поиска образца в тексте]] (''10'')
## Дописать до нормальной статьи о суффиксном автомате (если это оно и есть), см. список предлагаемых тем
# '''взяли!!!''' [[Бор]] (''8'')
## Больше ссылок
## Кое-где надо подправить tex
## Расказать немного про использование бора в качестве Map и дать оценку на оптимальность при известных запросах
## Добавить см. также, оформить правильно источники информации
# '''взяли!!!''' [[Алгоритм Ахо-Корасик]] (''8'')
## Задачу в шаблон
## Написать асимптотику нормально

Навигация