Изменения

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

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

552 байта добавлено, 09:56, 16 февраля 2011
Обновление тем до состояния на 15.02.2011
* [[Сведение задачи о назначениях к задаче о потоке минимальной стоимости]]
* [[Венгерский алгоритм решения задачи о назначениях]]
 
== Поиск подстроки в строке ==
* [[Наивный алгоритм поиска подстроки в строке]]
* [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]
* [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]
* [[Префикс-функция]]
* [[Алгоритм Кнута-Морриса-Пратта]]
* [[Z-функция]]
[[Категория: Алгоритмы и структуры данных]]
61
правка

Навигация