最小的K个数

【剑指Offer面试题】 九度OJ1371：最小的K个数

pid=1371题目1371：最小的K个数时间限制：1秒内存限制：32兆特殊判题：否提交：5938解决：1265题目描述：输入n个整数，找出其中最小的K个数。
zhoubin1992·2015-08-07 16:00

最小的k个数

最小的k个数，某搜索公司的实习招聘中遇见这个题目，今天舍友讨论某电子商务公司校招也出了这个题目，说明是比较经典的数据结构问题，自己再回顾发现有点模糊，有必要再整理一遍。
lilingyu520·2015-08-01 23:00

（剑指Offer）面试题30：最小的k个数

题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
·2015-07-24 11:00

nyoj-678-最小K个数之和(排序)

最小K个数之和时间限制：1000 ms | 内存限制：65535 KB难度：2描述输入n个整数，输出其中最小的K个数之和。
wangluoershixiong·2015-07-09 09:00

【剑指Offer学习】【面试题30：最小的k个数】

题目：输入n个整数，找出其中最小的k个数。例子说明：例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4解题思路：解法一：O(n)时间算法，只有可以修改输入数组时可用。
DERRANTCM·2015-07-03 07:00

找出一堆数中最小的前K个数

描述：给定一个整数数组，让你从该数组中找出最小的K个数思路：最简洁粗暴的方法就是将该数组进行排序，然后取最前面的K个数即可。
dfb198998·2015-07-01 10:00

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

题目链接地址：九度OJ-题目1371：最小的K个数题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
pengyan0812·2015-06-09 11:00

04Top K算法问题

    本章阐述寻找最小的k个数的反面，即寻找最大的k个数，尽管寻找最大的k个树和寻找最小的k个数，本质上是一样的。
gqtcgq·2015-06-09 11:00

03寻找最小的k个数

1：最简单直白的思路是，要求一个序列中最小的k个数，按照惯有的思维方式，很简单，先对这个序列从小到大排序，然后输出前面的最小的k个数即可。     
gqtcgq·2015-06-09 10:00

【备战百度实习招聘】

连接obj文件成为一个exe文件（或者其它的库文件）2.100W个整数中求最小的k个数，有哪些方法，优缺点快速排序：分区时，根据数P将数组分为两部分，设大于P的数个数为a，小于P的数的个数为b。
u010951938·2015-05-19 11:00

剑指offer 面试题30—最小的k个数

题目：输入n个整数，找出其中最小的k个数，例如输入4,5,1,6,2,7,3,8这个8个数字，则最小的4个数字是1,2,3,4.基本思想：解法一：先排序再找K：O(nlgn)最简单的方法就是把它排序，然后找出前面的
wtyvhreal·2015-05-05 21:00

华为OJ2051-最小的K个数（Top K问题）

一、题目描述描述：输入n个整数，输出其中最小的k个。输入：输入n和k输入一个整数数组输出：输出一个整数数组样例输入：52 13572样例输出：12二、TopK问题对于TopK问题有很多种解法。解法一：排序相信很多人会首先想到这种方法，先把数组按升序/降序进行排序，然后输出K个最小/最大的数。常规的排序方法时间复杂度至少是Θ(nlog2n)。（快排或堆排序）可能你会说，我们可以使用线性时间的排序算法
lisong694767315·2015-04-25 20:00

华为OJ2051-最小的K个数（Top K问题）

一、题目描述描述：输入n个整数，输出其中最小的k个。输入：输入n和k输入一个整数数组输出：输出一个整数数组样例输入：5213572样例输出：12二、TopK问题对于TopK问题有很多种解法。解法一：排序相信很多人会首先想到这种方法，先把数组按升序/降序进行排序，然后输出K个最小/最大的数。常规的排序方法时间复杂度至少是Θ(nlog2n)。（快排或堆排序）可能你会说，我们可以使用线性时间的排序算法。
dbbaq24022·2015-04-25 20:00

寻求最小的K个数（利用堆实现）

常见的一个问题，寻求最小的K个数，或者topK问题。利用构建最大堆，可以在O(k+(n-k)logk)=O(n*logK)时间内实现。顺便再来复习一下最大堆。
宇宙飞床M·2015-03-25 00:00

寻找最小的k个数

分析与解法解法一要求一个序列中最小的k个数，按照惯有的思维方式，则是先对这个序列从小到大排序，然后输出前面的最小的k个数。
qisefengzheng·2015-03-17 09:00

给定一个无序的整型数组arr，找到其中最小的k个数。

O(N*logK)的解法说起来非常简单，就是一直维护一个k个数的大根堆，这个堆代表目前选出的k个最小的数，在堆里的k个元素中堆顶的元素是最小的k个数里最大的那个。
cmhinseu·2015-03-05 13:36

python代码 程序员编程艺术 2.1

