算法学习路线总结

算法学习路线总结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树 结束
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

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

赞 (0)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • 存储过程基础知识

    什么是存储过程呢?存储过程就是作为可执行对象存放在数据库中的一个或多个SQL命令。 通俗来讲:存储过程其实就是能完成一定操作的一组SQL语句。http://hovertree.com/h/

    2021年12月23日
  • 面试官:MySQL索引底层数据结构原理与性能调优,你能回答多少?「建议收藏」

    面试官:MySQL索引底层数据结构原理与性能调优,你能回答多少?「建议收藏」面试官:听说你精通MySQL,那来和我大战三百个回合吧!

    2022年6月24日
  • 关于递归和迭代[通俗易懂]

    关于递归和迭代[通俗易懂]首先明确递归和迭代的概念。递归:程序调用自身的编程技巧(将大问题化解为相同结构的小问题,从待解问题一直分解到已知答案的最小问题,在逐级返回得      到原解)    使用递归的两个阶段:    1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解;    2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解.迭代:从已知式出发

    2022年6月6日
  • 计算机组成原理知识点

    计算机组成原理知识点计算机体系结构(ComputerArchitecture)主要研究硬件和软件功能的划分,确定硬件和软件的界面,哪部分功能由硬件系统来完成,哪部分功能由软件系统来完成。计算机组成原理(ComputerOrganization)是依据计算机体系结构,在确定且分配了硬件子系统的概念结构和功能特性的基础上,设计计算机各部件的具体组成,以及它们之间的连接关系,实现机器指令级的各种功能和特性,这点上说

    2022年6月1日
  • pycharmhtml插件_pycharm使用技巧

    pycharmhtml插件_pycharm使用技巧“阅读本文大概需要3分钟。”写Python,很多朋友都用的PyCharm,包括我在内。但其实大部分情况下我们用到的功能可能仅仅占PyCharm功能的一小半都不到。本文推荐…

    2022年8月28日
  • .NET(c#) 移动APP开发平台 – Smobiler(1)

    .NET(c#) 移动APP开发平台 – Smobiler(1)如果说基于.net的移动开发平台,目前比较流行的可能是xamarin了,不过除了这个,还有一个比xamarin更好用的国内的.net移动开发平台,smobiler,不用学习另外一套开发模式或者搭建复杂的开发环境,smobiler能够让大家像开发传统windows一样去开发移动应用,那么列举一下这个平台的特点。1. 基于VisualStudio的可视化开发。如同开发传统Windows平台一样的…

    2022年5月6日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

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