- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 计算机操作系统-作业调度算法(先来先,短作业优先,高响应比算法)
1.概述我们在学习作业调度算法之前先了解几个概念;处理器调度有三种:高级调度(作业调度)、中级调度(内存调度)、低级调度(进程调度)调度算法的评价指标: <1>CPU利用率:CPU忙碌时间 / 总时间 <2>系统吞吐率:总共完成的作业数 / 总时间 <3>周转时间和平均周转时间以及带权周转时间: 1)周转时间=作业完成的时刻-作业提交的时刻 ...
2022-04-27 08:46:42
5685
1
原创 计算机网络:停止--等待协议
1.停止等待协议概述当两个主机进行通信时,发送端将数据从应用层逐层往下传输,经过物理层到达通信线路。通信线路将数据传到远端主机物理层后,再逐层向上传,最后由应用层交给远层应用程序。如果进行全双工通信(我们一般都研究全双工通信),则在每一方都要同时设有发送缓存和接收缓存,便于解决数据传输速率不一样的问题。2.停止等待协议的实质每发送完一个帧就停止发送,等待对方的确认,在收到确认后再发送下一个帧。3.超时计时器我们在停止等待协议中会设置超时计时器,如果我们当前帧序号发送出去的数据
2022-04-12 10:39:03
5483
原创 历届真题 合根植物【第八届】【决赛】【C组】
简单的并查集就可以解决,详情可以看我的上一条博客并查集详解import java.io.*;import java.util.HashSet;public class Main { static int num = 0; //合根植物 static int bian = 0; //编号 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRea
2022-04-05 14:54:53
296
原创 算法: 并查集 本人认为最好理解的
并查集说白了就是找边缘值去连接,按着我的思路来走,就是一步一步去连起来-------------------------------------------------------------------------------------------------------------------------------现在我们拥有一些点,我们把这些点存储到一个数组中事先声明 : 这个数组存的是每个数的父结点(注意!!不是根)第一步:我们规定一开始每个结点的父亲都是他自己,写一个函
2022-04-03 18:44:32
99
原创 历届真题 日期问题【第八届】【省赛】【B组】
以下是个人解析认知,拿不到满分,只能拿到75分,有大佬能看出问题来帮忙在评论区解答以下。从题目中我们可以了解到,我们做这个题用不到太高深的算法,只需要简单的了解条件即可:1.闰年判断,以及闰年中的2月的天数问题(因为只有2月天数会变嘛)2.年数合法判断,保证在题目要求的年数范围内3.月份判断,每个月的天数是否合法,月数是否越界4.最后输出的值按顺序输出并且不能出现相同的import java.util.*;import java.io.*;/* 年/月/日 月/日/年 日
2022-04-01 17:21:20
365
空空如也
蓝桥杯第十一届省赛回文日期, 拿不了满分请大家给我讲讲
2022-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人