python heapq模块最大堆
程序员文章站
2024-02-13 14:34:04
...
可以用给数据(基本数据类型)填符号的方法来解决,数据流里可以是正数和负数的组合,填符号是为了改变单调性。
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
上一篇: 最大堆的简单实现
下一篇: CI框架常用方法小结