Library

Библиотечка с алгоритмами и структурами данных

Поиск
- Бинарный
- Тернарный
- Вещественнозначный поиск
- К-порядковая статистика
- Поиск индекса для первого/последнего указанного элемента
Строки
- Кнута-Мориса-Пратта
- Рабина-Карпа
- Z-функция
- Бойера-Мура
Графы
- Обход в ширину
- Обход в глубину
- Поиск Эйлерова пути
- Алгоритм Дейкстры
- Флойда-Оуршалла
- Форда-Беллмана
- Форда-Фалкерсона
- Краскала
- Прима
Численные методы
- Элептические кривые вида y^2=x^3+ax+b (mod q)
- Алгоритм Ленстры
- Решение СЛАУ методом Гаусса
Сортировки
- Шелла
- Быстрая сортировка
- Пузырьком
- Вставками
- Взбалтыванием
- Слиянием
- Подсчетом
- Поразрядная сортировка
- Вставками
- Пирамидальная
- Внешняя сортировка слиянием
Others
- Lock-free алгоритм Петерсона