codelibrary

C++、Java、Kotlin、Python 和 Rust 中的算法和数据结构集合

数据结构

• C++ java kotlin线段树
• 没有递归的线段树c++ java
• 二维树C++ Java
• C++ java kotlin rust芬威克树
• 具有扩展操作的芬威克树C++ java
• 持久树java kotlin Rust
• 质心分解C++ java
• 重/轻分解C++ java
• 链接/剪切树C++ java
• 用于连接查询java的链接/剪切树
• LCA查询java的链接/剪切树
• java二叉堆
• c++ java具有更改优先级的二叉堆
• c++ java rust不相交集
• Treap C++ java kotlin rust
• 使用索引键进行处理C++ java
• 用于点查询的kd树c ++ java
• 用于矩形查询java的kd树
• R树java
• 度量树java
• 四叉树java
• java Rust可合并堆
• 队列最少c++ java
• 稀疏表c++ java java
• 稀疏线段树C++
• 小波树C++ Java
• 莫氏算法java
• 带点更新的 Mo 算法C++

图算法

• C++ Java最短路径
• 最大流c++ java
• 最大匹配c++ java
• 生成树C++ Java
• 连接性C++ Java
• 双连接java
• LCA Schieber-Vishkin算法C++ java
• 生命周期评估java
• 平面度测试（提供链接或实施）
• 动态图连接（提供链接或实现）
• Chu–Liu/Edmonds 的算法（提供链接或实现）
• 对强连接性的最小增强（提供链接或实施）
• 双连接的最小增强（提供链接或实现）

字符串算法

• Knuth-Morris-Pratt 算法C++ java
• Aho-Corasick算法C++ java
• 后缀数组和lcp数组。 O(n*log(n)) 中的基数排序算法
• 后缀数组。 O( n )中的算法 DC3
• 后缀数组。 O(n) C++中的算法 SA-IS
• 后缀自动机c++ java
• 后缀树 Ukkonen 算法C++ java
• 后缀树 Breslauer-Italiano 算法C++
• 特里Java
• Z 函数c++ java
• 散列C++ Java
• 解析java c++
• 回文树（提供链接或实现）
• 在线性时间内对字符串进行排序（提供链接或实现）

排序算法

• 排序算法C++ Java
• java第N个元素

几何算法

• C++ java线段交集
• 线路操作java
• 圆运算java
• 凸包C++ java
• 多边形查询中的点c++ java
• 最近的一对点java
• 最远的点对C++
• 实现四元数（提供链接或实现）

优化

• 单纯形算法java

数值算法

• 快速傅立叶变换（FFT） c++ java
• 长算术C++
• 快速子集卷积java
• 快速 Walsh-Hadamar 变换java
• 唐叶乘法java
• 牛顿插值java
• 拉盖尔求根算法C++

数论

• java C++质数和除数
• java c++因式分解
• 欧几里得算法java C++
• 原根C++
• 离散对数C++
• 离散根C++
• 乘法函数java
• 有理数java
• 多项式类C++
• 线性递推和 Berlekamp-Massey 算法C++
• 模块化操作C++

组合学

• java排列
• 组合java
• 安排java
• 分区java
• 设置分区java
• java括号序列
• 二项式系数java
• 普鲁弗代码java

线性代数

• 高斯消元法c++ java kotlin
• 行列式计算java
• 矩阵运算C++ Java