codelibrary

Сборник алгоритмов и структур данных на C++, Java, Kotlin, Python и Rust.

Структуры данных

• Дерево сегментов C++ Java Kotlin
• Дерево сегментов без рекурсии С++ Java
• 2D-дерево С++ Java
• Дерево Фенвика C++ Java Kotlin Rust
• Дерево Фенвика с расширенными операциями C++ Java
• Стойкая ржавчина дерева Java Kotlin
• Разложение центроида в C++ Java
• Тяжелая/легкая декомпозиция C++ Java
• Связать/вырезать дерево С++ Java
• Связать/вырезать дерево для запроса на подключение Java
• Связать/вырезать дерево для запроса LCA Java
• Двоичная куча Java
• Двоичная куча с приоритетом изменения C++ Java
• Непересекающиеся наборы C++ Java Rust
• Treap C++ Java Kotlin ржавчина
• Treap с индексированным ключом C++ Java
• Дерево kd для точечного запроса C++ Java
• Дерево kd для прямоугольного запроса в Java
• R-дерево Java
• Метрическое дерево Java
• Квадтри Java
• Объединяемая куча Java Rust
• Очередь с минимумом C++ Java
• Разреженная таблица C++ Java Java
• Разреженное дерево сегментов C++
• Дерево вейвлетов C++ Java
• Алгоритм Мо Java
• Алгоритм Мо с точечными обновлениями С++

Графовые алгоритмы

• Кратчайшие пути С++ Java
• Максимальный поток С++ Java
• Максимальное соответствие C++ Java
• Связующее дерево С++ Java
• Возможности подключения C++ Java
• Двусвязность Java
• Алгоритм LCA Шибера-Вишкина C++ Java
• LCA Ява
• Тестирование планарности (предоставьте ссылку или реализацию)
• Динамическая связность графов (предоставьте ссылку или реализацию)
• Алгоритм Чу-Лю/Эдмондса (предоставьте ссылку или реализацию)
• Минимальное дополнение для надежной связи (предоставьте ссылку или реализацию)
• Минимальное дополнение к двусвязности (предоставьте ссылку или реализацию)

Строковые алгоритмы

• Алгоритм Кнута-Морриса-Пратта C++ Java
• Алгоритм Ахо-Корасика C++ Java
• Массив суффиксов и массив lcp. Алгоритм сортировки по основанию в O(n*log(n)) C++ Java
• Суффиксный массив. Алгоритм DC3 в O(n) C++ Java
• Суффиксный массив. Алгоритм SA-IS в O(n) c++
• Суффиксный автомат C++ Java
• Суффиксное дерево алгоритма Укконена c++ java
• Суффиксное дерево алгоритма Бреслауэра-Итальяно С++
• Попробуй Яву
• Z-функция C++ Java
• Хеширование C++ Java
• Разбор Java С++
• Дерево-палиндром (предоставьте ссылку или реализацию)
• Сортировка строк в линейном времени (предоставьте ссылку или реализацию)

Алгоритмы сортировки

• Алгоритмы сортировки C++ Java
• N-й элемент Java

Алгоритмы геометрии

• Пересечение сегментов С++ Java
• Линейные операции Java
• Операции с кругом Java
• Выпуклая оболочка С++ Java
• Точка в многоугольном запросе С++ Java
• Ближайшая пара точек Java
• Самая дальняя пара точек С++
• Реализация кватерниона (предоставьте ссылку или реализацию)

Оптимизация

• Симплексный алгоритм Java

Численные алгоритмы

• Быстрое преобразование Фурье (БПФ) С++ Java
• Длинная арифметика C++
• Быстрая свертка подмножества Java
• Быстрое преобразование Уолша-Хадамара Java
• Умножение Карацубы Java
• Интерполяция Ньютона Java
• Алгоритм поиска корня Лагерра c++

Теория чисел

• Простые числа и делители Java C++
• Факторизация Java С++
• Евклидов алгоритм Java С++
• Примитивный корень С++
• Дискретный логарифм С++
• Дискретный корень С++
• Мультипликативная функция Java
• Рациональные числа Java
• Полиномный класс С++
• Линейная рекуррентность и алгоритм Берлекэмпа-Месси c++
• Модульные операции С++

Комбинаторика

• Перестановки Java
• Комбинации Java
• Аранжировки Ява
• Разделы Java
• Установить разделы Java
• Последовательности скобок Java
• Биномиальные коэффициенты Java
• Код Прюфера Java

Линейная алгебра

• Исключение Гаусса в C++, Java , Kotlin
• Расчет определителя Java
• Матричные операции С++ Java