此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组。再有，如果题目允许排序，则可以考虑排序。比如，寻找和为定值的两个数中，先排序，然后用前后两个指针往中间扫。
ctoxiongping·2015-02-21 17:24

python代码 程序员编程艺术 2.1

此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组。再有，如果题目允许排序，则可以考虑排序。比如，寻找和为定值的两个数中，先排序，然后用前后两个指针往中间扫。
ctoxiongping·2015-02-21 17:24

九度OJ 1371 最小的K个数

#include #include #include usingnamespacestd; intmain(){ intk,n; while(~scanf("%d%d",&n,&k)) { priority_queue,greater>q; intt; for(inti=0;i
wdkirchhoff·2014-12-29 00:00

[程序员面试题精选100题]5.查找最小的k个元素

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

最小的k个数

题目：输入n个整数，找出其中最小的k个数字。例如输入4,5,1,6,2,4,7,3这8个数字，则最小的4个数字是1,2,3,4.分析：最简单办法，将n个数排序，然后最前面的k个就是最小的k个数字。
secondscript·2014-12-04 10:13

寻找最小的k个数

寻找最小的k个数1.题目描述  在一个长度为n的数组中，寻找最小的k个数。（最大的k个数解法类似）2.排序法     想法比较简单，先对n个数排序，再输入前面k个数，即可。  
puqutogether·2014-12-03 11:00

输出最小的 k 个数

题目：输入n个数，找出其中最小的k个数，例如，输入4，5，1，6，2，7，3，8这八个数字，则最小的4个数字为1，2，3，4.该题最简单的思路莫过于把输入的n个整数排序，排序之后位于最前面的k个数就是最小的
passionfly·2014-11-21 11:00

《程序员编程艺术》

三、程序员编程艺术第一~四十章集锦与总结第一章、左旋转字符串第二章、字符串是否包含问题第三章、寻找最小的k个数第三章续、TopK算法问题的实现第三章再续：快速选择SELECT算法的深入分析与实现三之三续
huangxiaominglipeng·2014-10-21 13:00

关于数组的面试题总结(二)

