算法学习路线总结

算法学习路线总结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)


相关推荐

  • DS18B20温度传感器的工作原理_基于ds18b20的温度报警仿真

    DS18B20温度传感器的工作原理_基于ds18b20的温度报警仿真数字温度传感器(DS18B20)传感器参数

  • ubuntu 安装 windows 字体 美化

    ubuntu 安装 windows 字体 美化

  • windows配置与管理_win7卡在配置windows

    windows配置与管理_win7卡在配置windows0、前提windows:win7x64WinPcap版本:4.1.3WinPcap开发包:4.1.2目标:在VS2010中配置使用winpcap获取目标计算机中安装的网卡列表1、下载h

  • npm和cnpm(windows)安装步骤

    npm和cnpm(windows)安装步骤一、什么是npm和cnpmnpm(nodepackagemanager):nodejs的包管理器,用于node插件管理(包括安装、卸载、管理依赖等)cnpm:因为npm安装插件是从国外服务器下载,受网络的影响比较大,可能会出现异常,如果npm的服务器在中国就好了,所以我们乐于分享的淘宝团队干了这事。来自官网:“这是一个完整npmjs.org镜像,你可以用此代替官方版本(只读),同步频……………

    2022年10月16日
  • Android平板电脑2012年「建议收藏」

    Android平板电脑2012年「建议收藏」Android平板电脑2012年  Android平板2012年  对于所有的Andr​​oid平板爱好者来说,2012是挤满了许多惊喜。Android平板在2012年发射第一批将是科技巨头英特尔。英特尔公司的代表透露有关的Medfield的AtomAndroid平板的发布一些花絮由他们与谷歌和蜂窝协作。在Medfield的原型Android蜂窝目前正在与幻灯片展示。它的性能似乎出色的外观

  • 最全java面试题及答案(208道)「建议收藏」

    最全java面试题及答案(208道)「建议收藏」本文分为十九个模块,分别是:「Java基础、容器、多线程、反射、对象拷贝、JavaWeb、异常、网络、设计模式、Spring/SpringMVC、SpringBoot/SpringCloud、Hibernate、MyBatis、RabbitMQ、Kafka、Zookeeper、MySQL、Redis、JVM」,如下图所示:共包含208道面试题,本文的宗旨是为读者朋友们整理一份详实而又权威的面试清单,下面一起进入主题吧。Java基础1.JDK和JRE有什么区别?…

发表回复

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

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