Изменения

Алгоритмы и структуры данных

552 байта добавлено, 09:56, 16 февраля 2011

Обновление тем до состояния на 15.02.2011

* [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]]

* [[Венгерский алгоритм решения задачи о назначениях]]

== Поиск подстроки в строке ==

* [[Наивный алгоритм поиска подстроки в строке]]

* [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]

* [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]

* [[Префикс-функция]]

* [[Алгоритм Кнута-Морриса-Пратта]]

* [[Z-функция]]

[[Категория: Алгоритмы и структуры данных]]

61

правка