| russian |

Список алгоритмов [russian]

| Алгебра | Сортировки | Графы | Строки | Структуры данных | Алгоритмы на последовательностях |

Алгебра

• Вычисление n-числа Фибоначчи
• Разложение на множители (факторизация)
• Генерация правильных скобочных последовательностей

Сортировки

• Сортировка подсчетом
• Быстрая сортировка
• Сортировка слиянием
• Подсчет инверсий без использования Таблицы Инверсий

Графы

• Обход графа в глубину
• Обход графа в ширину
• Поиск кротчайшего пути. Алгоритм Дейкстры
• Наименьший общий предок для дерева. LCA
• Наименьший общий предок для бинарного дерева. LCA
• Проверка наличия цикла в графе
• Топологическая сортировка
• Поиск точек сочленения
• Поиск мостов

Строки

• Проверка слова на палиндром

Структуры данных

• Стек
• Система непересекающихся множеств
• Дерево отрезков
• Префиксный массив сумм
• Двоичная куча (min)
• Бинарное дерево поиска
• Декартовое дерево

Алгоритмы на последовательностях

• Поиск подмассива с максимальной суммой. Алгоритм Джея Кадане
• Поиск подмассива с минимальной суммой. Алгоритм Джея Кадане
• Поиск k-ой порядковой статистики
• Расстояние Левенштейна
• Бинарный поиск