Python 的 堆操作
等级 3107 次按键
这演示堆操作:heapify、push和pop。
Python 代码
# heapq 把普通列表当作最小堆使用1import heapq2 # 未排序的列表(1 出现两次)3heap = [3, 1, 4, 1, 5]# heapify() 原地重排列表,使 heap[0] 为最小元素4heapq.heapify(heap)# heappush() 添加 2,同时保持堆的性质5heapq.heappush(heap, 2)# heappop() 移除并返回最小元素:打印 16print(heapq.heappop(heap))运行结果
1
可以用这段代码练习打字。成绩不会计入排行榜。
这段代码中的符号
这段 Python 代码中需要输入的符号及其出现次数。
,× 5(× 4)× 4.× 3[× 1]× 1=× 1