Technopark algorithms
Реализация различных алгоритмов на С / С++ для первого семестра Технопарка.
- Алгоритм Дейкстры для разреженных графов.
- Вычисление всех возможных кратчайших путей в неорентированном графе.
- 4 разных реализации хранения графов.
- Самобалансирующееся АВЛ-дерево.
- Декартово дерево.
- Обход бинарного дерева поиска в порядке pre-order без рекурсии.
- Хеш-таблица с открытой адресацией и разрешением коллизий методом квадратичного пробирования. Вычисление хеша методом Горнера.
- Сортировка LSD за линейное время для беззнаковых типов.
- Алгоритм поиска k-й порядковой статистики (числа которое бы стояло на позиции с индексом k в отсортированном массиве.
- Реализация сортировки слиянием. Нахождение суммарной длины замощения множеством отрезков.
- Реализация Очереди с приоритетом на куче.
- Реализация очереди на двух стеках.
- Нахождение пересечения двух массивов неповторяющихся целых чисел, упорядоченных по возрастанию.
- Поиск пар чисел из двух массивов, в сумме дающих заданное число.