| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1137 人关注过本帖
标题:很多很多数,怎么求最小的100个
只看楼主 加入收藏
闲出屁
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:7
帖 子:420
专家分:612
注 册:2012-1-24
收藏
得分:0 
以下是引用beyondyf在2012-2-16 13:04:28的发言:

他说的是冒泡100次。多余的部分没必要排。这样的冒泡需要倒着冒。
不想开很大的数组,那么可以先对前100个数据排序,之后的数据用二分法检索插入。
还可以改造一下快排,如果前100个最小的数据不需要排序,那可以获得更快的速度。
总之,提高效率的方法就是减少不必要的排序(超过前100的部分就没必要排了)。
不是吧 楼主要的不是这个东西吧 不就是大数据中提取最小的100个数么 没那么麻烦吧

乔布斯是神 宫崎骏也是神~~ 才知道 原来士兵突击的主题曲是久石让的 久石让的音乐 真传神
2012-02-16 14:06
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
回复 11楼 闲出屁
兄弟有何高见?

                                         
===========深入<----------------->浅出============
2012-02-16 16:04
慕羿
Rank: 4
等 级:业余侠客
帖 子:40
专家分:206
注 册:2012-2-16
收藏
得分:0 
不需要完全排序。可以如下做:

设置一个记忆数组,容量100,用于记忆目前最小的100个数。
设计对该数组的插入算法:

第一个数直接赋给数组0位,且置max=x,dc=1
程序代码:
if ((x<max)||(x==max&&dc<100))
{
    \\ 将x按顺序插入数组中,若插入后数组溢出,则丢掉最大数。
}

代码中x是要考察的新数字,max是数组中值最大的数字,dc是数组中现有的数字数量。

这个算法里你只需要对最多100个数字进行排序,要比对所有数字进行排序轻很多。

[ 本帖最后由 慕羿 于 2012-2-16 16:37 编辑 ]
2012-02-16 16:20
闲出屁
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:7
帖 子:420
专家分:612
注 册:2012-1-24
收藏
得分:0 
以下是引用laoyang103在2012-2-16 16:04:35的发言:

兄弟有何高见?
就是我上面说的啊 简单自己玩的建个100的数组 如果正规点儿见个序列类啥的 然后初始化大数据前一百到这个数组里 然后大数据的每个数和这个数组比较 比这个数组大就跳过 如果比这个数组小就保存到这个数组中 把这个数组中的最大数T出去 在初始化和每次比较中 要记录完成后的序列最大值和位置 下次比较的时候 只要比较最大值就行 如果比最大值还小 就把那个最大值T出去

[ 本帖最后由 闲出屁 于 2012-2-17 20:54 编辑 ]

乔布斯是神 宫崎骏也是神~~ 才知道 原来士兵突击的主题曲是久石让的 久石让的音乐 真传神
2012-02-16 16:20
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
老杨开始玩C++了。priority_queue本身在内部还是会进行排序,其实相当于我说的第二种作法。

重剑无锋,大巧不工
2012-02-16 16:31
巴克
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:93
专家分:199
注 册:2012-2-8
收藏
得分:0 
回复 9楼 qq1023569223
快速排序函数怎么调用啊.
qsort(????)
2012-02-17 20:48
快速回复:很多很多数,怎么求最小的100个
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.067411 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved