Ari的小跟班

  :: :: 博问 :: 闪存 :: :: :: :: 管理 ::
  65 随笔 :: 1 文章 :: 1 评论 :: 15044 阅读

2023年8月10日

TOP K 问题
摘要： # TOP K 问题 ​ 比如“从10亿个数字中找出最大的前100个数”，会怎么操作？ ​ 我们可以考虑使用小根堆（如果是求最小的前100个数，那么就可以使用大根堆），先顺序取出前100个，建立小根堆后，从第101个开始遍历，如果当前的数字小于小根堆的堆顶元素的话，那就直接丢弃，不考虑，如果是大于堆 阅读全文
posted @ 2023-08-10 10:34 Ari的小跟班 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示