二分查找：int mid = (left+right)/2;//在两个数很大的时候容易溢出 -> left + (right-left)/2
使用位运算更快：异号 a^b<0 不等于0 a|b
费马小定理：如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）
e.g. 3^16%17 = 1%17
python中list, 根据值删除元素l.remove(a) ，根据下标删除元素l.pop(i) l倒叙l[::-1]
浮点型转换成整型会丢失小数点后的数 e.g. int(123.99999) == 123
python:
基本数据类型：空值、布尔值、整数、浮点数、复数、字符串
s.find()未找到时返回-1，s.index()未找到时报异常 s.split() v.s. s.partition()
(1,)定义元组只有一个值时，不要忘记后面的逗号
实例属性每个实例各自拥有，互相独立，而类属性有且仅有一份。实例属性访问优先级比类属性高。
temp_l, temp_r = zip(*[(word2idx.get(p.split()[0]), word2idx.get(p.split()[-1])) for p in body])