Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E049. Задача RMQ (Range Minimum Query - минимум на отрезке). Решение за O (1) с препроцессингом O (N)
e-maxx · algorithm · оригинал: C/C++
E075. Длина объединения отрезков на прямой за O (N log N)
e-maxx · algorithm · оригинал: C/C++
E077. Проверка двух отрезков на пересечение
e-maxx · algorithm · оригинал: C/C++
E080. Пересечение двух отрезков
e-maxx · algorithm · оригинал: C/C++
E083. Задача о покрытии отрезков точками
e-maxx · algorithm · оригинал: C/C++
E097. Поиск пары пересекающихся отрезков алгоритмом заметающей прямой за O (N log N)
e-maxx · algorithm · оригинал: C/C++
E113. Дерево Фенвика
e-maxx · algorithm · оригинал: C/C++
E115. Дерево отрезков
e-maxx · algorithm · оригинал: C/C++
E119. Задача RMQ (Range Minimum Query - минимум на отрезке)
e-maxx · algorithm · оригинал: C/C++