- 博客(30)
- 收藏
- 关注
原创 TCP是什么?为什么要三次握手四次挥手? (本文近9千字,建议收藏)
编者前言:本文近9千文字,预计阅读时间15分钟,文章内容整理于网络,仅供分享,更多好文请关注公众号:一航代码一. 基本描述1.TCP是什么? 定义:传输控制协议(TCP,Transmission Control Protocol) 是一种面向连接的、可靠的、基于字节流的传输层通信协议,由IETF的RFC 793定义。2.为什么要定义TCP协议? 互联网络与单个网络有很大的不同,因为互联...
2020-04-11 10:46:35
688
原创 2012中国科学技术大学上机(二):任务调度
任何疑问、意见、建议请留言公众号:一航代码题目描述:读入任务调度序列,输出n个任务适合的一种调度方式。输入格式: 输入包含多组测试数据。每组第一行输入一个整数n(n<100000),表示有n个任务。接下来n行,每行第一个表示前序任务,括号中的任务为若干个后序任务,表示只有在前序任务完成的情况下,后序任务才能开始。若后序为NULL则表示无后继任务。输出格式:...
2020-04-06 12:02:34
299
原创 2012中国科学技术大学上机(一):最大值、最小值、最大公约数
任何疑问、意见、建议请留言公众号:一航代码题目描述:输入n个正整数,求出这n个数的最小值、最大值以及它们两的最大公约数,并输出。输入格式: 输入的第一行为n,下面一行为n个大于零的整数,用空格隔开。输出格式: 分别输出最小值、最大值和他们俩的最大公约数,用空格隔开。输入样例:34 8 6输出样例:4 8 4解决方法:(...
2020-04-06 12:01:02
277
原创 2015西北工业大学上机(三):括号匹配
任何疑问、意见、建议请留言公众号:一航代码题目描述: 括号匹配,输入测试数目n,接着n行输入n组样例,假设只包含小括号和中括号。输入格式: 首先输入测试数目n,接着n行输入n组样例,假设只包含小括号和中括号。输出格式: 若括号可以成对匹配,则输出 yes ,否则输出 no 。输入样例:4()()()(())([])[)([)]]输出样例...
2020-04-06 11:59:46
233
原创 2015西北工业大学上机(二):快速排序
任何疑问、意见、建议请留言公众号:一航代码题目描述:输入一组数据的个数,然后输入这组数据,排序后输出结果。要求使用快速排序。输入格式: 首先输入数组元素的个数N,然后在接下来的一行里输入数组元素的值,并以空格隔开。输出格式: 输出排序后数组的值。输入样例:1030输出样例:10000000110解决方法:(1)代码实现:...
2020-04-06 11:58:25
230
原创 2015西北工业大学上机(一):十进制转二进制
任何疑问、意见、建议请留言公众号:一航代码题目描述:将一个十进制的数转换为二进制数。输入格式: 输入一个十进制的数。输出格式: 输出对应的二进制数。输入样例:1030输出样例:10000000110解决方法:(1)代码实现:#include<iostream>#include<string>...
2020-04-06 11:56:17
207
原创 2017兰州大学上机(二):字符串压缩
任何疑问、意见、建议请留言公众号:一航代码题目描述: 将形如xxxxxdddfff的字符串,压缩为x5d3f3,字符后面的数字表示前面字符在原字符串中出现的次数。若字符只出现一次,则无需再字符后面加数字。输入格式: 输入一个字符串。输出格式: 若模式串是文本串的子字符串,输出删除子字符串后的字符串。若模式串不是文本串的子字符串,输出-1。输...
2020-04-06 11:55:02
277
原创 2017兰州大学上机(一):字符串匹配(状态机版KMP算法)
任何疑问、意见、建议请留言公众号:一航代码题目描述:输入两个字符串,分别为模式串和文本串。若模式串是文本串的子字符串,则要求将文本串中的子字符串删除,并返回删除子字符串后的字符串。输入格式: 首先输入模式串,然后输入文本串。(均由大写或者小写字母构成,二者以空格为间隔隔开)输出格式: 若模式串是文本串的子字符串,输出删除子字符串后的字符串。若...
2020-04-06 11:53:32
255
原创 2018华东师范大学上机(三):表达式的值
任何疑问、意见、建议请留言公众号:一航代码题目描述:给一个小学生都会算的 1 位数与 1 位数运算的代数式,请你求出这个表达式的值。表达式仅含+-*/四种运算,题目保证 0 不为除数,除法保留一位小数。输入格式: 输入一个合法表达式,由数字和+、-、*、/组成。输出格式: 输出表达式运算后的值。输入样例:1+13*4输出样例:212...
2020-04-06 11:51:46
232
原创 2018华东师范大学上机(二):研究小组数量
任何疑问、意见、建议请留言公众号:一航代码题目描述:有一个研究团队,团队分成许多研究小组,每个小组的一部分成员可能再分成小组。小组的成员只知道自己的组长是谁,而在同一个组长领导下的成员之间却相互不认识。现在这个团队希望有一个程序能统计一下各组长带领小组的规模,即对每一个成员想知道自己及自己带领下的小组有多少人。输入格式:测试2行,第1行有1个数字N(0<N&l...
2020-04-06 11:50:27
235
原创 2018华东师范大学上机(一):正负数排序
任何疑问、意见、建议请留言公众号:一航代码题目描述:给出一个含有N (0 < N < 200000)个数字的数列,请你对它排序,每个数的范围均处于[-1050,1050]。负数前有负号‘-’,正数前没有+号,每个数字不含前导0,零用一个0表示。输入格式:2行,第1行有1个数字N,表示数列中数据的个数。第2行有N个数字,表示待排序的数列,数字间...
2020-04-06 11:48:55
323
原创 2017杭州电子科技大学上机(三):材料裁剪
任何疑问、意见、建议请留言公众号:一航代码题目描述:某有一个M*N的材料和一个s*t的模板,从材料中切除模板,求最大能切出来的模板的数量。输入格式: 第一行输入材料的大小M,N。接下来的M行N列输入材料所组成的字符阵列,如样例所示。下面输入模板的大小s,t。接下来的s行t列输入模板所组成的字符阵列,如样例所示。输出格式: 可裁...
2020-04-02 20:49:56
347
原创 2017杭州电子科技大学上机(二):员工打卡
任何疑问、意见、建议请留言公众号:一航代码题目描述:输入N个员工,每个员工输出ID号,上班时间,下班时间,第一行输出最早去的员工的ID和上班时间第二行输出最迟走的员工的ID和下班时间第三行输出工作最久的员工的ID和上班时间输入格式: 第一行输入N表示有N个员工,在接下来的N行,依次输入员工ID,上班打卡时间,下班打卡时间。输出格式: 在接下来的三行依次输出最早来...
2020-03-27 16:32:32
287
原创 2017杭州电子科技大学上机(一):关羽斩三将
任何疑问、意见、建议请留言公众号:一航代码题目描述:关羽过关斩三将,输入四个人的武力值(大于0小于50),若超过界限需要重新输入,关羽的武力值x,将士武力值为y,满足(x-y)^2+(x-y)+41若为素数则关羽获胜,若关羽三次获胜输出 WIN,若失败则输出失败的将领序号(第几关)。本题主要解决两个问题:输入格式: 输入四个整数,第一个数字代表关羽的武力值,后三个代表将士的武...
2020-03-27 16:30:39
397
转载 2018福州大学上机(二):畅通工程(并查集)
任何疑问、意见、建议请留言公众号:一航代码题目描述:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?输入格式:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( ...
2020-03-27 16:28:04
193
原创 2018福州大学上机(一):螺旋矩阵
任何疑问、意见、建议请留言公众号:一航代码题目描述:打印出如下图所示的螺旋矩阵:当 n = 4 时: 1 2 3 4 12 13 14 5 11 16 15 ...
2020-03-27 16:26:02
243
原创 2015东华大学上机(三):水仙花数
任何疑问、意见、建议请留言公众号:一航代码题目描述:写一个程序,该程序的功能是输出100到999之间的所有水仙花数。水仙花数的特点是:它的每个位上的数字的三次幂之和等于它本身。例如:371=3^3+7^3+1^3,因此371是水仙花数。输出格式:输出100到999之间所有的水仙花数。输出样例:153370371407解决方法:(1)代码实现:...
2020-03-27 16:23:35
201
原创 2015东华大学上机(一):双亲表示法求叶子结点
任何疑问、意见、建议请留言公众号:一航代码题目描述:从数据结构中树的定义可知,除根节点外,树中的每个节点都有唯一的一个双亲结点。根据这一特性,可用一组连续的存储空间(一维数组)存储树中的各结点。树中的结点除保存本身结点的信息外,还要保存其双亲结点在数组中的位置(即在数组中的下标。双亲的信息为-1则表示该结点为根结点),树的这种表示方法称为双亲表示法。树中的每个结点的数据类型定义如下:...
2020-03-27 16:21:16
1091
原创 2015东华大学上机(二):有序数组去重
任何疑问、意见、建议请留言公众号:一航代码题目描述:在一个递增有序的数组中,有数值相同的元素存在,程序的功能是去掉数值相同的元素,使数组中不再有重复的元素。例如(7,10,10,21,30,42,42,42,51)变成(7,10,21,30,42,51)算法要求:尽量优化算法的时间复杂度与空间复杂度。输入格式:输入一个递增有序的数组,元素之间以空格隔开,数组以回车结束,。...
2020-03-27 16:17:20
171
原创 2017北京理工大学上机(三):学生信息管理系统
任何疑问、意见、建议请留言公众号:一航代码题目描述:建立一个学生信息系统,输入学生信息,输出有挂科同学的信息,再按照平均成绩从高到低排序输出。输入格式:首先输入学生的个数N,在接下来的N行,每行输入由学生姓名(小写拼音)、第一科成绩、第二科成绩、第三科成绩以及总分构成。输出格式:首先输出学科中有挂科的同学信息,并将其姓名和单科成绩以如下格式输出:*[qianer] 65...
2020-03-27 16:15:14
378
原创 2017北京理工大学上机(二):二分查找
任何疑问、意见、建议请留言公众号:一航代码题目描述:原题为给出一个非递减数列,写出一个二分查找算法,输出所查找数值的位置及查找次数。在此替换为PAT6-13 折半查找 (15分)给一个严格递增数列,函数int Search_Bin(SSTable T, KeyType k)用来二分地查找k在数列中的位置。函数接口定义:intSearch_Bin(SSTableT,Key...
2020-03-27 16:12:54
545
原创 2017北京理工大学上机(一):身份证校验
任何疑问、意见、建议请留言公众号:一航代码题目描述:身份证号的校验身份证号码共18位,最后一位是校验位。A[18] : aaaaaabbbbbbbbccc d校验的规则如下:身份证的前十七位数字和对应的权值相乘后相加后所得的和对11取余的余数与校验位(身份证最后一位)相同则身份证合法。前十七位的权值分别是:7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 ...
2020-03-27 16:09:07
507
原创 2015中南大学上机(五)-好坑的电子地图
任何疑问、意见、建议请留言公众号:一航代码小明是今年参加复试的外校考生,他要去民主楼小礼堂签到。由于对中南大学校本部很不熟悉,小明找到了这边读书的好朋友鲁大师,不巧,鲁大师在忙着自由探索项目的结题工作,不能给他带路,只好给他发了一份半成品的电子地图。地图上只列出了校本部内的N个点,M条路,小明处于S点,民主楼小礼堂是T点。小明感谢鲁大师,当然只是在拿到地图的一瞬间,后面的情况让他知道这半成品到...
2020-03-20 11:43:39
350
原创 2015中南大学上机(四)-奇怪的餐厅
任何疑问、意见、建议请留言公众号:一航代码鲁大师和他的朋友经常去一家奇怪的餐厅,为什么说奇怪呢,一是餐厅提供的菜品比较奇怪,二是餐厅的付费规则比较奇怪,每个人有不同的折扣上限(单人从总结里折算的最高金额),超过折扣上限的部分原价付费(N个人可以每人出一部分),这次鲁大师和魏然层风以及朋友一共N个人去这家餐厅吃饭,他们点的菜品总金额为T,现在告诉你每个人的折扣率z和折扣上限H,请告诉他们最少需要...
2020-03-20 11:41:09
234
原创 2015中南大学上机(三)-数字
任何疑问、意见、建议请留言公众号:一航代码皮皮在做一个调查,0到9的10个数字中大家最喜欢哪一个?他询问了N个人,用这些人的方法告诉他的数字组成了一个N位的整数。然后皮皮就去给女朋友打电话了,他叫你帮忙统计一下,这个整数中哪一个数字出现最多。输入格式:输入数据有多组,每组占一行,由一个N为的整数构成(皮皮急着打电话,没有告诉你N是多少,只告诉这个数字小于10的1000次方)。输出格...
2020-03-20 11:34:04
180
原创 2015中南大学上机(二)-防水堤坝
任何疑问、意见、建议请留言公众号:一航代码在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用K条边(这些边要么是水平或者垂直长度为1的边,要么是倾斜45度的长度为根号2的边)围城一个多边形,多边形的顶点必须位于整点,然后要让围成的多边形面积最大,你需要求出最大面积是多少。输入格式:输入的数据有多组,每组数据给出一个数K(3≤K≤2,000,0...
2020-03-20 11:30:39
793
原创 2015中南大学上机(一)-容易的题
任何疑问、意见、建议请留言公众号:一航代码大家都很关心考试的难易程度。K老师出题有一个规律,在出题之前,他会随机写下一个字符串,只要在这个字符串中能按顺序找到E,A,S,Y四个字母,他出题就会比较简单。你拿到了字符串,请你告诉别人题目难不难吧。输入格式:输入的数据有多组,每组占一行,由一个字符串组成(字符串的长度不超过1000)。输出格式:对于每组输入数据,输出一行,对应一个...
2020-03-20 11:16:41
233
原创 2019华科软院学硕上机(三)-分数转小数
任何疑问、意见、建议请留言公众号:一航代码编写程序,接受4个以N/D形式输入的分数,其中N(0<=N<=65535)为分子,D(0<=D<=65535)为分母,输出他们的小数形式。如果小数存在循环节,则用括号括起来,如1/3=.33333...表示为0.(3)。输入格式:输入4个N/D形式的分数输出格式:输出N/D=小数部分,小数部分如存在循环节则...
2020-03-20 11:13:28
248
原创 2019华科软院学硕上机(二)-进制转换
任何疑问、意见、建议请在公众号:一航代码留言十二进制是数学中一种以12为底数的计数系统,它由0~9,a,b组成,与十进制的对应关系是:0~9对应0~9,a对应10,b对应11。例如,十二进制的a2,十进制是122。输入一个仅含十二进制数字的字符串(字母一律小写,不超过8个字符),完成下列任务: (1)输出该十二进制数每一位对应的十进制数(从高位到低位顺序输出,空格隔开); ...
2020-03-20 11:10:23
286
原创 2019华科软院学硕上机(一)-单词个数统计
2019华科软院学硕上机(一)-单词个数统计任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注公众号:一航代码)从键盘输入一行英文句子,句子中只有英文单词和空格,每个单词之间用若个空格隔开,英文单词由大小写字母组成,编程完成以下任务:(1)统计并输出此句子中英文字母的个数;(10分)(2)统计并输出此句子中单词的个数;(10分)(3)查找此句子中出现次数最多的字...
2020-03-20 11:04:59
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人