ACM模板-f_zyj
ForeWord
今六六开始,花五天整整的份模板,为让他
加顺,我尽可能的对它进格式化,使代码加清晰,注
释信息加准确,但是依然法做到令我满意,所以在之后的
个,直到今天,我都在与本模板进磨合,断修正,试
图让它接近完美,当然绝对完美是乎可能存在的,加上之后
的赛要到,所以今天开始要整成份PDF格式的模板。
原稿在我的blog上,以后我会接着使我的原稿来进修
正,并且定期新模板,如果发现我的模版中存在么问题,可
以去我的博客中,当然,有么好的意定要私信我哦,
也欢迎家拍砖,本系新枚,望吝赐教……
末,声明下,本模板中内容并完全个原创,关于模
板这个问题,我想家都解,有很多算法的模板代码差多已
经被默认些标准的写法,模板的关键在于正确性、可读性、
严谨性以及通性,我太认为我的能可以完全写出符合
这么多要求的整本模板,这的代码乎都是经过许多断
修正,最后形成的较成熟的模板代码,信可以查看些较
知名的模板,具体哪些我就在这给家安,难发现,
这些模板中的代码同异。所以,本能做得只是些简单的
整与修正,希望家谅,同时也希望家可以提出好的建议
或者推荐些代码来加、取代本模板中的代码,让它断完善
成,在此,谢过!!!
f_zyj
2016.12.1
Ps: f_zyj's blog
! /!1 358
Index
分类细则
说到分类,这真是个头疼的事,就像要把算法和数据结
构分开,可是这两者是息息相关,交集甚,为我们
的学习,分有必要将这两者按照定规则划分开来,所以,
尽管有些内容可能符合多种分类,但是为避免重复性,我将会
按照较常规的解来划分,将其划分到加侧重的个分类中,
如果对于分类有么好的意,还是那话,给我私信哦~~~
经过再三权衡,最终我定下种分类,分别有:
说到STL,由于本是钟爱C++,并且本模板是专为
C\C++ ACMer准备的,STL是C++在ACM中浓重彩的
笔,所以,我有由加进来。于Number、String、Graph、
Structure、Geometry则是较常规的分类,Network虽然准确
说是Graph的个分,但是有够的分被专分为类,最
后,Other则记录些常并且有趣的玩意。
个认为,这种分类够,也许还有扩展空间,但是并
没有太必要分多的类。!
STL 标准模板库 3......................................................................................................
Number 数论 3...........................................................................................................
String 字符 4...........................................................................................................
Graph 图论 5..............................................................................................................
Network 络流 6.......................................................................................................
Structure 数据结构 6..................................................................................................
Geometry 计算何 7.................................................................................................
Other 其他 8...............................................................................................................
! /!2 358
录
STL 标准模板库
Number 数论
STL简介 8
STL pair 10
STL set 11
STL vector 11
STL string 13
STL stack 14
STL queue 15
STL map 17
STL iterator 20
STL algorithm 21
欧拉函数PHI 25
GCD 27
线性程组(斯消元) 28
模线性程(组) 31
素数相关 32
合数相关 38
组合数学相关 39
Polya计数 42
约瑟夫环问题 43
博弈论 44
数四则相关 46
周期性程 48
阶乘 49
排组合 50
v 1.1 2016.12.5
! /!3 358
String 字符
求逆元 58
FFT 60
整数划分 62
A^B约数之和 64
莫乌斯反演 65
Baby-Step Giant-Step 67
Simpson积分 68
多项式求根 69
星期问题 71
所有数位相加 72
汉诺塔 72
斐波那契数 74
1/n循环节度 75
最1矩阵 76
矩阵相关 77
反素数 81
数论相关公式 83
编辑距离 84
KMP算法 84
KMP展 87
最短公共祖先 88
Karp-Rabin算法 90
Manacher算法 93
strstr函数 94
Sunday Algorithm 95
AC动机 96
v 1.1 2016.12.5
! /!4 358
Graph 图论
后缀数组 98
后缀动机 105
字符 HASH 107
最短 108
第K短 117
最成树(森) 121
次成树 126
曼哈顿最成树 127
欧拉径 131
DAG的深度优先搜索标记 141
图的割点、桥和双连通分的基本概念 142
向图找桥 143
向图连通度(割) 144
最团问题 145
SPFA 146
最树形图 149
般图匹配带花树 151
LCA 155
成树计数 163
有向图的最树形图 166
有向图的强连通分 169
Tarjan强连通分 172
弦图判断 173
弦图的Perfect Elimination点排 174
稳定婚姻问题 175
扑排序 177
v 1.1 2016.12.5
! /!5 358
- 1
- 2
- 3
- 4
- 5
前往页