最小的K个数

面试100题--05查找TPO k

面试100题--05查找TPOk           面试题100---05查找TOPK从数组中找出最小的K个数 最笨的方法：对原数组进行排序，这样的话其复杂度为o(nlogn) 下面介绍一个o(n+logkn
jake1036·2011-05-16 11:00

寻找最小的k个数

寻找最小的k个数题目描述：5.查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。
wendi_0506·2011-05-09 15:00

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

                   程序员编程艺术：第三章、寻找最小的k个数作者：July。时间：二零一一年四月二十八日。
v_JULY_v·2011-04-28 21:00

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

                   程序员编程艺术：第三章、寻找最小的k个数作者：July。时间：二零一一年四月二十八日。
v_JULY_v·2011-04-28 21:00

查找最小的 k个元素

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

求最小的K个数 O(N) 一种实现-基于堆排序

题目要求：给出一组数（有n个），求出前k个最小的数:形式化描述如下：给出一组数：c1，c2，...，Cn的无序排列A，设c1voidprintTheKthMins(Ta[],intn,intk){MaxHeap*mh=newMaxHeap();mh->Initialize(a,k);Tx;for(inti=k;iMax()Max()){mh->DeleteMax(x);mh->Insert(a[i
jim_wei·2011-04-19 16:00

关于最小的k个数的讨论(top-k问题）

种，我们要找到最小的k个数，即找到这样的k个数{Li(1)，Li(2)，Li(3)…，Li(k)}，并满足Li(1)1时，可以考虑第一趟用冒泡的方法，既能判断出初始序列是否有序，也能够在O（n）的时间内找到最小值
fatshaw·2011-04-11 14:00

从N个数中选最小的K个数

   声明：题目来自：http://blog.csdn.net/v_JULY_v/archive/2010/11/17/6015165.aspx JULY整理了100道微软等公司的面试题目，我想先不看答案：http://blog.csdn.net/v_JULY_v/archive/2011/01/10/6126406.aspx 自己先做一遍。 题目：5.查找最小的k个元素题目：输入n个整数，输出其
arrow_pig·2011-02-17 17:00

程序员面试题精选100题(05)－查找最小的k个元素

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

题目：输入n个整数，输出其中最小的k个。

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

查找最小的k个元素

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

每天一道算法题4 查找最小的k个元素

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

程序员面试题精选(05)－查找最小的k个元素

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

找出一堆树中最小的k个数

==//Name:FindKLeastNums.cpp//Author:齐保元//Version://Copyright:Yourcopyrightnotice//Description:找出一堆树中最小的
QIBAOYUAN·2010-08-14 13:00

微软，Google面试题 (5) —— 查找最小的k个元素

这样，当n个数读取完之后，k数组中就是最小的k个数。这时候的复杂度为nl
jiangyi711·2010-03-08 22:00

程序员面试题精选(05)－查找最小的k个元素

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

查找最小的k个元素

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

程序员面试题精选（5）：查找最小的k个元素

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

O(n)时间求出最小的k个数

一种做法是用最差情况下复杂度也是O(n)的算法求出第k大的数，然后把这个数作为pivot进行一次paritition，再排序该数左边的部分。复杂度为O(n+klgk)http://en.wikipedia.org/wiki/Selection_algorithm另外，CLRS上Selectioninworst-caselineartime算法实际上对inexpectedlineartime在选数时
Snowdream·2007-09-04 18:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他