
算法
1915576722
无求
展开
-
抢占式最短截止时间优先算法
运行结果:#include<iostream>#include<string>#include<vector>#include<deque>#include<map>#include<algorithm>using namespace std;class PCB {public: string name; double arrive_time; double service_time; double end原创 2021-12-01 10:46:05 · 389 阅读 · 0 评论 -
优先级进程调度算法
运行结果:#include<iostream>#include<queue>#include<deque>#include<string>#include<vector>#include<algorithm>using namespace std;class PCB{public: string name;// 进程名称 int priority;//进程优先级 double arrive_time;//到原创 2021-11-26 17:22:16 · 386 阅读 · 0 评论 -
最短进程优先进程调度算法
运行结果:#include<iostream>#include<queue>#include<deque>#include<string>#include<vector>#include<algorithm>using namespace std;class PCB{public: string name;// 进程名称 int priority;//进程优先级 double arrive_time;//到达原创 2021-11-26 17:14:15 · 646 阅读 · 0 评论 -
FCFS进程调度算法
运行结果:#include<iostream>#include<queue>#include<string>#include<vector>#include<algorithm>using namespace std;class PCB{public: string name;// 进程名称 int priority;//进程优先级 double arrive_time;//到达时间 double service_tim原创 2021-11-26 16:16:30 · 881 阅读 · 0 评论 -
时间片轮转调度算法
时间轮转调度算法运行结果:#include<iostream>#include<queue>#include<string>#include<vector>#include<algorithm>using namespace std;class PCB{public: string name;// 进程名称 double arrive_time;//到达时间 double service_time;//服务时间 str原创 2021-11-25 18:21:36 · 1333 阅读 · 1 评论 -
银行家算法
运行结果:#include<iostream>#include<vector>#include<queue>using namespace std;#define MAX_THREAD_NUM 5#define MAX_KIND_NUM 3int Max[MAX_THREAD_NUM][MAX_KIND_NUM];int Allocation[MAX_THREAD_NUM][MAX_KIND_NUM];int Need[MAX_THREAD_NUM]原创 2021-11-23 23:39:13 · 301 阅读 · 0 评论 -
递归的深度讲解(dfs)
递归递归就是自己调用自己的过程(虽然这就话在很多博客上都这么说,但我还是要说一遍)。但是在学习递归的过程中,千万不要像上面这么理解(ಡωಡ)因为你会像套娃一样的套个不停(强迫症(ಡωಡ))思路一:所以你要把内部的递归理解为调用其他的函数,例如:void dfs(int index){ dfs(index-1);//这里的dfs可以理解为:调用名字字一样的另一个函数}保持这个思路继续往下:思路二:在递归的过程中只要考虑特殊的状态就ok了。其实特殊的状态只有两个,那就是1.中心2.边原创 2020-10-23 19:07:43 · 1324 阅读 · 1 评论