Python3 学习~

Python3#

heapq#

# 默认小根堆
Heap = [] # 初始化为空
heapq.heapify(list) # 将一个list原地转换为堆，线性时间
heapq.heappush(Heap, item) # 插入一个元素 item，类型随意 x,  (x, y) 均可

Top = heap.heappop(Heap) # 删除堆顶并返回

Top = heapq.heappushpop(heap, item) # 先将 itmp push 进去，再弹出最小值并返回，注意顺序
Top = heapq.heapreplace(heap, item) # 先弹出并返回，再 push item，注意堆空会返回异常

for item in Heap1 + Heap2 : 
	# 遍历两个堆：先遍历 Heap1 再遍历 Heap2

set#

s = set() # 初始化为空
s = set(list) # 将 list 转化为 set

s.add(item) # 添加 item
x = s.pop() # 删除set的最小值并返回
s.clear() # 清空 set

dict#