![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Data Structure
主要是相关的题目
soapcmd
这个作者很懒,什么都没留下…
展开
-
最小生成树 | Prim & Kruskal算法
最小生成树原创 2021-12-01 09:44:20 · 69 阅读 · 0 评论 -
线性表-2020统考真题
定义三元组(a,b,c)(a,b,c均为正数)的距离D=|a-b|+|b-c|+|c-a|。给定三个非空整数集合S1,S2和S3,按升序分别存储在3个数组中。请设计一个尽可能高效的算法,计算并输出所有可能的三元组(a,b,c)(a ∈ S1, b ∈ S2, c ∈ S3)中的最小距离。例如S1={-1,0,9},S2={-25,-10,10,11},S3={2,9,17,30,41},则最小距离为2,相应的三元组为(9,10,9)。...原创 2021-09-11 15:48:41 · 180 阅读 · 0 评论 -
线性表-2018统考真题
给定一个含n(n ≥ 1)个整数的数组,请设计一个在时间上尽可能高效的算法,找出数组中未出现的最小正整数。例如,数组{-5,3,2,3}中未出现的最小正整数是1;数组{1,2,3}中未出现的最小正整数是4。...原创 2021-09-11 15:43:06 · 106 阅读 · 0 评论 -
线性表-2013统考真题
已知一个整数序列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个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出A的主元素。若存在主元素,则输出该元素;否则输出-1。tip:m即相同的数的数量,主元素即出现次数大于总元素个数一半.原创 2021-09-11 15:40:30 · 199 阅读 · 0 评论 -
线性表-2011统考真题
一个长度为L(L>=1)的升序序列S,处在第L/2位置(向下取整)的数称为S的中位数。例如,序列S1=(11,13,15,17,19),则中位数为15,两个序列的中位数是含他们所有元素的升序序列的中位数。例如,S2=(2,4,6,8,20),则S1和S2的中位数是11。现在有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中位数。...原创 2021-09-11 15:33:45 · 252 阅读 · 0 评论 -
线性表-2010统考真题
设将n(x>1)个整数存放到一维数组R中,设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据由(X0,X1,…,Xn-1)变换为(Xp,Xp+1,…,Xn-1,X0,X1,…Xp-1)。...原创 2021-09-11 15:29:15 · 83 阅读 · 0 评论 -
顺序表编程题目-5
从顺序表中删除其值在给定值s和t之间(包含s和t,要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。原创 2021-08-28 14:40:38 · 141 阅读 · 0 评论 -
顺序表编程题目-4
从有序顺序表中删除其值在给定值s和t之间(要求s<t)的所有元素,若s或t不合理或顺序表为空,则显示出错信息并退出运行。原创 2021-08-28 14:39:20 · 130 阅读 · 0 评论 -
顺序表编程题目-3
对长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。原创 2021-08-28 11:53:03 · 63 阅读 · 0 评论 -
顺序表编程题目-2
设计一个高效算法,将顺序表L的所有元素逆置,要求算法的空间复杂度为O(1)。原创 2021-08-28 11:51:09 · 64 阅读 · 0 评论 -
顺序表编程题目-1
从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删除的值。空出的位置由最后一个元素填补,若顺序表为空,则显示出错信息并退出运行。原创 2021-08-28 11:49:45 · 150 阅读 · 0 评论