学会网站制作要多久佛山城市建设投资有限公司

学会网站制作要多久,佛山城市建设投资有限公司,如何做网站的伪静态页面,洛阳最新通告今天前言#xff1a;“1在内存中不是孤零零的1#xff0c;而是前面有很多0的二进制串#xff0c;具体多少个0由变量类型决定——int有31个0#xff0c;long long有63个0。1的二进制#xff1a;00000000#xff0c;00000000#xff0c;00000000#xff0c;00000001”5个位运…前言“1在内存中不是孤零零的1而是前面有很多0的二进制串具体多少个0由变量类型决定——int有31个0long long有63个0。1的二进制00000000000000000000000000000001”5个位运算技巧通俗易懂版技巧1判断奇偶性 ⚖️公式x 1一句话看最后一位是0还是1怎么理解二进制就像一排灯泡0灭1亮奇数的最后一位总是1 1(1), 3(11), 5(101), 7(111) 偶数的最后一位总是0 2(10), 4(100), 6(110), 8(1000)代码if (x 1) { cout 奇数; // 最后一位是1 } else { cout 偶数; // 最后一位是0 }技巧2获取二进制的某一位 公式(x i) 1一句话把想要的位移到最右边然后看是0还是1怎么理解比如想知道数字131101的第2位13的二进制 1 1 0 1 第3 第2 第1 第0位 我们要第2位把数字右移2位 → 11(01)变成 0011 然后看最右边一位1代码int getBit(int x, int i) { return (x i) 1; // 返回第i位0或1 } // 例子getBit(13, 2) 1技巧3修改二进制的某一位 ✏️设为1x | (1 i)一句话用一个只有第i位是1的数去或设为0x ~(1 i)一句话用一个只有第i位是0的数去与怎么理解设为1或运算x 9(1001)想把第1位变成1 1 1 0010只有第1位是1 1001 | 0010 1011成功设为0与运算x 11(1011)想把第1位变成0 1 1 0010 ~(0010) 1101只有第1位是0 1011 1101 1001成功代码int setBitToOne(int x, int i) { return x | (1 i); } int setBitToZero(int x, int i) { return x ~(1 i); }技巧4判断是否为2的幂次方 ⚡公式(x (x-1)) 0一句话2的幂就像1000...只有一个1减1变成0111...一与就没了怎么理解2的幂的二进制2^0 1 0001 2^1 2 0010 2^2 4 0100 2^3 8 1000 特点只有一个1减1后8(1000) - 1 7(0111) 1000 0111 0000 ✓ 不是2的幂 6(0110) - 1 5(0101) 0110 0101 0100 ≠ 0 ✗代码bool isPowerOfTwo(int x) { return x 0 (x (x-1)) 0; }技巧5获取最低位的1lowbit公式x -x一句话找到二进制中最右边的那个1其他全变0怎么理解x 12二进制1100 最右边的1在第2位从0开始数 -x -12补码表示0100其实是...11110100 1100 ...11110100 01004 结果0100就是最右边那个1有什么用树状数组的核心操作快速找最右边的1统计1的个数时可以用代码int lowbit(int x) { return x -x; } // lowbit(12) 4 // lowbit(10) 2101010最低位1是00102 五个技巧总结技巧公式作用记忆方法判断奇偶x 1看最后一位末位1奇数获取某位(xi) 1看第i位右移再看末位修改某位x|(1i)或x~(1i)改0或1造面具戴面具2的幂判断(x(x-1))0判断是否只有1个1只有一个1的消掉就没了最低位1x -x找最右边的1负数取反加1正好对齐