AlgorithmNotes

这个仓库是用来平时默写算法用的

目录

Binary Tree 二叉树

　1. Traverse 树的遍历

　2. Depth 树的深度

　3. Reachable 节点可及性

Binary Search 二分搜索

Graph 图论

　1. Union and Find 并查集

　2. Search 搜索算法

　　2.1 Depth First Search 深度优先搜索

　　2.2 Breadth First Search 广度优先搜索(to be continue)

　3. Shortest Path Problem 最短路径问题

　　3.1 Dijkstra's Algorithm 迪杰斯特拉算法

　　3.2 Bellman–Ford Algorithm 贝尔曼-福特算法

　4. Minimum spanning tree 最小生成树

　　4.1 Kruskal's Algorithm 加边法

　　4.2 Prim's Algorithm 加点法

　5. Topological Sort 拓扑排序

　6.Hierholzer's Algorithm 欧拉路径

DataStructureDesign 数据结构设计

　1. Least Recent Used LRU缓存

　2. Least Frequent Used LFU缓存

　3. RandomizedSet 随机集合

　4. RandomizedSetWithBlacklist 带黑名单的随机集合

　5. RangeList 区间数组

　6. FileSystem 文件系统

Math 数学方法

　1. Greatest Common Divisor 最大公约数

　2. Prime Factorization 质因数分解