算法：一些用于竞争性编程的算法

【文件属性】：
文件名称：算法：一些用于竞争性编程的算法
文件大小：22KB
文件格式：ZIP
更新时间：2021-02-10 22:42:19
C++ 演算法 一组有用的算法，用于竞争性编程和编码面试。 所有算法均以C ++实现。 我添加了自己的模板，并预定义了将文件复制到外壳中的命令，因此我可以在比赛中直接使用这些模板。 作者：猫王潘 电子邮件：ypan2 [at] andrew [dot] cmu [dot] edu 完整算法列表 代数 在目录algebra/ 分数作为整数对frac.cpp 具有高效乘法和乘幂矩阵的矩阵matrix.cpp 模数取幂且取反modnum.cpp 几何 在目录geometry/ 基本几何操作basic.cpp 图论 在目录graph/ Bellman-Ford算法bellman_ford.cpp 广度优先搜索bfs.cpp 桥查找bridge.cpp 循环检测（DFS） cycle.cpp 深度优先搜索dfs.cpp Dijkstra的算法dijkstra.cpp Floyd-W

【文件预览】：
algorithm-main
----optim()
--------binary_search.cpp(1KB)
--------ternary_search.cpp(641B)
----geometry()
--------basic.cpp(2KB)
----struct()
--------rmq.cpp(1KB)
--------treap.cpp(4KB)
--------lca.cpp(1KB)
--------segtree.cpp(3KB)
--------segtree_add.cpp(3KB)
--------fenwick.cpp(643B)
----reference()
--------rmq.cpp(2KB)
--------segtree.cpp(4KB)
--------dijkstra.cpp(3KB)
----graph()
--------bridge.cpp(770B)
--------bellman_ford.cpp(536B)
--------cycle.cpp(334B)
--------dfs.cpp(493B)
--------floyd_warshall.cpp(563B)
--------union_find.cpp(597B)
--------kruskal.cpp(748B)
--------prim.cpp(966B)
--------toposort.cpp(222B)
--------bfs.cpp(410B)
--------dijkstra.cpp(889B)
--------kahn.cpp(677B)
----README.md(2KB)
----string()
--------aho_corasick.cpp(0B)
--------kmp.cpp(827B)
--------two_pointers.cpp(749B)
----.gitignore(22B)
----algebra()
--------modnum.cpp(3KB)
--------frac.cpp(3KB)
--------matrix.cpp(4KB)