Репозиторий с решениями университетских задач по алгоритмам и структурам данных на языке C
- массивы и строки
- сортировки и пользовательские компараторы
- стек, очередь, дек
- бинарная куча
- хеш-таблицы
- деревья, AVL-дерево, treap
- DFS и проверка свойств графов
- кратчайшие пути: Dijkstra, Bellman–Ford
- бинарный поиск по ответу
- жадные алгоритмы
- поиск циклов
- комбинаторика
- динамическое программирование / алгоритм Кадане
| Директория | Основная идея решения |
|---|---|
Agronom |
Работа с массивом, поиск максимального подходящего отрезка |
Aviaperelioti |
Бинарный поиск по ответу, DFS, проверка достижимости |
Chislo |
Сортировка строк специальным компаратором |
Configurazionni_file |
Хеш-таблица, стек областей видимости переменных |
Doloy_Spisivanie |
DFS, проверка графа на двудольность |
Goblini_i_ocheredi |
Дек, балансировка двух половин очереди |
Korovi_v_stoila |
Бинарный поиск по ответу, жадная проверка |
Koshmar_v_zamke |
Строки, сортировка символов, жадное построение |
Magazin |
Сортировка, жадный подсчёт стоимости |
Manager_pamati-1 |
Treap, интервалы свободной памяти, first-fit allocation |
Mashinki |
Оптимальная стратегия замещения, ordered set через AVL-дерево |
Minimum_na_otrezke |
Минимум в скользящем окне, бинарная куча |
Professor_haus |
Хеш-таблица, обнаружение цикла в последовательности |
Svinki-kopilki |
DFS, поиск циклов в графе |
Timus_CountryOfFools_1604 |
Жадное построение последовательности |
Timus_CurrencyExchange_1162 |
Bellman–Ford, поиск выгодного цикла |
Timus_DiskTree_1067 |
Дерево каталогов, сортировка потомков |
Timus_Hyperjump_1296 |
Максимальная сумма подотрезка, алгоритм Кадане |
Timus_LineFighting_2025 |
Комбинаторика, теорема Турана из теории графов |
Timus_MobileTelegraphs_1806 |
Дейкстра, хеш-таблица, восстановление пути |
Timus_Monobilliards_1494 |
Стек, проверка перестановки |
Timus_Visits_1726 |
Сортировка, манхэттенское расстояние |
Zivilisazia |
алгоритм Дейкстра на графе |
Zoopark_gleba |
Стек, сопоставление пар символов |
kvadratnaia_stroka |
Проверка строки на повтор двух одинаковых половин |