python-heapq庫經常使用方法

這裏主要介紹一些heapq的經常使用方法api

from heapq import *app

1 heapify(list)  將序列list變成heap結構it

2 heappush(heap, item), 向序列heap中插入一個itemimport

3 heappop(heap), pop出堆中的最小值方法

4 heapreplace(heap, item), 先pop出最小值,而後在向heap中添加itemim

5 heappushpop(heap, item), 與heapreplace方向相反push

6 nlargest(n, iterable, key=None) 返回heap的前n個最大的元素的list,ab

7 nsmallest(n, iterable, key=None) 返回heap的前n個最小的元素的list,

相關文章
相關標籤/搜索