| 逻辑运算 | 规则 | 符号 | | : : | : : | | | 与 | 只有1 and 1 = 1，其他均为0 | & | | 或 | 只有0 or 0 = 0，其他均为1 | \| | | 非 | 也就是取反 | ~ | | 异或 | 相异为1相同为0 | ^ | | 同或 | 相同为1 ...
分类：
其他好文 时间：
2020-03-07 12:38:32
阅读次数：
76
~ 位求反 单目 x1=~x2； 把x2二进制1变成0，0变成1； <<左移 双目 x1=<<2; 把x1二进制每个1向前移动2个单位 & 位与 都是1返回1，否则返回0； | 位或 有1就返回1 都是0返回0 异或 相同时返回0，不同时返回1 ...
分类：
编程语言 时间：
2020-03-04 15:06:26
阅读次数：
80
"Link" 因为涉及到位运算，所以考虑按位处理。 用 $dp[i][j]$ 表示当前考虑用前 $i$ 个数组成序列，最后一个数的二进制下第 $j$ 位是 $1$ 的最长序列的长度。 需要满足 $b_i\&b_{i+1} \ne 0$ ，就要保证 $(10,(10\}$$ 然后第一维可以滚掉，直接写 ...
分类：
其他好文 时间：
2020-03-04 09:26:39
阅读次数：
61
[Toc] T9 斐波那契用迭代 "跳台阶" 动规 py2 "变态跳台阶" wo的初始迭代方法 数学 移位 py2 调到第n级台阶，前面的(n 1)级有跳与不跳两种选择吗，故答案为2^(n 1),并且用移位运算代替乘法运算来优化。 矩形覆盖 动规 Py2 ...
分类：
其他好文 时间：
2020-03-02 15:02:58
阅读次数：
59
接上篇七、判断某数是不是2的N次幂我们知道，10的0次幂是1，1次幂是10，2次幂是100...仔细观察一下这些数，你就会发现一个规律，那就是：这些数字当中，开头是1，后面N位上的数字全部是0。这是我们用十进制表示数字所得到的一个规律。同理，如果用二进制表示数字的话，那么对于2的N次幂也有相同的规律。用二进制表示2的0次幂为1，2的1次幂为10，2的2次幂为100...规律很明显，也1开头，后面N
分类：
编程语言 时间：
2020-03-02 12:57:59
阅读次数：
60
宏程序定义 %2000 ....... ; %20001 ...... ; //变量赋值 #1 = 100 #2 = 200 #3 = #1 + #2 //运算符 + - * / //逻辑运算符 AND OR NOT 位运算 四舍五入圆整 #i=round[#j] 或 #i=#jor#k 异或 #i ...
分类：
系统相关 时间：
2020-03-01 14:35:44
阅读次数：
79
Feb 24, 2020 ~ Mar 1, 2020 Algorithm Problem 371. Sum of Two Integers（两整数之和） "题目链接" 题目描述：给定两个数字，求两个数字之和。不能使用加法运算 思路为：不能使用加法运算，那么可以考虑使用位运算来实现加法。先观察只有一位 ...
分类：
其他好文 时间：
2020-03-01 12:45:50
阅读次数：
63
N位不重复数的子集是2^N个，这里对子集总数表示采用位运算的方法 。例如1<<3=1*2*2*2=8,故可表示为1<<N 需要注意的点：vector<int> res; 直接这么声明的话没有初始值，内部是空的，就是[]这样的形式，所以后续循环输出的时候才能输出空集 思路：建立1到2^N的循环，循环内 ...
分类：
其他好文 时间：
2020-02-29 13:19:12
阅读次数：
69
首先 要明白位运算是在二进制中的运算方式，所有其他进制的数在进行位运算时都要先转化成二进制数再进行运算。 位运算主要包括按位与(&)、按位或(|)、按位异或(^)、取反( ~ )、左移( )这几种。 其中除了取反( ~ )以外，其他的都是二目运算符，即要求运算符左右两侧均有一个运算量。 补码 补码是 ...
分类：
其他好文 时间：
2020-02-29 00:50:37
阅读次数：
75
位运算符 java中有4个位运算符，分别是“按位与&、按位或|、按位异或^、按位取反~”，他们的运算规则是： 按位与& : 两位全为1，结果为1 按位或| : 两位一个为1，结果为1 按位异或^ : 两位一个为0，一个为1，结果为1 按位取反~ : 0 -> 1 , 1 -> 0 实例 ~2 = - ...
分类：
编程语言 时间：
2020-02-28 21:10:01
阅读次数：
99
