昨天的分析HashMap原理的文章里面提到,使用位运算替代取模运算效率高,但位运算只能在特定场景下才能替代%运算。 正常情况下: a % b = a - (a / b)*b 但如果b的值为2的n次方的时候(n为自然数),这时候就可以用位运算来替代模运算, 转化如下: a % b = a & (b-1) 2的n次方的二进制如下: `0001 2^0 1 0010 2^1 2
一,普通读入数据 有一下5种方式: n, m = [int(i) for i in temp.split(' ')]n, m = map(int,raw_input().split(' '))import sysfor line in sys.stdin:for data in line.split(' '):print dataimport sysarr = []for line