![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习
Nagant
这个作者很懒,什么都没留下…
展开
-
C语言实现哈夫曼树的建立
建立哈弗曼树,也就是把一片森林转换成一棵树,遵循权重越大的离根节点越近,权重越小的离根节点越远的原则。例如A,B,C,D四棵树组成的森林:权重分别是3,6,7,8选择两颗权重最小的树组成一颗新树,A,B分别为左孩子右孩子,在删掉森林里A,B两棵树,在重复前面的操作,直到森林里只剩下一棵树。完整代码#include<stdio.h>#include<stdlib.h>#define NODE 10 //叶子结点数量#define MAXNODE 2*NODE-1 //原创 2020-05-22 16:45:59 · 3050 阅读 · 1 评论 -
RR时间片轮转法调度C语言实现
什么是RR?RR=Round-Robin;实现思想:在FCFS的基础上,加入时间片的概念,从第一个到达的进程开始,CPU分配其一个时间片的长度,第一个进程放到其余任务后面,然后给第二个进程分配一个时间片,第二个进程放到其余任务后面,依次类推,直到所有进程完成。假如进程结束了,时间片没用完,则回收剩余时间片。完整代码:#include<stdio.h>#include<stdlib.h>#define circletime 5typedef struct PCB {原创 2020-05-18 18:34:11 · 3406 阅读 · 1 评论 -
SRTF最短剩余时间优先调度C语言实现
什么是SRTF?SRTF=Shortest Remaining Time First实现思想:当新进程进入就绪队列时,如果它需要处理的时间比当前进程处理时间短,则将当前进程挂起,把CPU分配给新进程。SRTF就是SJF的抢占式版本。#include<stdio.h>#include<stdlib.h>typedef struct PCB { int id;//任务序号 int arrivetime;//任务到达时间 int runtime;//任务需要执行的时间原创 2020-05-16 13:52:01 · 8559 阅读 · 2 评论 -
短任务优先SJF调度算法C语言实现
什么是SJF调度?SJF=Shortest Job First也是就在就绪的进程里,系统优先给**服务时间最短(运行时间最短)**的进程分配CPU。就像是买菜一样,一个人买了很多菜排在第一位,一个只买了一把白菜排在后面,那么为了提高顾客满意度,收银员会将买得最少的人排在第一位。这个算法比起FCFS先到先服务,只需要添加一小部分内容即可:while (p != NULL) { //找到处于就绪的多个任务里面任务最短的任务 if ((p->arrivetime <= time ||原创 2020-05-14 14:35:05 · 5333 阅读 · 0 评论 -
FCFS先到先服务调度算法C语言实现
什么是FCFS调度?FCFS=First-Come First-Served实现思想:排队买菜每次从就绪队列中选择一个最先进入的队列的进程,把CPU分给它,直到它运行完成或者因为某些原因阻塞,才放弃CPU。#include<stdio.h>#include<stdlib.h>typedef struct PCB{ int id;//任务序号 int arrivetime;//任务到达时间 int runtime;//任务需要执行的时间 struct PCB原创 2020-05-13 01:14:17 · 4740 阅读 · 0 评论 -
C语言KMP算法之病毒检测
完整代码:注意:这里所有数组有效信息都是从第二个数据开始。#include<stdio.h>#include<string.h>#define N 100void getnext(char* c,int next[]){ int i=1,j=0,m; next[1]=0; m=strlen(c); while(i<m-1){ if(j==0||c...原创 2020-05-03 17:45:01 · 2828 阅读 · 0 评论 -
二叉树的建立和三种遍历C语言实现
#include<stdio.h>#include<stdlib.h> typedef struct TreeNode{ char data; struct TreeNode* left; struct TreeNode* right;}*Tree,*treeNode;void creattree(Tree T){ char t; scanf(" %c...原创 2020-04-29 03:34:12 · 1358 阅读 · 0 评论