应该使用某种数据结构保存迄今最大的100个数。每读到一个新数时,将新数和保存的100个数中的最小一个相比较,如果新数更大些,则替换。这样扫描一遍100w个数也就获得了最大的100个数。
对于保存的100个数的数据结构,应该在最小复杂度的条件下满足
1)可以获得最小的数;
2)将最小数替换为另一个数后可以重新调整,使其可以满足条件1。
可见小根堆可以满足这些条件。
所以应该采用小根堆+扫描的方法。

 

http://hi.baidu.com/mianshiti/blog/item/37652f27a3ac4320d5074252.html

相关文章:

  • 2022-01-07
  • 2022-12-23
  • 2021-11-20
  • 2022-02-15
  • 2021-07-25
  • 2022-12-23
猜你喜欢
  • 2021-12-06
  • 2021-12-09
  • 2022-12-23
  • 2022-12-23
  • 2021-07-15
  • 2021-12-09
  • 2021-05-20
相关资源
相似解决方案