欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

python heapq模块最大堆

程序员文章站 2024-02-13 14:34:04
...

python heapq模块最大堆

python heapq模块最大堆

可以用给数据(基本数据类型)填符号的方法来解决,数据流里可以是正数和负数的组合,填符号是为了改变单调性。

import heapq
a = [2,3,4,-10,-1,-3,-90]
h = []
for i in a:
    heapq.heappush(h,-i)
for i in a:
    print(-heapq.heappop(h))

4
3
2
-1
-3
-10
-90

 

相关标签: python 排序