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