egji3778-CSDN博客

原创【id:317】【20分】B. DS排序--希尔排序时间限制1s内存限制128MB

对每组测试数据，输出每趟排序结果。不同组测试数据间用空行分隔。第三行输入n个数据，都是正整数，数据之间用空格隔开。给出一个数据序列，使用希尔排序算法进行降序排序。第二行输入n，表示第一个示例有n个数据(n>1)间隔gap使用序列长度循环除2直到1。第一行输入t，表示有t个测试示例。

2023-12-28 12:41:40 468 1

原创 A. DS顺序表--存储结构与操作

如果执行操作失败（包括插入、删除、查找等失败），输出字符串error，不必输出顺序表内容。第i个位置是逻辑意义的位置，从1开始，在实际编程用数组，从0开始，对应数组i-1位置。第1行先输入n表示有n个数据，即n是实际长度；每成功执行一次操作（插入或删除），输出执行后的顺序表内容。第1行输出创建后的顺序表内容，包括顺序表实际长度和数据。第2行输入要插入的位置和新数据。第3行输入要插入的位置和新数据。第4行输入要删除的位置。第5行输入要删除的位置。第6行输入要查找的位置。第7行输入要查找的位置。

2023-12-27 16:57:10 517 1

原创 E. 两个有序序列的中位数

已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列A0,A1,⋯,AN−1的中位数指A(N−1)/2的值,即第⌊(N+1)/2⌋个数（A0为第1个数）。第一行给出序列的公共长度N（0<N≤100000），随后每行输入一个序列的信息，即N个非降序排列的整数。在一行中输出两个输入序列的并集序列的中位数。只需考虑中位数唯一的情况。

2023-12-08 15:58:32 69

原创 C. DS静态查找之顺序索引查找

每行输出一个要查找的数值在队列的位置和查找次数，数据之间用短划线隔开，如果查找不成功，输出字符串error。要求使用顺序索引查找算法，其中索引表查找和块内查找都采用不带哨兵、从头开始的顺序查找方法。给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始。第三行输入k，表示主表划分为k个块，k也是索引表的长度。第四行输入k个数据，表示索引表中每个块的最大值。第五行输入t，表示有t个要查找的数值。第一行输入n，表示主表有n个数据。第六行起，输入t个数值，输入t行。

2023-12-06 19:11:49 54 1

原创 B. DS静态查找之折半查找

每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error。给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始。第二行输入n个数据，都是正整数，用空格隔开。第三行输入t，表示有t个要查找的数值。第一行输入n，表示队列有n个数据。第四行起，输入t个数值，输入t行。要求使用折半查找算法。

2023-12-04 15:31:21 412

原创 A. DS静态查找之顺序查找

每行输出一个要查找的数值在队列的位置，如果查找不成功，输出字符串error。给出一个队列和要查找的数值，找出数值在队列中的位置，队列位置从1开始。第二行输入n个数据，都是正整数，用空格隔开。第三行输入t，表示有t个要查找的数值。第一行输入n，表示队列有n个数据。第四行起，输入t个数值，输入t行。要求使用带哨兵的顺序查找算法。

2023-12-04 14:55:40 59

原创 B. 图综合练习--拓扑排序

题目描述已知有向图，顶点从0开始编号，求它的求拓扑有序序列。拓扑排序算法：给出有向图邻接矩阵1.逐列扫描矩阵，找出入度为0且编号最小的顶点v2.输出v，并标识v已访问3.把矩阵第v行全清0重复上述步骤，直到所有顶点输出为止--程序要求--

2023-11-27 16:46:19 49 1

原创 C++ 有界数组模板类（类模板）

编写有界数组模板BoundArray（即检查对数组元素下标引用并在下标越界时终止程序的执行），能够存储各种类型的数据。要求实现对数组进行排序的方法sort，及对数组进行查找的方法search。(不能直接调用C++自带的排序或查找函数)首先输入数据类型，I表示int，D表示double，C表示char，接着输入数组的元素个数。然后输出查找元素的结果，找到则输出下标，没找到则输出-1。从第二行开始输入每个测试用例的数据。第一行先输入t，表示有t个测试用例。首先输出从小到大排序的元素。最后输入要查找的元素。

2023-06-12 15:48:21 145

egji3778的博客