打开主菜单
首页
随机
登录
设置
关于wrc's Wiki
免责声明
wrc's Wiki
搜索
Heap
语言
监视
编辑
Weirane
(
讨论
|
贡献
)
2021年7月3日 (六) 06: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
小则用大跟堆)
对剩下的元素,和堆顶比较,若更大则替换堆顶