Loading

2012年9月11日
寻找最大的K个数，Top K问题的堆实现
摘要： 寻找最大的K个数，如果所有的数据全部可以放入内存，就可以使用random select算法在线性时间内寻找第K大的数，再得到最大的K个数。 参考：http://www.cnblogs.com/luxiaoxun/archive/2012/08/06/2624799.html 如果不能把所有数据的数据 阅读全文
posted @ 2012-09-11 10:09 阿凡卢 阅读(8585) 评论(2) 推荐(3) 编辑