Algorithm DS Library

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

Описание

Этот репозиторий содержит основные и расширенные алгоритмы и структуры данных в C ++, которые можно использовать для справки.

Алгоритм - темы

Динамическое программирование

1. Проблема с укладкой коробки
2. Проблема с изменением монеты
3. Проблема с изменением монеты - 2
4. Проблема разрезания стержня
5. Редактировать проблему расстояния
6. Проблема с падением яиц
7. Рюкзак
8. Алгоритм Кадана
9. Самая длинная общая подстрока
10. Самая длинная общая последующая последовательность
11. Самое длинное увеличение подпоследовательности
12. Самая продолжительная последующая сумма
13. Самая длинная палиндромическая подпоследовательность
14. Минимальный путь затрат
15. Минимальные прыжки, чтобы достичь конца
16. Оптимальная стратегия игры
17. Выравнивание последовательности
18. Подмножество сумм проблемы
19. Покупать - продавать акции, чтобы максимизировать прибыль от транзакций K

График

1. Беллман Форд
2. Проверка циклов на графике
3. Дейкстра (без приоритетной очереди)
4. Алгоритм Дейкстры
5. Самый низкий общий предок
6. Крускал-Минимум, охватывающее дерево
7. Прайс-минимум, охватывающее дерево
8. Алгоритм двойного прохода Kosaraju - тесно связанные компоненты

Идет поиск

1. Широта сначала поиск
2. Глубина первого поиска

Сортировка

1. Пузырьковые сортировки
2. Куча сортировки
3. Слияние сортировки
4. Быстрый сортировка

Нить

1. Алгоритм КМП

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

1. Дерево Фенвика
2. Дерево сегмента
3. Дерево сегмента с ленивым распространением
4. Разреженная таблица - минимальный запрос диапазона
5. Trie Data Structures