- 博客(35)
- 收藏
- 关注
RSS订阅原创 第四次机测
目录逆序对的数量 (15 分)输入格式:输出格式:输入样例:输出样例:寻找大富翁 (15 分)输入格式:输出格式:快速排序 (15 分)输入格式:输出格式:两个有序序列的中位数 (20 分)输入格式:输出格式:单身狗 (15 分)输入格式：输出格式：输入样例：输出样例：中序遍历树并判断是否为二叉搜索树 (20 分)输入格式:逆序对的数量 (15 分)知识点：归并排序给定一个长度为 n 的整数数列，请你计算数.
2021-12-21 15:39:28
1429
原创 第三次机测
目录公路村村通 (20 分)输入格式:输出格式:列出连通集 (15 分)输入格式:输出格式:旅游规划 (20 分)输入格式:输出格式:任务调度的合理性 (15 分)输入格式:输出格式:邻接表创建无向图 (15 分)输入格式:输出格式:深入虎穴 (15 分)输入格式：输出格式：公路村村通 (20 分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入.
2021-12-21 15:31:34
376
原创 第二次机测题
目录字符串模式匹配（KMP） (20 分)还原二叉树 (20 分)输入格式:输出格式:输入样例:输出样例:部落 (15 分)输入格式：输出格式：输入样例：输出样例：建立与遍历二叉树 (15 分)输入格式:输出格式:输入样例:输出样例:列出叶结点 (15 分)输入格式：输出格式：输入样例：输出样例：三元组顺序表表示的稀疏矩阵转置Ⅱ (15 分)输入格式:输出格式:输入样例1:输出样例1:...
2021-12-21 15:27:03
917
1
原创 补考第一机测
最大子列和问题 (15 分)给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等...
2021-12-21 15:17:32
613
原创 7-11 寻找第k小的数 (10 分)
7-11 寻找第k小的数 (10 分)给定若干整数，请设计一个高效的算法，确定第k小的数。输入格式:测试数据有多组，处理到文件尾。每组测试数据的第1行输入2个整数n，k（1≤k≤n≤1000000）。第2行输入n个整数，每个数据的取值范围在0到1000000之间。输出格式:对于每组测试，输出第k小的数。输入样例:5 31 2 2 2 19 31 2 3 4 5 6 9 8 7输出样例:23给定若干整数，请设计一个高效的算法，确定第k小的数。输入格式:
2021-12-16 11:46:12
2190
1
原创 排序-7-8 快速排序 (10 分)
7-8 快速排序 (10 分)给定一个整数序列，请按非递减序输出采用快速排序（递归法）的各趟排序后的结果。注意：每趟排序以排序区间的首元素为枢轴（支点）。输入格式:测试数据有多组，处理到文件尾。每组测试数据第一行输入一个整数n（1≤n≤100），第二行输入n个整数。输出格式:对于每组测试，输出若干行，每行是一趟排序后的结果，每行的每两个数据之间留一个空格。输入样例:48 7 2 1输出样例:1 7 2 81 7 2 81 2 7 8#include<
2021-12-16 11:44:54
4559
1
原创 数据结构排序-7-3 点赞狂魔 (25 分)
7-3 点赞狂魔 (25 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：输入在第一行给出一个正整数N（≤100），是待统计的用户数。随后N行，每行列出一位用户的点赞标签。格..
2021-12-16 11:44:07
681
原创 数据结构查找-7-8 中序遍历树并判断是否为二叉搜索树
7-8 中序遍历树并判断是否为二叉搜索树 (20 分)对给定的有N个节点（N>=0）的二叉树，给出中序遍历序列，并判断是否为二叉搜索树。题目保证二叉树不超过200个节点，节点数值在整型int范围内且各不相同。输入格式:第一行是一个非负整数N，表示有N个节点第二行是一个整数k，是树根的元素值接下来有N-1行，每行是一个新节点，格式为r d e三个整数，r表示该节点的父节点元素值（保证父节点存在）；d是方向，0表示该节点为父节点的左儿子，1表示右儿子；e是该节点的元素值..
2021-12-16 11:42:58
1931
原创 数据结构排序-7-2 寻找大富翁 (25 分)
7-2 寻找大富翁 (25 分)胡润研究院的调查显示，截至2017年底，中国个人资产超过1亿元的高净值人群达15万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤106）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格式:在一行内按非递增顺序输出资产排前M位的大富翁的个人资产值。数字间以空格分隔，但结尾不得有多余空格。输入样
2021-12-15 17:21:45
697
原创 数据结构排序-7-1 统计工龄 (20 分)
7-1 统计工龄 (20 分)给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。输入格式:输入首先给出正整数N（≤105），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。输出格式:按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出该项。输入样例:810 2 0 5 7 2 5 2结尾无空行输出样例:0:12:35:27:110:1结尾无空行#include&l
2021-12-14 23:38:17
826
原创 数据结构查找-7-7 词典 (15 分)
7-7 词典 (15 分)你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。输入格式:输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语单词。 输入中的每个单词都由最多10个小写字母组成。输出格式:输出翻译后的英文单词，每行一个单词。非词典中的外来词汇输出“eh”。输入样例:5 3dog ogday
2021-12-14 19:22:16
591
原创 数据结构查找-7-5 悄悄关注 (25 分)
7-5 悄悄关注 (25 分)新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, ...,N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间.
2021-12-14 17:41:11
362
原创 数据结构查找-7-4 集合相似度 (25 分)
7-4 集合相似度 (25 分)给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个[0,109]区间内的整数。之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合
2021-12-14 15:54:56
885
原创 数据结构查找-7-3 词频统计 (30 分)
7-3 词频统计 (30 分)请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单词分隔符。输入格式:输入给出一段非空文本，最后以符号#结尾。输入保证存在至少10个不同的单词。输出格式:在第一行中输出文本中所有不同单词的个数。注意“单词”不区分英文大小写，例如“PAT”和“pat
2021-12-14 14:29:44
932
原创 数据结构查找-7-2 两个有序序列的中位数 (25 分)
7-2 两个有序序列的中位数 (25 分)已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。输入格式:输入分三行。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。数字用空格间隔。输出格式:在一行中输出两个输入序列的并集序列的中位数。输入样例1:51 3 5 7 92 3
2021-12-14 13:30:26
605
原创 数据结构查找-7-1 电话聊天狂人 (25 分)
7-1 电话聊天狂人 (25 分)给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N（≤105），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数，其间以空格分隔。如果这样的人不唯一，则输出狂人中最小的号码及其通话次数，并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213
2021-12-14 11:52:33
347
原创 数据结构图论前部分
7-2 哈利·波特的考试 (25 分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这
2021-11-25 10:32:25
311
原创 数据结构图论
7-8 路径判断 (20 分)给定一个有N个顶点和E条边的无向图，请判断给定的两个顶点之间是否有路径存在。 假设顶点从0到N−1编号。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。输出格式:如果i和j之间存在路径，则输出"There is a path between i and j."，否则输
2021-11-25 01:43:14
948
原创 java 实验十一
7-3 sdut-String-1 识蛟龙号载人深潜，立科技报国志（I） (10 分)背景简介：“蛟龙号”载人深潜器是我国首台自主设计、自主集成研制的作业型深海载人潜水器，设计最大下潜深度为7000米级，也是目前世界上下潜能力最强的作业型载人潜水器。“蛟龙号”可在占世界海洋面积99.8%的广阔海域中使用，对于我国开发利用深海的资源有着重要的意义。中国是继美、法、俄、日之后世界上第五个掌握大深度载人深潜技术的国家。在全球载人潜水器中，“蛟龙号”属于第一梯队。目前全世界投入使用的各类载人潜水器约90
2021-11-18 11:48:39
2443
原创 数据结构实验四
7-1 【模板】KMP字符串匹配 (20 分)给出两个字符串text和pattern，其中pattern为text的子串，求出pattern在text中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。输入格式:第一行为一个字符串，即为text。第二行为一个字符串，即为pattern。输出格式:若干行，每行包含一个整数，表示pattern在text中出现的位置。接下来1行，包括length(pattern)个整数，表示前缀数组next[i]的值，数据间
2021-11-04 08:33:58
1600
原创 数据结构实验五
7-1 还原二叉树 (25 分)给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入格式:输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出格式:输出为一个整数，即该二叉树的高度。#include<bits/stdc++.h>using namespace std;int height(char a[],char b[],int n){ in
2021-11-04 08:31:36
723
原创 数据结构实验二：7-11 单链表就地逆置
#include<stdio.h>#include<string.h>typedef struct node{ int data; struct node *next;}*list;list creat()//直接逆序建立链表（头插法）{ list head,l; int elem; head=(list)malloc(sizeof(struct node)); head-&.
2021-10-12 11:59:14
2647
原创 数据结构实验二：7-2 两个有序链表序列的合并
已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1结尾无空行输出样例:1 2 3 4 5 6 8 10结尾无空行#include<
2021-10-12 01:36:25
501
1
原创 数据结构实验二：7-1 单链表的创建及遍历
读入n值及n个整数，建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:在这里给出一组输入。例如：210 5结尾无空行输出样例:在这里给出相应的输出。例如：10 5结尾无空行#include<stdio.h>int main(){ int n,i,a[100000]; scanf("%d",&n); for
2021-10-12 01:35:29
1035
原创 数据结构实验二：7-7 约瑟夫环
N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。输出格式:按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。输入样例:在这里给出一组输入。例如：7 3结尾无空行输出样例:3 6 2 7 5
2021-10-12 01:34:12
1069
原创 数据结构实验二：7-6 删除重复字符
本题要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。输入格式：输入是一个以回车结束的非空字符串（少于80个字符）。输出格式：输出去重排序后的结果字符串。输入样例：ad2f3adjfeainzzzv结尾无空行输出样例：23adefijnvz结尾无空行#include<stdio.h>#include<string.h>int main(){ char str[81],temp
2021-10-11 22:49:18
262
原创 数据结构实验二：7-3 单链表的创建，遍历与销毁
从键盘输入任意多个正整数，输入以-1结束。逆序输出这些整数(不包括-1)。 提示： 1、逆序创建单链表。结点数据域是整型数。每输入一个整数，向链表中插入一个结点。当输入-1时结束链表的创建。 2、遍历链表，输出结点数据域的值。 3、遍历完成后，要求销毁该链表。输入格式:任意多的正整数，输入序列以-1结束。输出格式:逆序输出这些整数（不包括-1）。输入样例:在这里给出一组输入。例如：3 8 2 9 7 4 -1结尾无空行输出样例:在这里给出相应的输出。例如：4
2021-10-11 21:07:30
3485
原创 数据结构实验一：7-9 数列循环右移
本题要求编写程序，将数组a中的每个元素循环向右移m个位置，即将数组a中元素由a[0]、a[1]、⋯、a[n−1]变换为第a[n−m]、a[n−m+1]、⋯、a[n−1]、a[0]、a[1]、⋯、a[n−m−1]。输入格式：输入第1行给出n（1≤n≤100）和m（1≤n≤100），第2行输入n个整数，之间用空格分隔。输出格式：在一行中输出循环移位后的数组元素，每个元素后有一个空格。输入样例：3 21 2 3结尾无空行输出样例：2 3 1 结尾无空行#incl
2021-10-10 16:00:15
619
1
原创 数据结构实验一：7-8 数组元素的删除
完成数组元素的移动功能：假设数组有n个元素，输入一个数x，把数组的第x个位置的元素删除了，后面的元素依次前进一个位置。 重复若干次这样的删除，得到最后的结果。输入格式:第一行包括一个整数n（1<=n<=100），表示数组元素的个数。 第二行输入n个数组元素，均为整数，用空格隔开。 第三行输入一个数k（1<=k<=100），表示要进行k次删除。 接下来k行，每行一个数x，表示要删除第x个元素。输出格式:输出经过k次删除后的数组，每两个元素之间用空格隔开。输入样例:
2021-10-10 15:35:25
600
原创 数据结构实验一：7-6 数组元素逆置
编程读入10个整数存入数组中，正序输出后，将数组元素逆序重置后再输出。输入样例:42 75 29 66 79 55 53 43 27 41结尾无空行输出样例:42,75,29,66,79,55,53,43,27,4141,27,43,53,55,79,66,29,75,42#include<stdio.h>int main(){ int a[10]; int i,temp; for(i=0;i&
2021-10-10 15:15:42
2557
原创 数据结构实验一：7-5 递增有序顺序表的插入
实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。输入格式:第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。输出格式:对每一组输入，在一行中输出插入X后的递增的顺序表。输入样例:在这里给出一组输入。例如：51 3 5 7 96结尾无空行输出样例:在这里给出相应的输出。例如：1,3,5,6,
2021-10-09 23:18:14
1963
原创 数据结构实验一：7-4 最大子列和问题
给定K个整数组成的序列{N1,N2, ...,NK}，“连续子列”被定义为{Ni,Ni+1, ...,Nj}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下：数据1：与样例等价，测试基本正确性； 数据2：1...
2021-10-09 11:09:16
273
原创 数据结构实验一：7-3 顺序表（删除）（数组）
#include<stdio.h>int main(){ int n,x,y; int i,j=0;//j控制需要输出的b数组 int a[10000],b[10000]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } scanf("%d %d".
2021-10-09 10:33:55
1783
原创 数据结构实验一：7-2 顺序表的建立及遍历（数组）
#include<stdio.h>int main(){ int n,i; int a[10000]; scanf("%d",&n); for( i=0;i<n;i++) { scanf("%d",&a[i]); } for( i=0;i<n-1;i++) { printf("%d ",a[i]); } if(n==0)//必须考虑一个不输入输出的情.
2021-10-09 08:22:37
1664
原创 数据结构实验一：7-1 两个有序链表序列的合并（链表）
#include<stdio.h>#include<stdlib.h>typedef struct node* list;struct node{ int data; struct node *next;};list initlist();void read(list l);void print(list l);void combine(list l1,list l2,list l3);int main(){ li.
2021-10-07 19:52:47
783
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人