在这篇文章中,我们将探讨在竞技编程中至关重要的顶级算法和数据结构。
涵盖的主题:
- 图算法
- 动态规划
- 搜索与排序:
- 数论与其他数学知识
- 几何与网络流算法
- 数据结构
下面的链接涵盖了最重要的算法和数据结构主题:
竞技编程的最佳算法和数据结构
图算法
- 广度优先搜索 (BFS)
- 深度优先搜索 (DFS)
- 从源点到所有顶点的最短路径 Dijkstra
- 从每个顶点到其他所有顶点的最短路径 Floyd Warshall
- 最小生成树 Prim
- 最小生成树 Kruskal
- 拓扑排序
- Johnson算法
- 图中的关节点(或割点)
- 图中的桥
动态规划
搜索与排序
数论与其他数学知识
质数与质因数分解