数据结构
关注
分享
扫一扫
鸭舌和鸭心我都要
这个作者很懒，什么都没留下…
展开
-
数据结构_算法实现顺序表相关问题_14
定义三元组（a，b，c）（a，b，c均为整数）的距离D = |a - b| + |b - c| + |c - a|。给定3个飞控证书集合S、S和S，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组（a，b，c）（a∈S，b∈S，c∈S）中的最小距离。例如S= {2，9，17，30，41}，则最小距离为2，相应的三元组为（9，10，9）。原创 2023-08-02 11:47:25 · 178 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_13
给定一个含n（n>=1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1；原创 2023-08-01 15:10:39 · 113 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_12
已知一个整数序列A=（a，a，……，a），其中0原创 2023-07-31 21:44:46 · 83 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_11
一个长度为L（L>=1）的升序学列S、，处在第[L/2]个位置的数称为S的中位数。例如，若序列S=(11，13，15，17，19)，则S的中位数是15，两个序列的中位数是含他们所有元素的升序序列的中位数。例如S=(2，4，6，8，20)，则S和S的中位数是11。现在有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。原创 2023-07-30 23:08:16 · 88 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_10
设将n（n>1）个整数存放到一维数组R中。设计一个在时间和空间两方面的都尽可能高效的算法。将R中保存到的序列循环左移p（0原创 2023-07-27 16:33:29 · 89 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_9
线性表（a1，a2，a3，……，an）中的元素递增有序且按顺序存储于计算机内。要求设计一个算法，完成用最少的时间在表中查找数值为x的元素，若找到，则将其与后继元素位置相交换，若找不到，则将其插入表中并使表中元素仍递增有序。原创 2023-07-27 13:26:36 · 126 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_8
已知在一维数组A[m+n]中依次存放两个线性表（a1，a2，a3，……，am）和（b1，b2，b3，……，bn）。编写一个函数，将数组中两个顺序表的位置互换，即将（b1，b2，b3，……，bn）放在（a1，a2，a3，……，am）的前面。原创 2023-07-26 17:24:10 · 85 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_7
将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表。原创 2023-07-26 13:13:31 · 65 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_6
从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同。原创 2023-07-26 12:37:19 · 80 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_5
从顺序表中删除其值在给定值s与t之间（要求s和t，要求s原创 2023-07-26 12:23:45 · 92 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_4
从有序顺序表中删除其值在给定值s与t之间（要求s原创 2023-07-26 10:28:28 · 145 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_3
对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。原创 2023-07-25 22:23:37 · 168 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_2
设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)。原创 2023-07-25 21:48:01 · 74 阅读 · 0 评论 -
数据结构_算法实现顺序表相关问题_1
从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值，空出的位置由最后一个元素填补，若顺序表为空，则显示出错误信息并退出运行。原创 2023-07-25 21:28:39 · 70 阅读 · 0 评论