给定一个无序的整型数组，求出最小的k个数两种思路：（1）如果所有的数组可以全部装入内存的话，采用快速排序的思想进行划分，不断向第k个小的数靠近，当得到第k小的数(key）时就相当于得到了最小的k个数，因为划分的时候保证了比
fanoluo·2014-09-30 11:00

常见面试题之数组

6.输入N个整数，找出其中最小的k个数。7.求最大连续子数组之和，要求时间
JXH_123·2014-09-29 10:00

编程之美2.5 寻找最大的K个数

这个函数会返回一个int类型的值，这个值代表的是前一半数字和后一半数字的分割点，前一半数字都小于等于后一半数字（递增排序），所以，我们只要找到相对应的分割点，即可以找到最大的K个数，或者最小的K个数，这就是利用线性方法可以完成任务的方法
DLUTBruceZhang·2014-09-27 12:00

编程之美2.5 寻找最大的K个数

这个函数会返回一个int类型的值，这个值代表的是前一半数字和后一半数字的分割点，前一半数字都小于等于后一半数字（递增排序），所以，我们只要找到相对应的分割点，即可以找到最大的K个数，或者最小的K个数，这就是利用线性方法可以完成任务的方法
DLUTBruceZhang·2014-09-27 12:00

java_最小的k个数

packagecom.zhiru; /* *求一个序列中最小的k个数 */ publicclassTopK{ privateint[]heap; privateintcurrentSize; TopK
猪刚烈·2014-09-12 17:00

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

sort(a,a+num);和qsort(a,num,sizeof(a[0]),cmp);效率是不一样的intcmp(constvoid*a,constvoid*b) { return*(int*)a>*(int*)b; }new和delete要成对使用，这样内存就不会超出界限，要比在前面申请一块很大的内存要强的多。另外，用new开辟存储空间并不影响实际的运行时间。题目描述：输入n个整数，找出其中
dfb198998·2014-09-05 16:00

算法-求两个有序数组两两相加的值最小的K个数

我的思路是：用队列，  从(0,0)开始入队，每次出队的时候，选(1,0)(0,1)之间最小的入队，如果是相等的都入队，如果入过队的就不入了，把出队的k个不同的输出来即可我测试了几组数据都是对的，但是可能还是会有BUG，或者我忽略的地方。下面是我的实现代码（如果有错，请大家积极指正）importjava.util.LinkedList; importjava.util.Queue; /** *
cq361106306·2014-08-20 13:00

最小的k个数

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

《程序员编程艺术：面试和算法心得》

目录第一部分数据结构第一章字符链表1.0本章导读1.1旋转字符串1.2字符串包含1.3字符串转换成整数1.4回文判断1.5最长回文子串1.6字符串的全排列1.10本章习题第二章数组队列2.0本章导读2.1寻找最小的
lawlietfan·2014-08-07 16:00

算法题：求数组中最小的k个数

题目：输入n个整数，找出其中最小的k个数。    《剑指offer》给出了两种实现算法：     算法1:采用Partition+递归法，该算法可以说是快速排序和二分查找的有机结合。
JXH_123·2014-08-06 21:00

求最小的k个数

和快速排序有点类似，利用快速排序的划分算法，划分算法见http://blog.csdn.net/buyingfei8888/article/details/8997803根据int partition(int number[],int start,int end)；返回值为数组下标，大小为index，index左边值均小于number【index】，右边均大于number【index】，若为k-1
buyingfei888·2014-07-31 15:00

数组队列习题

数组题目有：003寻找最小的k个数003-10TopK搜索引擎热门查询统计003-20利用伴随数组解决在指定区间第k小（大）的数——重复查看，区间任意005寻找满足和为定值的两个或多个数007求数组中子数组最大的和
keepgulp·2014-07-20 19:50

Top K算法问题的实现

前奏   在上一篇文章，程序员面试题狂想曲：第三章、寻找最小的k个数中，后来为了论证类似快速排序中partition的方法在最坏情况下，能在O（N）的时间复杂度内找到最小的k个数，而前前后后updated
wenyusuran·2014-07-14 10:00

【剑指offer】面试题30：最小的K个数

importrandom defpartition(data,start,end): ifendguard:end-=1 ifstart>=end:break data[start],data[end]=data[end],data[start] returnstart defgetKMins(data,k): iflen(data)k-1: index=partition(data,sta
shiquxinkong·2014-07-07 00:00

【Data Structure & Algorithm】 查找最小的k个元素

分析：这道题最简单的思路是把输入的n个整数排序，这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)，这当然还有更快的思路。    
DianaCody·2014-06-13 20:00

十大基础实用算法之寻找最小(最大)的k个数-线性查找算法

思路1：最容易想到的方法：先对这个序列从小到大排序，然后输出前面的最小的k个数即可。
yapian8·2014-06-08 21:00

【剑指offer】最小的k个数

转载请注明出处：http://blog.csdn.net/ns_code/article/details/26966159题目描述：输入n个整数，找出其中最小的K个数。
mmc_maodun·2014-05-26 08:00

【程序猿笔试面试解题指南】寻找最小的k个数

定义:n个整数组成的数组为a解法1:寻找最小的k个数，自然，如果我们将所有的数排序好，那么最小的k的数自然就出来了。所
Acidsweet·2014-05-05 16:00

最小的K个数：用快排的思想去解相关问题

实现快速排序算法的关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的数字移到数组的左边，比选择的数字大的数字移到数组的右边。这个函数可以如下实现：intPartition(intdata[],intlength,intstart,intend){if(data==NULL||length=length)thrownewstd::exception("InvalidPa
夏雪冬日·2014-04-06 19:00

最小的K个数：用快排的思想去解相关问题

  实现快速排序算法的关键在于先在数组中选择一个数字，接下来把数组中的数字分为两部分，比选择的数字小的数字移到数组的左边，比选择的数字大的数字移到数组的右边。 这个函数可以如下实现： int Partition(int data[], int length, int start, int end) { if(data == NULL || length <= 0
·2014-04-06 19:00

【剑指offer】题目1371：最小的K个数

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

面试题整理10 最小的k个数

《剑指offer》面试题30：题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
KUAILE123·2014-03-04 14:00

快速排序及寻找最小的k个数

快速排序快速排序采用的是分治策略: 在一个list中选择一个基准值(pivot  value)，将list中比基准值小的元素排在基准值的左侧，比基准值大的元素排在基准值的右侧，形成两个sub-list；然后对sub-list进行同样的操作，直至整个list排序完成。Partition伪代码//pseudocodeofPartition functionPartition(a,left,right)
lichengyu·2014-02-16 16:00

九度OJ 1371 最小的K个数 -- 堆排序

pid=1371题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
JDPlus·2014-02-11 12:00

Hard 找最小的k个数(Selection Rank) @CareerCup

1排序O(nlogn)2建最大堆，插入新元素的同时，不断删除最大元素O(nlogk)3SelectionRank算法，注意partition方法，极其容易写错！我会另外写一篇专门讲这个算法！更新：已经写了：http://blog.csdn.net/fightforyourdream/article/details/21373279packageHard; importjava.util.Arra
hellobinfeng·2013-12-13 06:00

求最小的K个数

这样的题目写过很多，我这次要说明的是，一定要按照自己的想法来写，不要死记书上的解法，那样的话，你并没有转化为自己的东西#include #include #include #include usingnamespacestd; vectorres; voidswap(vector&v,inti,intj){ inttmp=v[i]; v[i]=v[j]; v[j]=tmp; } voidgetm
chen895281773·2013-09-26 14:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他