2015年5月28日
找出最小的k个数
摘要： •已知数组中的n个正数，找出其中最小的k个数。•例如（4、5、1、6、2、7、3、8），k=4，则最小的4个数是1,2,3,4•要求：–高效；–分析时空效率•扩展：能否设计出适合在海量数据中实现上述运算？方法一： 1 //利用最大根堆实现最小k个节点 2 //最大根堆特点：每个节点都比他左右孩子... 阅读全文
posted @ 2015-05-28 22:54 心若已冷 阅读(375) 评论(0) 推荐(0) 编辑