算法学习路线总结

算法学习路线总结1.基础算法总结点击就可以查看相关博客文档讲解CreatedwithRaphaël2.2.0基础算法排序、查找算法选择排序冒泡排序插入排序

大家好,又见面了,我是你们的朋友全栈君。

1.基础类算法总结
算法来源参考文档
下图基础算法均给出参考博客,点击即可查看相关博客文档。

2.提升类算法总结
1、搜索

Created with Raphaël 2.2.0 提升类算法 BFS DFS 强联通划分 割点、桥 双联通 结束

2、图论

Created with Raphaël 2.2.0 提升类算法 最小生成树 二分图染色 二分图匹配 拓扑排序 最短路 Floyd Dijkstra SPFA 网络流&Dinic算法 最小费用流 上下限网络流 差分约束系统 结束

3、树

Created with Raphaël 2.2.0 提升类算法 树的直径 树的重心 点分治 倍增LCA 虚树 DFS序 树链剖分 结束

4、数据结构

Created with Raphaël 2.2.0 提升类算法 单调队列、单调栈 ST表 Splay LCT 并查集 带权并查集 CDQ分治 线段树 树状数组 主席树 线段树合并 结束

5、字符串

Created with Raphaël 2.2.0 提升类算法 KMP 拓展KMP 字典树 AC自动机 字符串hash Manacher 后缀自动机 后缀数组 结束

6、动态规划

Created with Raphaël 2.2.0 提升类算法 树形DP 状压DP 插头DP 数位DP 斜率DP 区间DP 概率DP 结束

7、数学

Created with Raphaël 2.2.0 提升类算法 拓展欧几里得 乘法逆元 中国剩余定理 快速幂 矩阵快速幂 容斥原理 Polya 莫比乌斯反演 FFT、NTT 高斯消元 线性基 结束

8、博弈

Created with Raphaël 2.2.0 提升类算法 Nim博弈 结束

9、几何

Created with Raphaël 2.2.0 提升类算法 线段交、点积、差积 凸包 结束

10、其他

Created with Raphaël 2.2.0 提升类算法 分块 莫队 KD树 结束
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/150882.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号