2015年10月21日
微软算法100题05 查找最小的k 个元素
摘要： 5.查找最小的k 个元素题目：输入n 个整数，输出其中最小的k 个。例如输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4。思路: 对于元素集合非常大的情况，比如上亿条数据，可以通过在内存中构造一个有限大小的大堆(heap)来处理大堆的特性是根节点总是为堆内元素... 阅读全文
posted @ 2015-10-21 18:45 蟹粉小笼包 阅读(241) 评论(0) 推荐(0) 编辑