Heap

来自wrc's Wiki
Weirane（讨论 | 贡献）2021年7月3日 (六) 05:12的版本 （建立内容为“== 找前 ''n'' 大的数 == 参考 Python 的实现：https://github.com/python/cpython/blob/3.9/Lib/heapq.py#L521 * 先 push ''n'' 个元素到小根堆中（…”的新页面）
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳到导航 跳到搜索

找前 n 大的数

参考 Python 的实现：https://github.com/python/cpython/blob/3.9/Lib/heapq.py#L521

  • 先 push n 个元素到小根堆中（找前 n 小则用大跟堆）
  • 对剩下的元素，和堆顶比较，若更大则替换堆顶
取自“https://wiki.ruo-chen.wang/index.php?title=Heap&oldid=379”