(来源知乎)
二分还有扩展的 三分法 尺取法。
数论相关的还有 快速幂——>矩阵快速幂
图论里的最小生成树的算法 分为 prim && kruskal ...
单源最短路 分 dijkstra spfa(STL双向队列优化,dfs稳定优化)
多源最短路 Floyd(也可以认为单源最短路)
补充参考紫书。
(来源知乎)
二分还有扩展的 三分法 尺取法。
数论相关的还有 快速幂——>矩阵快速幂
图论里的最小生成树的算法 分为 prim && kruskal ...
单源最短路 分 dijkstra spfa(STL双向队列优化,dfs稳定优化)
多源最短路 Floyd(也可以认为单源最短路)
补充参考紫书。