资源描述:
《acm算法模板(吉林大学)》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、ACM/ICPC代码库jojer&Fandywang吉林大学计算机科学与技术学院2005级2007-2008
2、最小费用流O(V^2*F)...........................................14
3、最佳边割集...................................................................15目录
4、最佳点割集...................................................................15
5、最小边割集...........................
6、........................................15
7、最小点割集(点连通度)...........................................16目录..............................................1
8、最小路径覆盖O(N^3).................................................16
9、最小点集覆盖...............................................................16Graph图论.......
10、.................................3Structure数据结构...............................17
11、DAG的深度优先搜索标记..............................................3
12、无向图找桥.....................................................................3
13、求某天是星期几...........................................................17
14、无向图连通度(割)...
15、.....................................................3
16、左偏树合并复杂度O(LOGN)....................................17
17、最大团问题DP+DFS.................................................3
18、树状数组.......................................................................17
19、欧拉路径O(E).........................................
20、.......................3
21、二维树状数组...............................................................17
22、DIJKSTRA数组实现O(N^2).......................................3
23、TRIE树(K叉)................................................................17
24、DIJKSTRAO(E*LOGE).............................................4
25、TR
26、IE树(左儿子又兄弟)..............................................18
27、BELLMANFORD单源最短路O(VE)...................................4
28、后缀数组O(N*LOGN)............................................18
29、SPFA(SHORTESTPATHFASTERALGORITHM)..............4
30、后缀数组O(N)............................................................18
31、
32、第K短路(DIJKSTRA)...................................................5
33、RMQ离线算法O(N*LOGN)+O(1)..............................19
34、第K短路(A*)..............................................................5
35、RMQ(RANGEMINIMUM/MA