常见算法代码（全）.docx

目录

大数

二分

枚举排列

子集生成

 皇后回溯

并查集

树状数组

欧拉路径和回路

搜索

最小生成树

最短路

 和 

埃拉托斯特尼筛法

唯一分定理

虽然只打了不到一年的 ，但是在  中一些算法以后还是可能用到的，在这里进行一个小小

的总结，总结了一些简单常见的算法模板（比较适合新手）

模板终究只是模板，最好还是自己真正掌握，经常依赖模板，只是自己还没掌握的表现；

本人只是一个  的小白，不是很全，代码也写的坑坑洼洼。。。，大佬勿喷，可能以后学习了

新的算法再补过来，主要还是方便以后自己复习。

大数

加法，乘法模板

题目链接  !"#$%&'(

题目大意 就是问你用 &)*)&*&)& 的砖拼成 &) 的长方形*有多少种拼法

解题思路 考虑  的时候*假设我们已经铺好了 + 块砖*第  块只能竖着放

24$"7%06

加法

4$$8!!4$4*4$4&9

$."7/*."7/6

"!"4!**4$:!-6

"!"4!**4$:!-6

$ !%44$:!* !&%4&4$:!6

$"7%"7 !* !&6

-$$%6$3 !6$00.$/%4. !++$/+;;6

-$$%6$3 !&6$00.$/%4&. !&++$/+;;6

! 4!.$/0%.$/6

=

4$2%>>6

$-."7/?%

20%."7/0;;6

-$$%"7+6$5%6$++20%.$/0;;6

!26

=

乘法

4$$8!! 4$4*4$4&9

-$$%6$3 !&6$00.$/%4&. !&++$/+;;6

-$$%6$3 !6$009

-$%63 !&6009

2.$0/0%.$/)./6

=

=

-$$%6$3"7)&6$009

$-2.$/5%9

2.$0/0%2.$/6

$$6

-$%"7)&6$5%6$++

!@6

-6$5%6$++40%2.$/0;;6

!46

=

$"$9

-!!>$7>*>>*4$6

$6

4./%>>*4./%>>6注意  的时候是 

A$ !B42-><>*C

2334./33! 6

!6

=

4$"!42!46

具体实现

"!"4!**4$:!-6

$ !%4 !4* !&%4 !4&6

$"7!%"7 !* !&6

-$$%6$3 !6$00.$/%4. !+$+/+;;6

-$$%6$3 !&6$00.$/%4&. !&+$+/+;;6

-$$%6$3"7!6$009

$-.$/+.$/39

.$/%.$/0+.$/6

.$0/+%6

$$6

-$%"7!+6$5%6$++$-.$/?%!@6

!46

=

4$$8!!2)4*2)4&9

$-4%%4&

!>>6相等

$ !%4 !4* !&%4 !4&6

!>+>048-4&*46负数

! 4!9长度相等时判断大小

$-4.$/+;;54&.$/+;;

!48-4*4&6

! 4!$-4.$/+;;34&.$/+;;

!>+>048-4&*46

=

=

=

42-><4D<4>*4*4&6

求阶乘以及位数模板

2"$4!2E!F $! !"#$%&G

大数阶乘的模板

1$2 !3$442005

4$"!42!46

24$"7%06

 H?%. H)H+)H+&)),)&)/0%. H0 H+0 H+&0

4"0% $6

=

=

大数计算阶乘

4$$I2$ $9

$4."7/*$$%6

4./%6

-$$%&6$3%6$009

$"%6

4.$$/%"<6

"%6

$$006

=

=

4$4%>>6

-$$%$$+6$5%6$++

40%4.$/0;;6

233-2$ $$33! 6阶乘的位数

233$I2$ 33! 6求出阶乘

!6

=

二分

二分的写法可以有很多种，这里列举几个常见的，主要是上界确定，区间以及查找元素是否重复的

问题，也可以看看这篇文章。

求最大的 $ 的下一个元素的下标200中的 ! 函数，使得 .$/%@!，若不存在，则返

回+；

求最大的 $，使得 .$/%@!，若不存在，则返回+；

求最小的 $，使得 .$/5@!，若不存在，则返回+；

1$2 !3$442005

4$"!42!46

24$"7%06

$2"24J$)*24J$)9

!)$)+)$)6

=