【福利】各种算法/数据结构的封装模板

一共25个模板 变量名和代码长度什么的就不要在意了。。(变量名下时候养成的[良好]习惯 至于代码长度 我自带常数大出* 不能多说=-=

给的包里有个文档.cpp(乱码的话 用notepad++看就可以了。。)里面有每个类成员的用法

总体就是实例化完了直接调函数即可。。
下面例程里的include和typedef最好全部写上 在模板中使用到这些不会说明

例程:(刚写的acm-icpc world finals 2006B 中间模板的部分被我切掉了 这样看起来比较厉害=v=)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include
#include
#include
#include
#include
#include
#include
#include
#include

<map> #include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef long double ld;
//===========================other=====================
//===========================other=====================
//===========================NetworkCostFlowSpfa=======
//===========================NetworkCostFlowSpfa=======
Network_Cost_Flow_Spfa nf1, nf2;
int n, m;
int main()
{
scanf("%d%d", &amp;n, &amp;m);
int s = n + m + 10, t = n + m + 11;
for (int i = 0; i &lt; n; ++i)
{
int temp;
scanf("%d", &amp;temp);
nf1.makeline(s, i, temp, 0);
nf2.makeline(s, i, temp, 0);
}
for (int i = 0; i &lt; m; ++i)
{
int temp;
scanf("%d", &amp;temp);
nf1.makeline(i + n, t, temp, 0);
nf2.makeline(i + n, t, temp, 0);
}
for (int i = 0; i &lt; n; ++i)
for (int j = 0; j &lt; m; ++j)
{
int fr = i, to = j + n;
double temp;
scanf("%lf", &amp;temp);
if (temp &lt; -0.5) continue;
nf1.makeline(fr, to, 100000, temp);
nf2.makeline(fr, to, 100000, -temp);
}
printf("%.2f to %.2f", nf1.query(s, t).b + 1e-8, -1 * nf2.query(s, t).b + 1e-8);
}

有错误找我QQ:498731903…

下面是算法的列表0 0

1. Suffix_Array
2. Link_Table
3. Link_Table_V
4. Suffix_Auto_Maton
5. KMP
6. AC_Auto_Maton
7. Splay
8. Link_Cut_Tree
9. Segment_Tree
10. Tree_Chain_Division
11. KD_Tree
12. Network_Flow
13. Network_Cost_Flow_Spfa
14. Network_Cost_Flow_Zkw
15. Network_Flow_Up_Down
16. Network_Cost_Flow_Up_Down
17. Mergeable_Tree
18. Hash_Map
19. Geometry_Base
20. Geometry_Polygon
21. Geometry_Round
22. Shortest_Path
23. High_Num
24. Discretization
25. Tarjan

下载:TEMPLATES

【福利】各种算法/数据结构的封装模板》上有3条评论

  1. #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    #include
    说完了,都被当作html标签处理了。你需要把他们对html转译或者用textarea…

发表评论