0x01 位运算(1)

📅 2026/7/21 16:44:38
0x01 位运算(1)
0x01 位运算(1)本节主要内容:第一部分:补码反码、移位运算、快速幂、快速乘法第二部分:二进制状压、成对变换、lowbit()运算,Barrett模乘(补充)一、 补码与反码1. 补码开头一个符号位,其余为数值位32位补码表示unsigned intint000000...000000000111111...11111121474836472147483647100000...0000002147483678-2147483648111111...1111114294967295-11. 反码开头一个符号位,其余为数值位32位反码表示32位整数000000...0000000111111...1111110011111...1111112147483647100000...000000-21474836