- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 选择第K小或前K小元素
问题描述从长度为n的整型数组x中选择第k小元素。解决方法方法一对数组排序，然后得到第K小元素。思想简单，容易实现；但进行了许多没必要的交换操作，时间复杂度O(nlogn)。具体实现如下：/** * 快速排序后，选出第K小元素 * @param x 长度为n+1的整型数组,x[0]不用 * @param K 1<=K<=n * @return
2015-04-11 13:29:50
1384
1
原创 采样问题
问题描述从0~n-1中随机选取m(m < n)个不同整数，且使m个整数有序输出。已知条件bigRand()产生一个远大于m和n的正整数；randInt(int i,int j)产生一个[i,j]的随机数；sort(int []a,int lo,int hi)对a中指定范围内数据排序解决方法【Knuth的S算法】从r个剩余元素中选择s个元素，以s/r的概率选择下一个。 /**
2015-04-08 11:06:08
917
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人