tips

二分查找：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])