title: 即将增加的算法
date: 2077-1-1 0:0:0
tags: 算法
即将增加的算法(乱序,更新看心情):
- 图论基础
- 树论基础
- 向量基础
- 链表(std::list)
- 向量(std::vector)
- 哈希表(std::map)
- 队列(std::queue)
- 二分
- 分治
- 拓扑排序
- 高精度
- 贪心
- 深度优先搜索
- 广度优先搜索
- flood洪水填充
- 扩展欧几里得定律
- 乘法逆元
- link-cut-tree
- 割点
- 二叉查找树
- 平衡树-(splay,treap)
- 网络最大流
- 网络最大流-预流推进
- Trie树
- 树状数组
- 最小生成树
- KMP字符串匹配
- 动态规划
- 最长公共子序列
- AC自动机
- 多源最短路(floyd)
- 单源最短路(dijkstra,bellman-ford,SPFA)
- 凸包
- 旋转卡壳
- 单调队列
- 数位动态规划
- 树形动态规划
- 状态压缩动态规划
- 插头动态规划
- 背包问题
- 强连通分量(tarjan)
- 离散傅里叶变换(DFT)
- 快速傅里叶变换(FFT)
- 中国剩余定理
- 矩阵运算基础
- 珂朵莉树
- 模拟退火算法
- 启发式搜索(A*)