解题模板一些很基础的板子

Posted 2021-01-18 lilinilil

铁头硬刚PAT 怎能少得了晴神柳神~虽然我已经菜到两个神也捞不起来的地步了。。不过还是要相信日拱一卒的力量啊 继续加油！

 

【排序】

1. 选择排序

2. 插入排序

3. 归并排序·递归

4. 归并排序·迭代

5. 快速排序（待补充）

 

【散列】

1. 字符串散列（待补充）

 

【递归】

1. 全排列

2. N皇后·暴力递归版

3. N皇后·回溯版

 

【二分】

1. 二分查找

2. 快速幂（待补充）

3. 上下界

 

【数学问题】

1. 最大公约数（待补充）

2. 最小公倍数（待补充）

3. 分数四则运算（待补充）

4. 大整数运算

5. 素数

　　5.1 判断素数

　　5.2 素数表·暴力版

　　5.3 素数表·Eratosthenes筛法

　　5.4 质因子分解