12.23_黑马数据结构与算法笔记Java

最新推荐文章于 2024-07-20 18:05:54 发布
最新推荐文章于 2024-07-20 18:05:54 发布
阅读量780 收藏 9
点赞数 22
分类专栏： 数据结构与算法 文章标签： 笔记 算法 数据结构 深度优先 java 后端 广度优先
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_80185446/article/details/135173700
版权

目录

230 图 DFS

231 图 BFS

232 图 拓扑排序

233 图 拓扑排序 检测环

234 图 拓扑排序 DFS

235 图 Dijkstra 算法描述

236 图 Dijkstra 算法实现

237 图 Dijkstra 改进 记录路径

238 图 Dijkstra 改进 优先队列

239 图 Bellman Ford 算法描述

240 图 Bellman Ford 算法实现

241 图 Floyed Warshall 算法描述

242 图 Floyed Warshall 算法实现1

231 图 BFS

先遍历最近的，再慢慢遍历出去。 

232 图 拓扑排序

 

233 图 拓扑排序 检测环

有了环之后，没有办法用拓扑排序，因为例如上面的例子，微服务框架的入度没有办法减为0 ，因此微服务框架没有办法加到队伍里面去，因为2、那里说了，只加入入度为0的东西。因此，后面的实战项目也没有办法排序。 

将加进去队列里面的值和graph进行对比，看看数量相不相等，相等的话就是没有环，不相等就说明有元素没有加进去队列，也就是说明有环。 

234 图 拓扑排序 DFS

 如何检测环？

235 图 Dijkstra 算法描述

236 图 Dijkstra 算法实现

 

 

 

237 图 Dijkstra 改进 记录路径

不用每一次用contains访问list，因此效率更高 

238 图 Dijkstra 改进 优先队列

用优先级队列去改进代码，直接取头元素就好。

239 图 Bellman Ford 算法描述

对于有负边的情况，就会出现错误。因此，要运用新的解决方案。

240 图 Bellman Ford 算法实现

求最短路径

 但是，如果是负环，也就是说它形成了一个环，并且，路径加起来为负数，这样的情况下最小路径是无解的。

241 图 Floyed Warshall 算法描述

242 图 Floyed Warshall 算法实现1

