最小的K个数第17页

求第K小/大的数（树状数组解法）

或者是构建一个小顶堆，遍历数组取最小的K个数，再然后还有所谓的快速选择，有人证明了可以在O（n）时间内解决，不过我不太清楚这种算法是否对重复元素有效（但看了代码其实就是快排的一种应用，但个

xueerfei008·2013-09-25 23:00

求数组中给定下标区间内的第K小（大）元素

OK，常规方法请查阅：程序员编程艺术：第三章、寻找最小的k个数。 1、排序，快速排序。我们知道，快速排序平均所费时间为n*logn，从小到大排序这n个数，然后再遍历序列中后k个元素输出，即

chanlp129·2013-09-11 22:00

九度OJ 题目1371：最小的K个数

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

xiaozhuaixifu·2013-09-09 00:00

从Trie树（字典树）谈到后缀树

也可以用堆来实现（具体的操作可参考第三章、寻找最小的k个数），时间复杂

xiaolang85·2013-09-02 14:00

从海量数据中找出最小的k个数

如果是从少量数据中查找最小的k个数据，并且允许修改允许修改原始数据，侧利用Partition()函数，在O(N)的时间复杂度，O(1)的空间复杂度就可以找到最小的k个数据。

yunzhongguwu005·2013-08-30 17:00

哈希表详解

Topk之前已经说过，寻找最小的K个数。可是

coderH·2013-08-30 17:30

题目1371：最小的K个数-九度

题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

zoushidexing·2013-08-22 21:00

每日一题(55) - 最小的k个数

题目来自剑指Offer题目思路：求最小的k个数，建立一个容量为k的大根堆。插入元素时，堆不满直接插入，堆满且数小插入。使用堆的原因：适用于海量数据。

insistGoGo·2013-07-29 16:00

寻找最小的K个数

寻找最小的K个数 给你一堆无序的数，姑且假设都不相等，怎么找出其中最小的K个数呢？首先想到的估计是从小到大排序，排序完了输出前K个数即可。

sustliangbo·2013-07-19 10:00

面试题30：最小的k个数

题目：输入n个整数，找出其中最小的k个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4.思路1，同29题一样，利用快排思想，醉倒第k大的数，它左边都比它小即可。

lskyne·2013-07-17 21:00

【面试题】求两个有序数组两两相加的值最小的K个数

题目：有两个大小都是k的数组A,B，它们元素的按非递减有序排列，找出这样的k个最小的(ai+bj),其中0 #include #include #include typedefstruct_HEAP_ELEMENT { intnIdxA; intnIdxB; intnSum; _HEAP_ELEMENT() {}; _HEAP_ELEMENT(inti,intj,intn) { nIdxA=i;

sun2043430·2013-05-15 22:00

查找最小的K个数

java.util.ArrayList; import java.util.List; public class FindMinKFromN { /** * 输入n个整数，找出其中最小的

zyn010101·2013-04-13 12:00

程序员编程艺术：第三章、寻找最小的k个数

程序员编程艺术：第三章、寻找最小的k个数作者：July。时间：二零一一年四月二十八日。

sustliangbo·2013-03-30 22:00

最小的K个数

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

shanshanpt·2013-03-19 07:00

查找最小的k个元素

分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。

tanyujing·2013-01-11 21:00

求最小的k个数字和求第k小的数字

求最大的和最小的原理是一样的，只不过是求最大的在应用中用的比较多。举个比较常见的例子，大家都会购物吧，购物的时候如果去京东商城，当搜索某件商品的时候，搜索后的页面会呈现很多该类型的商品，但是京东总会给我们一些推荐，那么这个推荐是依据什么呢？其实道理很简单，京东的后台会记录客户浏览或者购买的某件商品的次数，然后进行统计，把用户浏览次数或者购买次数排名靠前的几件商品放在前几的位置。还有很多其他的应用。

zzran·2012-12-31 20:00

程序员编程艺术-----第三章-----寻找最小的k个数

程序员编程艺术：第三章、寻找最小的k个数作者：July。时间：二零一一年四月二十八日。

mysileng·2012-11-20 21:00

查找最小的k个元素

分析：这道题最简单的思路莫过于把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以开辟一个长度为k的数组。

jazywoo123·2012-10-25 20:00

最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

wongson·2012-09-20 18:00

排序这块，有用又tricky的tips

(2)找出数组中最小的k个数。普通思路：排序，之后找出最前的k个数字，由于要排序，所以效率为O(nlogn)。利用快排思想，找出第k个位置左边的数

have_life·2012-09-18 10:00

最小的K个数

问题描述：给定的n个整数，计算其中最小的K个数。最直观的解法莫过于将n个数按升序排列后输出前k个。但是就效率来看，这种方法并不是最理想的。

furney·2012-09-17 16:00