├── .gitignore ├── README.md ├── media └── BallPlacementProblem.jpg ├── 专题 ├── 位运算找出数组中唯一的元素.md ├── 区间问题.md ├── 格雷码与二进制码.md ├── 正整数拆分.md └── 求[a,b]区间中 0~9 出现的次数.md ├── 动态规划 ├── 区间动态规划.md ├── 线性动态规划.md └── 背包问题.md ├── 图 ├── README.md ├── 图的遍历.md ├── 差分约束.md ├── 拓扑排序.md ├── 无向图的割点和割边.md ├── 最小生成树.md ├── 最短路径问题.md ├── 有向图的强连通分量问题.md ├── 树上问题.md ├── 欧拉图.md └── 网络流问题 │ ├── README.md │ ├── 最大流问题 │ └── 使用BFS的Edmonds-Karp算法.cpp │ └── 最小费用最大流问题 │ └── 使用Bellman-Ford的Edmonds-Karp算法.cpp ├── 基础算法 ├── 二分查找.md ├── 二维前缀和与二维差分.md ├── 划分算法.md ├── 子集生成和全排列.md ├── 快读.cpp ├── 排序算法.md ├── 整数取整.md ├── 日期处理.cpp └── 树 │ ├── 二叉树.md │ └── 多叉树.md ├── 字符串 ├── KMP算法.cpp ├── 分割字符串.cpp ├── 字典树Trie.md └── 最长回文子串.md ├── 数学 ├── README.md ├── 乘法逆元.md ├── 位运算.md ├── 分数.md ├── 快速幂.md ├── 欧几里得算法.md ├── 欧拉函数.md ├── 素数.md ├── 组合数.md ├── 计算时间复杂度的小 Trick.md ├── 进制转换.md └── 高精度整数运算.md ├── 数据结构 ├── 区间信息维护 │ ├── ST表.md │ ├── 树状数组.md │ └── 线段树.md ├── 堆 │ ├── README.md │ └── 配对堆.md ├── 平衡树 │ └── AVL树.cpp └── 并查集.md └── 计算几何 └── 距离.md /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/.gitignore -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/README.md -------------------------------------------------------------------------------- /media/BallPlacementProblem.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/media/BallPlacementProblem.jpg -------------------------------------------------------------------------------- /专题/位运算找出数组中唯一的元素.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/专题/位运算找出数组中唯一的元素.md -------------------------------------------------------------------------------- /专题/区间问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/专题/区间问题.md -------------------------------------------------------------------------------- /专题/格雷码与二进制码.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/专题/格雷码与二进制码.md -------------------------------------------------------------------------------- /专题/正整数拆分.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/专题/正整数拆分.md -------------------------------------------------------------------------------- /专题/求[a,b]区间中 0~9 出现的次数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/专题/求[a,b]区间中 0~9 出现的次数.md -------------------------------------------------------------------------------- /动态规划/区间动态规划.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/动态规划/区间动态规划.md -------------------------------------------------------------------------------- /动态规划/线性动态规划.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/动态规划/线性动态规划.md -------------------------------------------------------------------------------- /动态规划/背包问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/动态规划/背包问题.md -------------------------------------------------------------------------------- /图/README.md: -------------------------------------------------------------------------------- 1 | 假设图中有`n`个结点，`m`条边，结点由`1~n`编号，默认按邻接表存储图。 2 | -------------------------------------------------------------------------------- /图/图的遍历.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/图的遍历.md -------------------------------------------------------------------------------- /图/差分约束.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/差分约束.md -------------------------------------------------------------------------------- /图/拓扑排序.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/拓扑排序.md -------------------------------------------------------------------------------- /图/无向图的割点和割边.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/无向图的割点和割边.md -------------------------------------------------------------------------------- /图/最小生成树.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/最小生成树.md -------------------------------------------------------------------------------- /图/最短路径问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/最短路径问题.md -------------------------------------------------------------------------------- /图/有向图的强连通分量问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/有向图的强连通分量问题.md -------------------------------------------------------------------------------- /图/树上问题.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/树上问题.md -------------------------------------------------------------------------------- /图/欧拉图.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/欧拉图.md -------------------------------------------------------------------------------- /图/网络流问题/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/网络流问题/README.md -------------------------------------------------------------------------------- /图/网络流问题/最大流问题/使用BFS的Edmonds-Karp算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/网络流问题/最大流问题/使用BFS的Edmonds-Karp算法.cpp -------------------------------------------------------------------------------- /图/网络流问题/最小费用最大流问题/使用Bellman-Ford的Edmonds-Karp算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/图/网络流问题/最小费用最大流问题/使用Bellman-Ford的Edmonds-Karp算法.cpp -------------------------------------------------------------------------------- /基础算法/二分查找.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/二分查找.md -------------------------------------------------------------------------------- /基础算法/二维前缀和与二维差分.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/二维前缀和与二维差分.md -------------------------------------------------------------------------------- /基础算法/划分算法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/划分算法.md -------------------------------------------------------------------------------- /基础算法/子集生成和全排列.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/子集生成和全排列.md -------------------------------------------------------------------------------- /基础算法/快读.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/快读.cpp -------------------------------------------------------------------------------- /基础算法/排序算法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/排序算法.md -------------------------------------------------------------------------------- /基础算法/整数取整.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/整数取整.md -------------------------------------------------------------------------------- /基础算法/日期处理.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/日期处理.cpp -------------------------------------------------------------------------------- /基础算法/树/二叉树.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/树/二叉树.md -------------------------------------------------------------------------------- /基础算法/树/多叉树.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/基础算法/树/多叉树.md -------------------------------------------------------------------------------- /字符串/KMP算法.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/字符串/KMP算法.cpp -------------------------------------------------------------------------------- /字符串/分割字符串.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/字符串/分割字符串.cpp -------------------------------------------------------------------------------- /字符串/字典树Trie.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/字符串/字典树Trie.md -------------------------------------------------------------------------------- /字符串/最长回文子串.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/字符串/最长回文子串.md -------------------------------------------------------------------------------- /数学/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/README.md -------------------------------------------------------------------------------- /数学/乘法逆元.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/乘法逆元.md -------------------------------------------------------------------------------- /数学/位运算.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/位运算.md -------------------------------------------------------------------------------- /数学/分数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/分数.md -------------------------------------------------------------------------------- /数学/快速幂.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/快速幂.md -------------------------------------------------------------------------------- /数学/欧几里得算法.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/欧几里得算法.md -------------------------------------------------------------------------------- /数学/欧拉函数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/欧拉函数.md -------------------------------------------------------------------------------- /数学/素数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/素数.md -------------------------------------------------------------------------------- /数学/组合数.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/组合数.md -------------------------------------------------------------------------------- /数学/计算时间复杂度的小 Trick.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/计算时间复杂度的小 Trick.md -------------------------------------------------------------------------------- /数学/进制转换.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/进制转换.md -------------------------------------------------------------------------------- /数学/高精度整数运算.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数学/高精度整数运算.md -------------------------------------------------------------------------------- /数据结构/区间信息维护/ST表.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数据结构/区间信息维护/ST表.md -------------------------------------------------------------------------------- /数据结构/区间信息维护/树状数组.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数据结构/区间信息维护/树状数组.md -------------------------------------------------------------------------------- /数据结构/区间信息维护/线段树.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数据结构/区间信息维护/线段树.md -------------------------------------------------------------------------------- /数据结构/堆/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数据结构/堆/README.md -------------------------------------------------------------------------------- /数据结构/堆/配对堆.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数据结构/堆/配对堆.md -------------------------------------------------------------------------------- /数据结构/平衡树/AVL树.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数据结构/平衡树/AVL树.cpp -------------------------------------------------------------------------------- /数据结构/并查集.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/数据结构/并查集.md -------------------------------------------------------------------------------- /计算几何/距离.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/richenyunqi/code-templates/HEAD/计算几何/距离.md --------------------------------------------------------------------------------