计算机综合
主要是408
B or D
这个作者很懒,什么都没留下…
展开
-
Kruskal算法与并查集
Kruskal算法与并查集一、Kruskal算法1、 概念 Kruskal算法就是按照图中各个边上的权值大小进行递增排序,以此来构造最小生成树。2、重点解析 在由Kruskal实现最小生成树的过程中,难以理解的就是其中的判断边与边是否形成环路的问题,本文主要对此进行一定的介绍。 首先我们要知道,在Kruskal实现最小生成树的算法中利用到了并查集的概念,这个概念搞不懂是很难理解此算法的。在Krusal算法中,parent(判断边与边是否形成环路的数组)就像是个并查集,如果转载 2022-04-28 10:09:13 · 1352 阅读 · 0 评论 -
多级反馈队列
多级反馈队列1、特点多级反馈队列调度算法不必事先知道各种进程所需的执行时间。2、调度机制(1)、设置多个就绪队列。I、队列优先级依次递减II、优先级越高,时间片越小(2)、每个队列采用先来先服务(FCFS)算法。I、每个就绪队列都是先来的先服务,后来的进程放在队列末尾。II、进程在一个时间片内执行完成,则撤离系统;否则转到下一队列末尾等待调度,依次类推直到最后一个队列。在最后一个队列按照轮转调度算法(RR)的方式执行。(3)、按队列优先级调度。I、首先调度最高优先级队列中的进程进行调度原创 2021-11-10 09:45:15 · 664 阅读 · 0 评论