添加内容
This commit is contained in:
parent
a2630d663a
commit
935615ae18
@ -24,7 +24,7 @@ math: true
|
||||
| `x ^ (1 << k)` | 将x第k位取反 |
|
||||
| `x & (x - 1)` | 将x最右边的1置为0 (去掉最右边的1) |
|
||||
| `x \| (x + 1)` | 将x最右边的0置为1 |
|
||||
| `x & 1` | 判断奇偶性:真为奇,假为偶 |
|
||||
| `x & 1` | 取x的最后一位。用于判断x的奇偶性:1为奇,0为偶 |
|
||||
| `(n > 0) && ((n & (n - 1)) == 0)` | 判断n是否为2的幂。因为2的幂的二进制只有一个1,用n & (n-1)可以直接把它唯一的1去掉变成0。
|
||||
| `n & ((1 << k) - 1)` | 等价于 `n % (1 << k)`,即`n`对$2^k$取模 |
|
||||
| `a ^= b; b ^= a; a ^= b;` | 交换a和b的值 |
|
||||
|
Loading…
x
Reference in New Issue
Block a user