Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E002. Бинарное возведение в степень
e-maxx · algorithm · оригинал: C/C++
E024. Поиск в ширину
e-maxx · algorithm · оригинал: C/C++
E027. Алгоритм поиска компонент связности в графе
e-maxx · algorithm · оригинал: C/C++
E028. Поиск компонент сильной связности, построение конденсации графа
e-maxx · algorithm · оригинал: C/C++
E029. Поиск мостов
e-maxx · algorithm · оригинал: C/C++
E030. Поиск точек сочленения
e-maxx · algorithm · оригинал: C/C++
E031. Поиск мостов в режиме онлайн
e-maxx · algorithm · оригинал: C/C++
E090. Нахождение вписанной окружности в выпуклом многоугольнике с помощью тернарного поиска
e-maxx · algorithm · оригинал: C/C++
E096. Поиск общих касательных к двум окружностям
e-maxx · algorithm · оригинал: C/C++
E097. Поиск пары пересекающихся отрезков алгоритмом заметающей прямой за O (N log N)
e-maxx · algorithm · оригинал: C/C++
E101. Алгоритм Рабина-Карпа поиска подстроки в строке за O (N)
e-maxx · algorithm · оригинал: C/C++
E109. Поиск всех тандемных повторов в строке. Алгоритм Мейна-Лоренца
e-maxx · algorithm · оригинал: C/C++
E110. Поиск подстроки в строке с помощью Z- или Префикс-функции
e-maxx · algorithm · оригинал: C/C++
E129. Метод Ньютона (касательных) для поиска корней
e-maxx · algorithm · оригинал: C/C++
E130. Тернарный поиск
e-maxx · algorithm · оригинал: C/C++
E147. Поиск подотрезка массива с максимальной/минимальной суммой
e-maxx · algorithm · оригинал: C/C++