- 博客(3)
- 收藏
- 关注
RSS订阅原创 【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
2710
原创 【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
2177
3
原创 【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
916
Python-Django框架开发CMS 使用本地mysql开发，可以直接运行，
2022-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人