个人算法学习进度表
个人算法学习进度表
| 算法名称 | 是否已学 | 算法名称称 | 是否已学 | 算法名称 | 是否已学 | 算法名称称 | 是否已学 |
|---|---|---|---|---|---|---|---|
| DFS | ✅ | BFS | ✅ | 二分 | ✅ | 全排列 | ✅ |
| 差分 | ✅ | 前缀和 | ✅ | 二维差分 | ✅ | 二维前缀和 | ✅ |
| 树状数组 | ✅ | 并查集 | ✅ | 贪心 | ✅ | 线性筛 | ✅ |
| 杜教筛 | ✅ | Dijkstra | ✅ | Kruskal | ✅ | Manacher | ✅ |
| 逆元 | ✅ | 快速幂 | ✅ | 质因数分解 | ✅ | Prim | ✅ |
| Segment Tree(线段树) | ✅ | 背包DP | ✅ | 线性DP | ✅ | 状态压缩DP | ✅ |
| 树形DP | ✅ | 数位DP | ✅ | 互质 | ✅ | KMP | ✅ |
| 链式向前星 | ✅ | 模拟退火 | ✅ | ST表 | ✅ |
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 长白崎の个人博客！
wechat
alipay
相关推荐
2024-03-08
竞赛算法使用分析
竞赛算法使用分析 说明： 关于算法分析本人全凭经验之谈，具体还是要根据自身和题目情况而定 针对有序性数据（单调增、或者减）可以联想到二分或者双指针等算法 针对时序性数据可以联想使用优先队列。 带有状态绑定的可以联想DP 数字或者字符特征统计的可以尝试联想数位DP或者Manacher或者KMP 数据区间操作类可以联想差分、前缀和、树状数组、线段树 矩阵类可以试着联想纬度压缩后进行双指针，或者使用二分差分或者二维前缀和 关于线性平均类题型可以思考一下方差相关的数学定理和平均相关的数学定理 前缀和的问题开数组最好是从1开始比较好
2024-01-24
考研数据结构与算法
考研数据结构与算法 常见四类基本结构 集合 线性结构 树形结构 网状结构 12345678910111213141516graph TB; A[数据得逻辑结构]-->B[线性结构]; A-->C[非线性结构]; B-->D[一般线性结构]; B-->E[受限线性表]; B-->F[线性表推广]; E-->G[栈和队列]; E-->H[串]; F-->I[数组]; C-->J[集合]; C-->K[树形结构]; C-->L[图状结构]; K-->M[一般树]; K-->N[二叉树]; L-->O[有向图]; ...
评论
