刷题——我不熟悉的小知识点

1.字典

dict.items() 以列表的形式返回

如果想遍历字典，应该for key, value in dict.items()这样做。

2.math.gcd(x, y)求两个数的最大公约数

3.dict.get(x)返回键，找到x节点，然后返回，如果找不到，返回None

4.map是一个迭代器，要和list搭配使用。如list(map(int, str))

s1 = 15
s2 = 20
a = list(map(int, str(s1) + str(s2)))
print(a)[1, 5, 2, 0]

5.heapq模块里对堆元素的添加和删除

添加：heapq.heappush(heap, x)

删除：heapq.heappop(heap)

堆顶元素为heap[0]

6.s = "abc"；不能使用s[0] = "c" 这样的用法，但是s += "d"可以

7.有一个易错的点，就是位运算时，flag = 1, flag <<= 1, n & flag = flag才对,而不是n&flag=1

8.32位最大正数2 ** 31 - 1，最小数为 -2 ** 31

9.短路特性：

left and right，如果left为假，right不运行；如果left为真，结果取决于right

left or right,如果left为假，取决于right；如果left为真，right不运行

例如 print(0 and 8) ==>0 print(1 and 8) ==> 8

10.