溺水三千只取一瓢饮

欲速则不达

给定1亿int,找出最大的100个

给定1亿个数,找出 最大的 100个 1. 用一个长度是 101 的数组,建立 小顶堆(0号元素不用,主要是为了使用堆的性质:父结点i,则,左右结点是 2i 和 2i+1) 2. 用堆顶 和 每个 取得的数 进行比较。(a. 堆顶 >= 取得的数,则,忽略 取得的数 b. 否则,把堆顶 替换...

2015-01-11 20:16:57

阅读数:822

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