首页 > 其他 > 详细

Heap queue algorithm

时间:2018-02-22 13:23:15      阅读:200      评论:0      收藏:0      [点我收藏+]
import heapq

heap = []
heapq.heappush(heap, item)#将item加入heap,保持堆结构
heapq.heappop(heap)#弹出堆顶最小元素,如果heap为空,抛出一个IndexError,不弹出只调用这个最小元素,使用heap[0]
heapq.heappushpop(heap, item)#将item加入heap,并弹出堆顶最小元素,比heappush()和heappop()结合使用更有效率
heapq.heapify(x)#将列表x转化成一个堆
heapq.heapreplace(heap, item)#先弹出堆顶最小元素,再将item加入heap,与heappushpop()的操作顺序相反,同样,比heappush()和heappop()结合使用更有效率
heapq.merge(*iterables, key=None, reverse=False)#将多个列表合并,并进行堆调整,返回的是合并后的列表的迭代器
heapq.nlargest(n, iterable, key=None)#返回最大的n个元素(Top-K问题)
heapq.nsmallest(n, iterable, key=None)#返回最小的n个元素(Top-K问题)

 

Heap queue algorithm

原文:https://www.cnblogs.com/imageSet/p/8458167.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!