- 博客(40)
- 收藏
- 关注
RSS订阅原创 寒假苦学C++之实验一、1.计算圆面积
描述编写一个圆类Circle，实现半径的输入、面积的计算和输出。输入输入一行，输入圆的半径(double类型)。输出输出一行，输出圆的面积(保留小数点后两位)。#include <iostream>#include <iomanip>using namespace std;class Circle {private: double r;public:...
2020-02-10 22:28:42
822
原创 数据结构实验一，第37题：数组的分割
描述已知由n(n≥2)个正整数构成的集合A={ak}（0≤k<n），将其划分为两个不相交的子集A1和A2，元素个数分别是n1和n2，A1和A2中元素之和分别为S1和S2。设计一个尽可能高效的划分算法，满足|n1-n2|最小且|S1-S2|最大。输入多组数据，每组数据两行。第一行为一个整数n，代表数组中有n个元素。第二行为数组中的n个元素（元素之间用空格分隔）。当n等于0时，输入结束。...
2019-10-15 16:53:13
4358
原创 数据结构实验一，第40题：奇偶链表的分割（实验一完结篇）【事实上我还没做完40道，做完改标题】
描述给定一个单链表，把所有的奇数结点和偶数结点分别排在一起，重新链成一个新链表。请注意，这里的奇数结点和偶数结点指的是结点编号的奇偶性，而不是结点的值的奇偶性。要求：空间复杂度应为 O(1)，时间复杂度应为 O(n)，n 为链表结点总数。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出奇数结点和偶数结点分割后重新...
2019-10-10 23:32:58
873
原创 数据结构实验一，第38题：猴子选大王问题
描述一堆猴子都有编号，编号是1，2，3 …m，这群猴子（m个）按照1~m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。利用单向循环链表模拟此过程，依次输出出圈的猴子编号。输入多组数据，每组数据占一行，包括两个数据m和n。m代表猴子个数，n代表步数，m=0且n=0时输入结束。输出依次输出出圈的猴子编号，编号之间用空...
2019-10-10 23:13:25
3559
1
原创 数据结构实验一，第36题：数组的主元素查询
描述已知一个整数序列A=(a0， a1，…an-1)，其中0≤ai<n(0≤i<n)。若存在ap1=ap2…=apm=x 且m>n/2(0≤pk<n，1≤k≤m)，则称x为A的主元素。例如A=(0，5，5，3，5，7，5，5)，则5为主元素；又如A=(0，5，5，3，5，1，5，7)，则A中没有主元素。假设A中的n个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找...
2019-10-10 22:36:55
1235
原创 数据结构实验一，第35题：数组的循环左移
描述设将n（n>1）个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法，将R中保存的序列循环左移p（0<p<n）个位置，即将R中的数据由(x0， x1…， xn-1)变换为(xp，xp+1，…，xn-1，x0，x1，…，xp-1)。输入多组数据，每组数据有三行。第一行为一个整数n，代表数组R中有n个元素。第二行为数组R中的n个元素（元素之间用空格分隔）...
2019-10-10 22:33:10
1951
原创 数据结构实验一，第34题：查找两个单词链表共同后缀的起始结点
描述假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀空间。例如，“loading”和“being”的存储映像如下图所示：设str1和str2分别指向两个单词所在单链表的头结点，请实现一个时间上尽可能高效的算法，找出由str1和str2所指的两个链表共同后缀的起始位置的结点，输出该结点对应的字符（如图中的字符i）输入多组数据，每组数据有三行，第一行为链表str...
2019-10-10 22:29:52
1172
1
原创 数据结构实验一，第33题：求解两个升序序列的中位数
描述一个长度为L(L≥1)的升序序列S，处在第L/2（若为小数则去掉小数后加1）个位置的数称为S的中位数。例如，若序列S1=(11，13，15，17，19)，则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则S1和S2的中位数是11。现有两个等长升序序列A和B，试实现一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中...
2019-10-10 22:25:21
2977
1
原创 数据结构实验一，第32题：删除链表中绝对值相等的结点
描述利用单链表表示一个整数序列，实现一个时间复杂度为O(n)的算法，对于链表中绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表HEAD如下：Picture1.png删除后的单链表HEAD为:Picture2.png输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于...
2019-10-10 22:23:55
1873
原创 数据结构实验一，第31题：查找链表中倒数第k个结点
描述利用单链表表示一个整数序列，请实现一个时间复杂度为O(n)、空间复杂度为O(1)的算法，通过一趟遍历在单链表中确定倒数第k个结点。输入多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为k。当n=0时输入结束。输出对于每组数据分别输出一行，输出每个链表的倒数第k个结点对应的数值。输入样例 175 2 3 4 50 100 70...
2019-10-10 22:22:23
1113
原创 数据结构实验一，第30题：删除顺序表中指定值的所有元素
描述利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。输入多组数据，每组数据有三行，第一行为顺序表的长度n，第二行为顺序表的n个元素（元素之间用空格分隔），第三行为待删除的元素的值item。当n=0时输入结束。输出对于每组数据分别输出一行，依次输出删除值为item的元素后顺序表中的剩余元素，元素之间...
2019-10-10 22:19:13
6833
原创 数据结构实验一，第29题：双向循环链表中结点的交换
要到截止日期了，冲冲冲！描述利用双向循环链表表示一个整数序列，指定一个结点位置用p指向该结点，交换p所指向的结点及其前驱结点的顺序。输入多组数据，每组数据有三行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为p所指向的结点位置。当n=0时输入结束。输出对于每组数据分别输出一行，依次输出交换结点顺序后的链表元素，元素之间用空格分隔。输入样例 1544 ...
2019-10-10 22:13:47
988
原创 数据结构实验一，第28题：删除链表中满足区间值的结点
描述利用单链表表示一个递增的整数序列，删除链表中值大于等于mink且小于等于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔），第三行为给定的mink和maxk（用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，依次输出删除元素后的链...
2019-10-08 21:16:53
1088
原创 数据结构实验一，第27题：链表的逆转
描述利用单链表表示一个整数序列，通过一趟遍历，将单链表中所有结点的链接方向逆转。要求空间复杂度为O(1)。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，逆序输出链表中的元素，元素之间用空格分隔。输入样例 151 2 3 4 563 1 2 5 4 60输出样例 15 4 ...
2019-10-08 20:45:26
960
原创 数据结构实验一，第26题：查找链表中的最大值
描述利用单链表表示一个整数序列，通过一趟遍历在单链表中确定值最大的结点。输入多组数据，每组数据有两行，第一行为链表的长度n，第二行为链表的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出一行，输出每个链表的最大值。输入样例 152 1 3 5 462 3 10 4 5 14-1 -2 -3 -40输出样例 1510-1这个题比较简单，...
2019-10-06 22:39:43
3069
1
原创 数据结构实验一，第25题：链表的分解
描述利用单链表A表示一个非零整数序列，把A分解为两个具有相同结构的链表B和C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点。要求空间复杂度为O(1)，链表B和C均利用链表A的结点空间。输入多组数据，每组数据有两行，第一行为链表A的长度n，第二行为链表A的n个元素（元素之间用空格分隔）。当n=0时输入结束。输出对于每组数据分别输出两行，分别对应链表B和C的元素，...
2019-10-06 20:49:23
1786
原创 数据结构实验一，第24题：基于链表的两个集合的差集
描述给定两个递增的整数集合，分别用链表A和B表示，求出A和B的差集（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。要求空间复杂度为O(1)。输入多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。输出对于每组数据输出两行，第一行是A...
2019-10-06 11:44:33
1394
原创 数据结构实验一，第23题：基于链表的两个集合的交集
描述给定两个递增的整数集合A和B，分别用链表表示集合A和B，求出A和B的交集，并存放在A中。要求空间复杂度为O(1)。输入多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。输出对于每组数据输出一行，为A和B的交集，每个数据之间用空格分隔。输入样例 15 51 3 5 7 9...
2019-10-06 11:40:43
1569
原创 数据结构实验一，第22题：基于链表的两个非递减有序序列的合并
描述给定两个非递减的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个非递增的有序序列C，序列C允许有重复的数据。要求空间复杂度为O(1)。输入多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。输出对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。输入样例 1...
2019-10-05 13:07:01
2378
原创 数据结构实验一，第21题：基于链表的两个递增有序序列的合并
描述给定两个递增的整数序列A和B，利用链表表示序列A和B，将A和B合并为一个递增的有序序列C，序列C不允许有重复的数据。要求空间复杂度为O(1)。输入多组数据，每组数据有三行，第一行为序列A和B的长度n和m，第二行为序列A的n个元素，第三行为序列B的m个元素（元素之间用空格分隔）。n=0且m=0时输入结束。输出对于每组数据输出一行，为合并后的序列，每个数据之间用空格分隔。输入样例 1...
2019-10-04 22:49:43
1998
原创 数据结构实验一，第20题：基于链存储结构的图书信息表的图书去重
描述出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。输入总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占...
2019-10-04 20:13:59
1968
1
原创 数据结构实验一，第19题：基于链式存储结构的图书信息表的旧图书的出库
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。输入总计n+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价...
2019-10-04 20:12:17
1496
原创 数据结构实验一，第18题：基于链式存储结构的图书信息表的新图书的入库
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和图书的信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后的所有图书的信息。输入总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书...
2019-10-04 20:10:38
1781
原创 数据结构实验一，第17题：基于链式存储结构的图书信息表的最佳位置图书的查找
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最佳位置的序号，查找该位置上的图书，输出相应图书的信息。输入总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入...
2019-10-04 20:09:08
1347
原创 数据结构实验一，第16题：基于链式存储结构的图书信息表的最爱图书的查找
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。输入总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m+...
2019-10-04 20:07:43
2166
原创 数据结构实验一，第15题：基于链式存储结构的图书信息表的最贵图书的查找
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。输入总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。输出总计输出m+1行，其中，第一行是最贵图书数目...
2019-10-04 20:05:53
1767
原创 数据结构实验一，第14题：基于链式存储结构的图书信息表的逆序存储
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书逆序存储，逐行输出逆序存储后每本图书的信息。输入输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。输出总计n行，第i行是原有图书表中第n-i...
2019-10-04 20:04:31
2265
原创 数据结构实验一，第13题：基于链式存储结构的图书信息表的修改
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志...
2019-10-04 20:03:01
1786
原创 数据结构实验一，第12题：基于链式存储结构的图书信息表的排序
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。输入输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。输出...
2019-10-04 20:01:35
2901
原创 数据结构实验一，第11题：基于链式存储结构的图书信息表的创建和输出
描述定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。输入输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。输...
2019-10-04 19:59:48
3042
1
原创 数据结构实验一，第10题：基于顺序存储结构的图书信息表的图书去重
描述出版社出版的任何一本图书的书号（ISBN）都是唯一的，即图书表中不允许包含书号重复的图书。定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建（书号可能重复），然后进行图书的去重，即删除书号重复的图书（只保留第一本），最后输出去重后所有图书的信息。输入总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息...
2019-10-04 19:58:01
6859
原创 数据结构实验一，第9题：基于顺序存储结构的图书信息表的旧图书的出库
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待出库的旧图书的位置，将该图书从图书表中删除，最后输出该图书出库后的所有图书的信息。输入总计n+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型...
2019-10-04 19:56:11
1647
原创 数据结构实验一，第8题：基于顺序存储结构的图书信息表的新图书的入库
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。输入总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书...
2019-10-04 19:54:19
3984
1
原创 数据结构实验一，第7题：基于顺序存储结构的图书信息表的最佳位置图书的查找
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最佳位置的序号，查找该位置上的图书，输出相应图书的信息。输入总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输...
2019-10-04 19:51:51
2583
原创 数据结构实验一，第6题：基于顺序存储结构的图书信息表的最爱图书的查找
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的最爱图书的名字，查找最爱的图书，输出相应图书的信息。输入总计n+m+2行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。然后输入m...
2019-10-04 19:50:15
3091
原创 数据结构实验一，第5题：基于顺序存储结构的图书信息表的最贵图书的查找
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后查找价格最高的图书，输出相应图书的信息。输入总计输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。输出总计输出m+1行，其中，第一行是最贵图书的...
2019-10-04 19:48:22
3220
原创 数据结构实验一，第4题：基于顺序存储结构的图书信息表的逆序存储
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后将读入的图书信息逆序存储，逐行输出逆序存储后每本图书的信息。输入输入n+1行，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。输出总计n行，第i行是原有图书表中第...
2019-10-04 19:45:27
3806
原创 数据结构实验一，第3题：基于顺序存储结构的图书信息表的修改
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后计算所有图书的平均价格，将所有低于平均价格的图书价格提高20%，所有高于或等于平均价格的图书价格提高10%，最后逐行输出价格修改后的图书信息。输入输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标...
2019-10-04 19:43:29
2608
原创 数据结构实验一，第2题：基于顺序存储结构的图书信息表的排序
描述定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据完成图书信息表的创建，然后将图书按照价格降序排序，逐行输出排序后每本图书的信息。输入输入n+1行，前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。输出...
2019-10-04 19:40:17
7548
4
原创 数据结构实验一，第1题：基于顺序存储结构的图书信息表的创建和输出
欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体...
2019-10-04 19:34:10
5975
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人