3秒搞定!~~ 一亿数据获取前100个最大值
2012-05-04 10:39
711 查看
3秒搞定!~~ 一亿数据获取前100个最大值
整合网络上的算法。 根据我的思路。计算一亿个数字中最大的前100个值。
昨晚效率还是很低。 今天搞的算法。 只需要3秒钟。 获取前100个 前1000个 速度都非常快。
算法原理:
把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。
然后再,循环100到一亿 之间的。 每次循环判断当前数字是否大于ary[0]
当大于时,当前数字放入ary[0] 并再次重构数组最小值进入ary[0] 以此类推 。
当循环完这一亿个数字后。 最大的前100个数字就出来了。
源码分享地址:http://download.csdn.net/download/yjflinchong/4275241
请大家多多支持。
本文出自 “无证程序猿” 博客,请务必保留此出处http://yjflinchong.blog.51cto.com/6851233/1164968
整合网络上的算法。 根据我的思路。计算一亿个数字中最大的前100个值。
昨晚效率还是很低。 今天搞的算法。 只需要3秒钟。 获取前100个 前1000个 速度都非常快。
算法原理:
把一亿个数字的前100个 首先放入数组。 然后把最小值放在ary[0]。
然后再,循环100到一亿 之间的。 每次循环判断当前数字是否大于ary[0]
当大于时,当前数字放入ary[0] 并再次重构数组最小值进入ary[0] 以此类推 。
当循环完这一亿个数字后。 最大的前100个数字就出来了。
源码分享地址:http://download.csdn.net/download/yjflinchong/4275241
请大家多多支持。
本文出自 “无证程序猿” 博客,请务必保留此出处http://yjflinchong.blog.51cto.com/6851233/1164968
相关文章推荐
- 3秒搞定!~~ 一亿数据获取前100个最大值
- 3秒搞定!~~ 一亿数据获取前100个最大值
- 一亿数据获取前100个最大值(利用quicksort的原理实现) [# 70]
- 算法2— 一亿数据获取前100个最大值
- 算法兴趣----- 一亿数据获取前100个最大值(仅供参考,基于快速排序的实现时间不稳定,基于最小堆实现。如果我们只要求前K个最大(小)值的时候,用堆是最好的选择,因为这里不用每次都排序了)
- 获取一亿数据获取前100个最大值
- 一亿数据获取前100个最大值(基于最小堆和Quicksort)
- 一亿数据获取前100个最大值(利用quicksort的原理实现)
- 获取一亿数据获取前100个最大值
- Java:从一亿数中取出100个(3秒获取)
- 腾讯面试题:一亿数字获取前100个最大的数字办法
- 腾讯面试题:一亿数字获取前100个最大的数字办法
- 一亿数据获取最大值的前100位
- 7、SQL Server:sql server 获取每一个类别中值最大的一条数据
- day13String获取判断切割替换。最大子串。StringBuffer。基本数据类型对象包装类如Integer。进制转换。自动装箱。
- java获取数据中N个最大值的方法
- 查询用limit获取数据库中部分数据中最大的ID
- 俄罗斯最大社交网站(vk.com)被黑一亿数据 附图
- Java简单例题(1、获取不等随机数。2、录入多个数据,控制台输出最大值)
- C++中获取一个原生数据类型能表示的最大值