寻找第K大的数
来源:互联网 发布:猴王遗传算法流程图 编辑:程序博客网 时间:2024/05/01 10:46
1 快速排序,涉及全部数据排序,O(n*lgn)
2 选择排序,只循环k次,局部排序,O(n*k)
3 堆排序,构建size为k的最小堆,局部排序,O(n*lgk)
4 仿效快排的二分思路,按个数二分,O(n)
5 仿效快排的二分思路,按值域二分,O(n)
6 海量数据如何做?依然可以使用二叉堆的思路,不过要并行,比如分成1000个小文件,分别使用某种局部排序确定前k大。然后仿效归并排序的思路,两两合并,O(n*lgk)。
或者,比如求前996个最大数,可以建立1000个大小的最大堆,然后分别从1000个小文件按序吐数据到堆,每次吐一个,这个数是这1000个里面最大的那一个。
- 寻找第K大的数
- 寻找第K大的数
- 寻找第K大的数
- 寻找第K大的数
- 寻找第K大的数
- 寻找第K大的数
- 寻找第K大的数
- 寻找第K大的数
- 寻找第k大的数
- 寻找第k大的数
- 寻找第K大的数的方法总结
- 寻找第K大的数的方法总结
- 寻找第K大的数的方法总结
- 寻找第K大的数的方法总结
- 寻找第K大的数的方法总结
- 寻找第K大的数的方法总结
- 寻找第K大的数的方法总结
- 寻找第K大的数的方法总结
- 【xinfanqie】不为人知的U盘量成CD-ROM小技巧
- Bag of Words/Bag of Features
- Leveling Up
- android手机上的《骗经》电子书
- 20个数据库设计最佳实践
- 寻找第K大的数
- Cocoa中编写你自己的变参格式化函数
- 网页设计中文字颜色的搭配技巧
- Python的标准logging模块
- eclipse下用J2EE(hibernate,struts2,spring)实现的简单登录、注册系统
- Android自动化HTML报告(二)
- Document Discovery---What has been done?
- Print an array in spiral order -- Microsoft
- 20130704 请将磁盘插入驱动器