算法学习路线总结

算法学习路线总结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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 看一下MySQL索引类型「建议收藏」

    看一下MySQL索引类型「建议收藏」一、简介MySQL目前主要有以下几种索引类型:1.普通索引2.唯一索引3.主键索引4.组合索引5.全文索引二、语句CREATETABLEtable_name[col_namedatatype][unique|fulltext][index|key][index_name](col_name[length])[asc|desc]1.unique|fulltext为可选参数,分别表示唯一索引、全文索引2.index和key为同义词,两者作用相同,用来指定创建索引3.co

    2022年5月12日
    36
  • 2015年信息系统项目管理师真题_信息系统项目管理师题目

    2015年信息系统项目管理师真题_信息系统项目管理师题目【信息系统项目管理师】第五章项目范围管理(考点汇总篇)

    2022年9月22日
    0
  • DSL和配置_ds3配置

    DSL和配置_ds3配置为什么要用DSL呢?这个问题可以算DSL应用中第二重要的问题。第一问题是我前面的讨论过的什么应用是DSL适应的范围。首先我们应该承认,DSL不是最简明且易于理解的方法。我们来跟配置文件的方式比较一下。显然DSL在比较中会落败,因为至少对客户来说不存在语法的问题。DSL的运行效率也未必就很好,至少从配置的角度来说会如此。DSL的开放效率也未必就是最好的,因为很多场景下因为DS…

    2022年10月29日
    0
  • 逆矩阵的伴随阵的求法_伴随矩阵与原矩阵的特征值

    逆矩阵的伴随阵的求法_伴随矩阵与原矩阵的特征值1、简单介绍         一个方阵A如果满足,则A可逆,且

    2022年8月21日
    3
  • baq在聊天中啥意思_baq(网络用语baq啥意思)

    脑龄商数(brain-agequotient)更多释义>>[网络短语]baq块自适应量化,分块自适应量化(blockadaptivequantization),巴兰基亚baqbarranquilla巴兰基亚baq.BAQabbr.脑龄商数(brain-agequotient)应当是bag把,书包的意思BAQ,谁知道beijingassociationof…

    2022年4月4日
    622
  • 魔力宝贝服务端架设_魔力宝贝怀旧手游

    魔力宝贝服务端架设_魔力宝贝怀旧手游CC魔力宝贝服务端setup.cf解释#blserv=211.232.109.164//bl服务器地址#blserv=127.0.0.1//bl服务器端口blserv=222.122.31.125//bl服务器地址blservport=1072//bl服务器端口#blservport=9650//bl服务器端口battledebugmsg=0//战斗debug信息ba…

    2022年10月6日
    0

发表回复

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

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