异或:不同为1,相同为0
a^b=c,则a^c=b, c^b=a
ascll中 'a' 比'A' 大32
辗转相除法(最后 num2 就是最大公约数)
while (num1 % num2 != 0) {
int tmp = num1 % num2;
num1 = num2;
num2 = tmp;
}
位运算: leetcode 1832. 判断句子是否为全字母句
func checkIfPangram(sentence string) bool {
m := 0
for _, item := range sentence {
m |= 1 << (item - 'a')
}
return m == 1<<26-1
}
CRC校验码计算
信息码字为111000110,生成多项式G(x)=x5+x3+x+1,计算CRC校验码
多项式转为二进制为101011
多项式最高位为5,则信息吗最后加5个0,异或计算后,余数11001,就是校验码