进制转换- 质数
- 普通判断法
- 埃氏筛法
欧拉筛法欧拉函数
- 前缀和
(容斥原理) - 尺取法(数组滚动)
- 打表
- 对拍
生成数据- 判断数据范围来选择执行算法
- 快速读入
- 快速幂
- 寄存器(register)
- 前缀++,--
- 高精度
- 模拟
- 枚举
- 普通枚举
二进制枚举- 二分枚举
- 二分答案
- 排序
- 选择排序
- 插入排序
- 冒泡排序
基数排序桶排序- 快速排序
- 归并排序
希尔排序
- 搜索
- DFS
- BFS
- 记忆化搜索
剪枝
贪心- 动态规划
线性背包区间
- 最短路
Floyd- Dijkstra
- 朴素Dijkstra
- 堆优化
- Bellman-Ford
- 朴素Bellman-Ford
- SPFA(队列优化)
- 树
- 树的存储
- 树的遍历
- 前序遍历
- 中序遍历
- 后序遍历
- 层级遍历
- 图
- 图的存储
- 邻接矩阵
- 邻接表(也有叫前向星的数据结构)
- 图的遍历
- 宽度优先遍历 (类似BFS)
- 深度优先遍历 (类似DFS)
- 图的存储
- 最小生成树
- Prim
- Kruskal
- 拓扑排序
- Kahn
基于DFS的求法
- 欧拉路
Fleury- Hierholzer
哈密尔顿环- 链表
- 单向链表
- 双向链表
- 循环链表
- 栈
- 普通栈
- 队列
- 普通队列
- 双端队列
- 循环队列
单调队列
- 并查集
- Trie树
- 二叉搜索树
(带 为不熟悉)