Изменения

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

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

476 байт добавлено, 06:24, 23 марта 2011
Обновление тем до состояния на 22.03.2011
* [[Сжатое суффиксное дерево]]
* [[Алгоритм Укконена]]
 
== Задача о наименьшем общем предке ==
* [[Метод двоичного подъема]]
* [[Сведение задачи LCA к задаче RMQ]]
* [[Решение RMQ с помощью разреженной таблицы]]
* [[Алгоритм Фарака-Колтона и Бендера]] (решение +/-1 RMQ с помощью метода четырех русских)
* [[Сведение задачи RMQ к задаче LCA]]
[[Категория: Алгоритмы и структуры данных]]
Анонимный участник

Навигация