![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研复习
m努力努力再努力
就这样一直努力下去吧~
展开
-
【2011年408真题】线性表
【问题描述】一个长度为L(L≥1)的升序序列S,处在第[L/2]个位置的数称为S的中位数。例如,若序列S1=(11,13,15,17,19),则S1中的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如,若S2=(2,4,6,8,20),则S1和S2的中位数是11。现有两个等长升序序列A和B,试设计一个在时间和空间两方面都尽可能高效的算法,找出两个序列A和B的中...原创 2018-08-09 22:48:37 · 2280 阅读 · 3 评论 -
【2013年408真题】线性表
已知一个整数序列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个元素保存在一个一维数组中,请设计一个尽可能高效的算法,找出...原创 2018-08-10 23:02:33 · 2787 阅读 · 0 评论 -
【2010年408真题】线性表
【问题描述】设将n(n>1)个整数存放在一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移P(P>0)个位置。例如,假设P<n,将R中的数据(X0,X1…..Xn-1)循环左移P个位置后,变换为(Xp, Xp+1,…..Xn-1,X0,X1……Xp-1)【测试样例】R={0,1,2,3,4,5,6} p=3【输出结果】3 4 ...原创 2018-08-08 23:04:58 · 973 阅读 · 0 评论