Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E029. Поиск мостов
e-maxx · algorithm · оригинал: C/C++
E031. Поиск мостов в режиме онлайн
e-maxx · algorithm · оригинал: C/C++
E038. Минимальное остовное дерево. Алгоритм Прима
e-maxx · algorithm · оригинал: C/C++
E039. Минимальное остовное дерево. Алгоритм Крускала
e-maxx · algorithm · оригинал: C/C++
E040. Минимальное остовное дерево. Алгоритм Крускала с системой непересекающихся множеств
e-maxx · algorithm · оригинал: C/C++
E041. Матричная теорема Кирхгофа. Нахождение количества остовных деревьев
e-maxx · algorithm · оригинал: C/C++
E042. Код Прюфера. Формула Кэли. Количество способов сделать граф связным
e-maxx · algorithm · оригинал: C/C++
E046. Наименьший общий предок. Нахождение за O (sqrt (N)) и O (log N) с препроцессингом O (N)
e-maxx · algorithm · оригинал: C/C++
E047. Наименьший общий предок. Нахождение за O (log N) (метод двоичного подъёма)
e-maxx · algorithm · оригинал: C/C++
E048. Наименьший общий предок. Нахождение за O (1) с препроцессингом O (N) (алгоритм Фарах-Колтона и Бендера)
e-maxx · algorithm · оригинал: C/C++
E050. Наименьший общий предок. Нахождение за в оффлайн (алгоритм Тарьяна)
e-maxx · algorithm · оригинал: C/C++
E071. Обратная задача MST (inverse-MST - обратная задача минимального остова) за O (N M2)
e-maxx · algorithm · оригинал: C/C++
E108. Суффиксное дерево. Алгоритм Укконена
e-maxx · algorithm · оригинал: C/C++
E113. Дерево Фенвика
e-maxx · algorithm · оригинал: C/C++
E115. Дерево отрезков
e-maxx · algorithm · оригинал: C/C++
E116. Декартово дерево (treap, дерамида)
e-maxx · algorithm · оригинал: C/C++
E146. Дерево Штерна-Броко. Ряд Фарея
e-maxx · algorithm · оригинал: C/C++