文章目录
- 补码⭐⭐
- 移位运算
- 二进制状态压缩
- 成对变换
- lowbit运算
补码⭐⭐
移位运算
二进制状态压缩
| 操作 | 运算 |
|---|---|
| 取出n在二进制下的第k位 | (n>>k) &1 |
| 取出n在二进制下的第0~k-1位 | n&((1<< k)-1) |
| 把n在二进制下的第k位取反 | n ^(1<< k) |
| 把n在二进制表示下的第k位赋值为1 |
| 操作 | 运算 |
|---|---|
| 取出n在二进制下的第k位 | (n>>k) &1 |
| 取出n在二进制下的第0~k-1位 | n&((1<< k)-1) |
| 把n在二进制下的第k位取反 | n ^(1<< k) |
| 把n在二进制表示下的第k位赋值为1 |
![查找算法之二分查找查找算法之二分查找[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)