Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/leopeng1995/acplusplus

积累的算法代码库。
https://github.com/leopeng1995/acplusplus

acm-icpc algorithm data-structures interview

Last synced: about 1 month ago
JSON representation

积累的算法代码库。

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