- 博客(2)
- 收藏
- 关注
RSS订阅原创 L2-001 紧急救援 天梯赛 spfa
2.dist[j] == dist[t] + w[i]时，最大值还好说，因为取两者将的最大值即可。但是在更新方案数时要小心，会存在重复计数的问题，那么这时应该开一个数组记录上一次在这条路径上一次的更新方案数。在这次更新时应该减去上回的方案数。首先在spfa的算法中没有dijkstra算法的更新点时，即为到达此点的最短距离的性质。1.dist[j] > dist[t] + w[i]时，即新路径小于已发现的路径时，那么以前所统计的最大值和方案数直接废弃掉，因为以前的不是最短路径。
2023-04-20 23:35:58
110
2
原创 操作系统第一章
第一章 操作系统认识 操作系统概述：是管理计算机系统的软硬件资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。 操作系统的作用： 管理 扩展计算机的功能 中断 概述：是指CPU对系统发生某事件时作出的这样一种响应：CPU暂停正在执行的程序，在保留现场后自动地转去执行该事件的中断处理程序；执行完后，再返回到原程序的断点处继续执行。 类别： 程序中断 算术溢出 除数为0 执行非法指令 访问到用户不允许的存储器位置 时钟中断 I/O中断 硬件失效中断 中断
2021-12-30 20:12:46
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人