代码模板整理（1）：目录

这是一份严谨的代码模板整理，仅此（后续会做超链接）

代码模板整理

目录

1.高精度

• 高精加

• 高精减

• 高精乘

• 高精除*

2.快速幂

3.排序

• 冒泡排序

• 快速排序

• 归并排序

• 桶排序

4.二分

5.DP

• 背包

• 01背包

• 完全背包

• 分组背包

• 多重背包

• 树上背包

• 其他一些奇奇怪怪的DP

6.搜索

• DFS(深度优先搜索)

• BFS(广度优先搜索)

7.基本数据结构

• 栈(Stack)

• 队列(Queue)

• 链表(List)

  • 单链表

  • 双链表

• 堆（priority queue)

8.最短路算法

• Floyd

• Dijistra

• Spfa

9.树（Tree)

• 树的概念

  • 树的重心

  • 树的直径

• 树链剖分（反正我不会嘤嘤嘤）

  • LCA(倍增法)

• 二叉树

  • 二叉树的建立

  • 二叉树的遍历

• 线段树（Segment Tree)

  • Segment Tree 的建立

  • Segment Tree 的操作

    • 区间变更（有无Lazy Tag)

    • 区间查询（有无Lazy Tag)

    • 单点变更（有无Lazy Tag)

    • 单点查询（有无Lazy Tag)

  • 更加复杂的：二维Segment Tree 的操作

• 树状数组

  • 其实跟Segment Tree 差不多

10.并查集

• 一般的并查集（查找+合并）

• 二班的并查集 最小生成树

  • Prim

  • Kruskal

11.拓扑排序（已经忘了）

12.数论

• 进制转换

• 位运算(以Base64编码为例）

  • 普通的位运算

  • 一些骚操作（暗指bitset）

• 质数

  • 大筛子

    • 欧氏筛（Euler)

    • 埃氏筛（Eratosthenes）

  • 欧拉函数(\varphi(X))

• 乘法逆元

• 中国剩余定理

• 扩展欧几里得算法（exgcd）

13.哈希及哈希表（Hash）

• 字符串哈希

• 哈希表

14.二分图

15.超难的KMP(很蓝的啦)

16.Tarjan求强联通分量

17.“流*”

18.“莫队*”

19.理论知识

• 文件读写

• 对拍

• 快读

• 其他