- 复杂度算法
- 各类排序,quit sort
- 图, graph
- 广度优先搜索(BFS),深度优先搜索(DFS)
- 单源点最短路径 dijkstra算法;大根堆,小根堆;平衡二叉树, 红黑树;
- hash表
- 贪婪算法; 最小生成树算法: prim,kruskal
- 动态规划; 背包问题, 序列对齐, 查询二叉数
- 最短路径算法:
- Dijkastra: 单源点最短路径, 非负权边
- Bellman-Ford: 单源点最短路径, 权边可负
- Floyd-wrashall: 多源点最短路径,允许负权边,但不允许负权边组成回路
- Johnson: 多源点最短路径,在无负环有负权边的网络中,效率最高