simplesin
关注
  • 22
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构笔记20-37
2301_80185446的博客
06-13 604
目录 图的定义和术语邻接矩阵邻接表画法十字链表画法 邻接多重表画法图的广度优先遍历图的深度优先遍历最小生成树-Prim算法最小生成树-Kruskal算法 最短路径-Dijkstra算法最短路径-Floyd算法 拓扑排序和逆拓扑排序AOE网中的关键路径 略折半查找法的平均查找长度 分块查找及平均查找长度平衡二叉树的调整 红黑树的概念 B树 略散列表处理冲突方法 以黑色对角线为分割，右上和左下是以黑线对称的1.以行来写 2.看元素的出度有多少，看行（红色）看元素的入度有多少，看列（黑色）和 有向图的邻接矩阵特点
JAVA学习笔记
lizzzza的博客
01-18 920
JAVA学习笔记
“黑马程序员”学习笔记六
gbdnf的专栏
05-03 464
------- http://www.itheima.com" target="blank">android培训、http://www.itheima.com" target="blank">java培训、期待与您交流！ ----------  /*   * 开启线程有两种方式：   * 一.继承Thread类：   * 1.用Person类继承Thread类，复写其run()方法
4.1+网络营销概述_陈奕含+12.23.pdf
01-06
4.1+网络营销概述_陈奕含+12.23.pdf
4.1+网络营销概述_陈奕含+12.23.pptx
01-06
4. 个性化：根据消费者的喜好和行为数据，提供定制化的产品和服务。 5. 经济性：相比于传统营销方式，网络营销往往具有更高的成本效益。 6. 平等性：互联网降低了信息不对称，让消费者在购买决策中拥有更多的话语权...
基于java中泛型的总结分析
09-05
Java中的泛型是一种强大的工具，它允许我们在编写代码时指定容器（如类、接口或方法）可以处理的数据类型。这增强了代码的类型安全性和可读性，减少了在运行时可能出现的错误。在Java 1.5及更高版本中引入泛型，解决...
SCJP_经典题笔记
09-12
强制类型转换则是程序员明确指定数据类型转换，例如`(int)12.23`。需要注意的是，强制转换可能会导致精度损失。 2. **表达式数据类型**：在Java表达式中，如果涉及到不同类型的操作数，系统会自动提升较小数据类型...
（修改）基于javaee的鱼友交流论坛的设计与实现12.23.docx
04-03
Java毕设论文
谷粒商城实战笔记-38-前端基础-Vue-指令-单向绑定&双向绑定
epitomizelu的专栏
07-20 491
安全性v-text更安全，因为它总是将数据作为纯文本插入，不解析 HTML。v-html则可能引发安全问题，因为它会解析并渲染 HTML 标签。用途v-text适用于插入文本数据，而v-html适用于插入需要被解析为实际 HTML 的数据。处理 HTML 标签v-text忽略 HTML 标签，将其视为普通文本；v-html则会解析并显示 HTML 标签。二者都是单向绑定，元素绑定model，model不绑定元素，元素值改变时model值不会更新。
C语言复习（笔记加例题）第一章：数据类型及其运算
weixin_55021541的博客
07-17 1020
通常在其他编程语言中用作字符串的缩写，但在 C 语言中，字符串是通过字符数组char a[]来表示的。：以下哪个类型是 C 语言中用来存储布尔值的？：以下哪个类型是 C 语言中用来存储字符的？：以下哪个不是 C 语言中的基本数据类型？2. C 运算符的种类、运算优先级和结合性。3. 不同类型数据间的转换与运算。4. C 表达式的类型和求值规则。并不是一个基本数据类型。：A，在 C 语言中，
防御笔记第七天（时需更新）
weixin_63264424的博客
07-16 770
HRP在进行双机热备时，还有一个要求，两台热设备之间，必须拥有一条链路，用来同步信息，并且，这条链路必须是三层链路---这两条路在进行数据传输时，不受安全策略的影响，（注意，如果心跳线是直连的，则不受安全策略的影响，但是中间有中继设备，即非直连场景，则需要配置安全策略）----心跳线----VGMP发送的报文也是通过心跳线传输的。配置信息---（接口IP地址，路由地址）-----hrp不能同步基本的接口和路由信息，安全策略和NAT策略……状态信息-----会话表，server-map，黑名单和白名单等等。
VSCODE驯服笔记（一）
敲代码的狸花猫
07-15 275
点击左下角的齿轮图标，然后选择 “Settings”。或者使用快捷键 Ctrl + ,（Windows/Linux）或 Cmd + ,（macOS）。
OpenGL笔记十四之GLM数学库的配置与使用
小勇博客
07-20 260
— 2024-07-20 中午。
谷粒商城实战笔记-39-前端基础-Vue-指令-v-on、v-for、v-if
最新发布
epitomizelu的专栏
07-20 430
v-on 是 Vue.js 中的一个指令，用于在 DOM 元素上监听用户事件，并在事件触发时执行相应的 JavaScript 函数。它提供了一种将 Vue 实例中的方法与 DOM 事件关联起来的方式，使得你可以轻松地对用户交互做出响应。v-on 指令的基本语法是在元素上添加 v-on:event-name=“method”，其中 event-name 是你要监听的 DOM 事件类型（如 click、mouseover、keydown 等），method 则是 Vue 实例中定义的方法名。
node模块加载及第三方包（学习笔记）
oopsboom的博客
07-16 594
gulp是什么？ 基于node平台开发的前端构建工具 将机械化操作编写成任务, 想要执行机械化操作时执行一个命令行命令任务就能自动执行了 用机器代替手工，提高开发效率。 能做什么？ 项目上线，HTML、CSS、JS文件压缩合并 语法转换（es6、less …） 公共文件抽离 修改文件浏览器自动刷新 Gulp使用 1.使用npm install gulp下载gulp库文件 2.在项目根目录下建立gulpfile.js文件（只能是这个文件） 3.重构项目的文件夹结构 src目录放置源代码文件 dist目录放置构
Java并发编程与高并发解决方案笔记
tuku0801的专栏
07-17 1004
将结合大量图示及代码演示，带你掌握多线程并发编程（线程安全，线程调度，线程封闭，同步容器等）与高并发处理思路与手段（扩容，缓存，队列，拆分等），构建完整的并发与高并发知识体系
Vue3企业级项目开发实战课-笔记记录
tuku0801的专栏
07-20 565
实践 Vue 3 自研组件库开发、Node.js 服务端开发、Vue 3 结合 Node.js 的全栈项目开发以及全栈项目的单元测试等大厂常见的项目技术场景
linux学习笔记整理: 关于linux系统介绍 2024/7/16；
gzx233的博客
07-16 1145
linux基础介绍和指令
Java浮点类型详解：内存分配与有效位数
在Java的基本程序设计中，浮点类型的知识通常会在数学运算、数据表示、以及性能优化等方面有所应用。例如，当你需要进行精确度要求不高但需要快速执行的计算，或者在内存有限的情况下存储大量数值时，`float`类型就...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值