算法

• 排序

  • 堆排序
  • 快速排序
  • 归并排序

• 动态规划

• 贪心算法

• 图的遍历

  • BFS
  • DFS

• 最小生成树

  • kruskal
  • prim

• 单源最短路径

  • dijkstra

• 多源最短路径

  • floyd

• 图的连通性

  • tarjan

• 匹配与覆盖

  • 匈牙利算法(最大匹配)
  • KM算法(最佳匹配)

• 网络流

  • Ford Fulkerson
  • Edmonds Karp
  • Dinic

• 串匹配

  • KMP

• 矩阵

数据结构

• 二叉树
• 并查集
• 堆
• 树
  • 红黑树
  • B树

c++

• 堆
• 优先队列
• hash表