优先队列

import heapq
a = []
nums = 0 # 数字，默认是小根堆 从小到大排序
heapq.heappush(a,nums)
heapq.heappop(a) # 弹出堆顶

#heapq.heapfy(list) 将一个列表转换为小根堆
#heappushpop(heap,item) 同时pop以及添加item,先push,再pop
#heapreplace(heap.item) 先pop，再push

heapq.heapify(x): O(n)
heapq.heappush(heap, item): O(logn)
heapq.heappop(heap): O(logn)

collections

元组比列表更简洁

Counter

字典的字类，提供了可哈希对象的计数功能
from collections import Counter
统计元素出现次数

defaultdict

字典的字类，提供了一个工厂函数，为字典查询提供了默认值
from collections import defaultdict

OrderedDict

字典的字类，保留了他们被添加的顺序
from collections import OrderedDict()
c = OrderedDict()

deque

from collections import deque

namedtuple

创建命名元组子类的工厂函数

from collections import namedtuple
Person = namedtuple('Person', ['age', 'height', 'name'])
Human = namedtuple('Human', 'age, height, name')
Human2 = namedtuple('Human2', 'age height name')
tom = Person(30,178,'Tom')
jack = Human(20,179,'Jack')
tom
Person(age=30, height=178, name='Tom')
 jack
Human(age=20, height=179, name='Jack')
tom.age #直接通过  实例名+.+属性 来调用
30
jack.name
'Jack'

整数变二进制，二进制变整数

python bin()函数
bin 函数可以把一个数转化为二进制数
int(str(num),2) 将二进制数转化为整数

字母变数字，数字变字母

py将字母变成数字的内置函数
ord(‘F’) = 70
chr(70) = ‘F’

设置递归深度

python 设置递归深度
import sys
sys.setrecursionlimit(1000)

读到文件结束

try:
	while True:
		s = input()
except EOFError: 
	pass

python 重定向

import sys
files = open('test.txt', 'r') 从文件中读（使用input()读入）
sys.stdin = files
file = open('test2.txt', 'w')
sys.stdout = file  # 标准输出重定向至文件

try:
	while True:
		s = input() # 从test.txt中读取数据
		print(s) # 存入test2.txt文件中
except EOFError: 
	pass
files.close()
file.close()