时间、空间、卡常

1.时间复杂度上限1e8左右

2. 32MB对应大约1e7个数据

3.函数前加inline 更快一点

4.输入、输出优化

5.位运算很快

6.正负号转换 : i = -i 改为 i = ~i + 1 更快

7.取膜:x = 131 % 4  改为  x = 131 & (4 - 1)

8.取绝对值:abs(x) 改为  x < 0 ? -x : x;

9.把经常变的量定义为register(个数有限)

10.++i 比 i++ 快

11.if-else 语句比 ? - : 语句要慢

12.for(i~k)for(j~k) i [ i ][ j ] 比 i [ j ][ i ] 要快很多

猜你喜欢

转载自www.cnblogs.com/Gsimt/p/10090725.html