时空复杂度分析(yls): 由数据范围反推算法复杂度以及算法内容
基础算法
- 快速排序算法
- 归并排序算法
- 整数二分算法
- 浮点数二分算法
- 高精度加法
- 高精度减法
- 高精度乘低精度
- 高精度除以低精度
- 一维前缀和
- 二维前缀和
- 一维差分
- 二维差分
- 位运算
- 双指针算法:最长连续不重复子序列
- 双指针算法:数组元素的目标和
- 离散化
- 区间合并
数据结构
搜索与图论
- 树与图的遍历|深搜DFS
- 树与图的遍历|宽搜BFS
- 拓扑排序
- 朴素Dijkstra算法
- 堆优化版Dijkstra
- Bellman-Ford算法
- Spfa 算法(队列优化的Bellman-Ford算法)
- Spfa判断图中是否存在负环
- floyd算法
- 朴素版Prim算法
- Kruskal算法
- 染色法判别二分图
- 匈牙利算法
数学知识
- 试除法判定质数
- 试除法分解质因数
- 朴素筛法求素数
- 线性筛法求素数
- 试除法求所有约数
- 约数个数
- 约数之和
- 欧几里得算法
- 求欧拉函数
- 筛法求欧拉函数
- 快速幂
- 快速幂求逆元
- 扩展欧几里得算法
- 高斯消元
- 递归法求组合数
- 通过预处理逆元的方式求组合数
- Lucas定理
- 分解质因数法求组合数
- 卡特兰数
- NIM游戏
- 有向图游戏的和
赞!
刷起来xdm!
dp求更新
已更!!!