- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构--ArrayList13 求数组中未出现的最小正整数
1）题目：给定一个含n(n>=1)个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5,3,2,3}中未出现的最小正整数是1；数组{1,2,3}中未出现的最小正整数是42）思路与代码：源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.csdn.net/...
2019-05-02 16:41:18
1021
原创 数据结构--ArrayList12 求主元素
1）题目：已知一个整数序列A=(a0，a1...an)，其中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个元素存在一...
2019-05-01 17:56:52
512
原创 数据结构--ArrayList11 求中位数
1）题目：一个长度为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的中位数。2）思路与代码...
2019-05-01 13:01:46
863
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人