https://github.com/leopeng1995/acplusplus
积累的算法代码库。
https://github.com/leopeng1995/acplusplus
acm-icpc algorithm data-structures interview
Last synced: 4 months ago
JSON representation
积累的算法代码库。
- Host: GitHub
- URL: https://github.com/leopeng1995/acplusplus
- Owner: leopeng1995
- Created: 2016-09-13T09:18:44.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2017-05-03T04:49:28.000Z (over 8 years ago)
- Last Synced: 2025-04-15T02:39:39.608Z (7 months ago)
- Topics: acm-icpc, algorithm, data-structures, interview
- Language: C++
- Homepage:
- Size: 7.49 MB
- Stars: 20
- Watchers: 3
- Forks: 8
- Open Issues: 1
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
## 算法和数据结构代码库
- **TODO**
- [ ] LeetCode
- [ ] LintCode
- [ ] Code Hunt
- [ ] hihoCoder
- [ ] _算法_
- [ ] _数据结构与算法（C++描述）_
- [ ] _算法导论_
- [ ] _编程之美_
- [ ] _剑指Offer_
- [ ] _编程珠玑_
- [ ] _挑战程序设计竞赛_
- [ ] _算法竞赛入门经典（第2版）_
- [ ] _算法竞赛入门经典训练指南_
- [ ] _算法的乐趣_
- **字符串 Strings**
- 模式匹配
- [x] KMP算法
- [ ] Rabin-Karp算法
- [x] Aho-Corasick自动机
- [ ] 有限自动机
- [ ] 扩展KMP
- [x] Trie字典树
- [ ] 压缩Trie
- [ ] 后缀树
- [ ] 后缀数组
- [x] Manacher回文子串算法
- [ ] 字符串哈希
- **数据结构 Data Structures**
- [x] 布隆过滤器
- [x] 并查集
- [ ] 树状数组BIT
- [ ] 环形缓冲区
- [ ] 双向链表
- [ ] 双端队列
- [ ] 跳舞链Dancing Links
- **图 Graph**
- [ ] 图的两种存储方式及其特点
- [x] 用DFS求连通块
- [x] 用BFS求最短路
- [ ] 欧拉回路
- [x] 拓扑排序，图的序列化。
- [x] Dijkstra最短路径算法
- [x] Bellman-Ford最短路径算法
- [ ] Floyd-Warshall最短路径算法
- [x] Kruskall最小生成树算法
- [x] Prim最小生成树算法
- [x] 稳定婚姻问题
- [ ] 二分图最大匹配
- [ ] 最短增广路算法
- **树 Tree**
- [x] 最近公共祖先LCA
- [x] Splay树
- [x] Treap
- [ ] 红黑树，C++ STL的标准实现方式
- [x] 线段树
- [ ] 划分树
- [ ] AVL树
- [ ] B+树
- [ ] BSP树
- [ ] K-D树
- **动态规划 Dynamic Programming**
- [x] 背包问题集锦
- [x] 最长不下降子序列
- [x] 最长公共子序列
- [x] 最大子矩阵
- [ ] DAG上的动态规划
- [ ] 多阶段决策问题
- [ ] 线性结构上的动态规划
- [ ] 树上的动态规划
- [ ] 复杂状态的动态规划
- **分治法 Divide and Conquer**
- [ ] 平面最近点对
- [x] 最大子数组问题，该题有线性算法。
- [ ] 矩阵乘法的Strassen算法
- **暴力求解 Brute-Force**
- [x] 枚举排列
- [x] 子集生成
- [ ] 八皇后问题
- [ ] 路径查找问题
- **排序 Sorting**
- [ ] BrustSort，大规模字符串排序
- [x] 链表MergeSort
- [x] 快速排序算法
- [x] 归并排序算法
- [x] 快速选择算法，第k大问题
- **数学 Mathematics**
- [ ] 快速傅里叶变换FFT
- [x] 矩阵快速幂
- [ ] 高精度计算，加减乘除
- [x] 进制转换
- [ ] 母函数
- [ ] 矩阵计算
- [x] 欧拉筛法
- [x] 最大公约数，最小公倍数，扩展欧几里得
- [ ] 数论中的计数问题
- [ ] 编码与解码
- [ ] 离散概率
- [ ] 线性规划
- **搜索 Searching**
- [x] 迭代加深搜索
- [x] 双向广度搜索
- [ ] A* 算法
- [ ] IDA* 算法
- **计算几何 Computation Geometry**
- [x] 凸包，二维/三维
- [ ] 旋转卡壳算法
- **控制 Control**
- [ ] PID
- [ ] 卡尔曼滤波
- **贪心 Greedy Method**
- [ ] 哈夫曼树
- **智能算法 Intelligence**
- [x] 蚁群算法
- [ ] 遗传算法
- [ ] 神经网络
- [ ] 模拟退火
- **博弈论 Game Theory**
- [x] 极大极小博弈树，Minimax Algorithm