从大量的数据中找出若干个最大或者最小的数据
来源:互联网 发布:淘宝天猫优惠券微信群 编辑:程序博客网 时间:2024/05/29 10:37
http://bbs.csdn.net/topics/270007317
例如,我要从1亿条记录中找出10个关键字最大的记录,这个时候只需要先用1-10这10个记录建立一个大小的10的堆,然后调整她为小顶堆(大顶堆),然后依次用堆中最大或者最小的关键词对第11-1亿的每一个记录的关键字进行比较,若是要求最大的10个记录,则用小顶堆中最小的元素和新来的值比较,若比他小则继续下一个,若比他大则替换掉小顶堆中最小的元素,然后再调整小顶堆,(1亿-10 )个记录比较完后,留下的小顶堆中元素的值就是最大的10个值,而且时间主要花在了替换了堆顶的元素后的调整堆结构的操作上面,找最小的10个值亦然。
- 从大量的数据中找出若干个最大或者最小的数据
- 利用快速排序从大量数据中查找最大的若干个数据
- 找出一堆数据中最大或者最小的K个数
- 找出一堆数据中最大或者最小的K个数
- 从大量整数中选取最小/大的若干个
- 从大量整数中选取最小/大的若干个
- 从大量数据中取最小的前k个数
- 从大量数据中取得前100个最大的算法
- 从海量数据中找出最小的k个数
- 从1T数据中找出最大的10个数
- 从1t数据中找出最大的10个数
- 找出 k个最小的数据
- 从100亿个整数中找出最大/最小的1000个整数
- 【数据结构】找出N个数据中最大的前k个数据(利用堆排序)
- 【数据结构】找出N个数据中最大的前k个数据(利用堆排序)
- 从数组中找出最大的和最小的数
- 找出表中重复数据中最大日期的数据
- 从一个数据元素无序的整型数组中找出最小的两个数的下标
- 网站被攻击 多了几个文件
- 解决 由于没有公钥,无法验证下列签名 :NO_PUBKEY
- 微软笔试题-c语言-算法分析
- 开源SVM库libSVM介绍
- 网站优化与Cdn文件传输服务
- 从大量的数据中找出若干个最大或者最小的数据
- 在线App开发平台——应用之星傻瓜式开发平台
- JVM分代垃圾回收策略的基础概念
- ORA-00257 archiver error. Connect internal only解决方法
- UBUNTU下修复APT-GET时错误方法整理
- java动态代理(JDK和cglib)
- 更改QT应用文件的图标
- bug:java.lang.UnsupportedClassVersionError:不支持的运行环境 原因:
- 【分享】Stanford Dataset全集之Collaboration networks