位运算是状态压缩DP的基础。C/C++中的位运算算符（按优先级排序）：! ~ (bitwise NOT) 按位非 ~x* / %+ -> >= > (bitwise left shift and right shift) 按位左移、右移 x>>y x>>=y== ！=& (bitwise AND) ...
分类：
其他好文 时间：
2015-05-03 17:25:35
阅读次数：
94
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the range [5, 7], you should return 4.解题思路① n&(n-1)，可以去除n的最低位的1。...
分类：
其他好文 时间：
2015-04-29 19:50:54
阅读次数：
96
在Java位运算总结-leetcode题目博文中总结了Java提供的按位运算操作符，今天又碰到LeetCode中一道按位操作的题目Given a range [m, n] where 0 0 || n > 0) { 8 if ((m & 1) == (n & 1)) { 9...
分类：
编程语言 时间：
2015-04-29 18:52:46
阅读次数：
174
Bitwise AND of Numbers Range问题：Given a range [m, n] where 0 n || m>= 1; n >>= 1; moveFactor <<= 1; } return m * mo...
分类：
其他好文 时间：
2015-04-27 21:40:05
阅读次数：
353
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.For example, given the range [5, 7], you should return 4....
分类：
其他好文 时间：
2015-04-26 16:49:12
阅读次数：
120
题目介绍：将m到n之间的所有的数相与，得到其结果
要点：最笨的方法是将所有的数真正的相与，这无疑耗时效率低下。通过分析可以发现，若两个数最高有效位长度不相等，则最终结果一定是
仅含n的最高有效位的值，eg. m = 0x1kkk， n = 0x1kkk kkkk，k代表0或1，最终m到n所有数相与的结果为0x10000 0000；若两个数最高有效
位长度相等，则从高位依次比较其相等的位，直到不相等为止，相等的位保留，不相等的位置为0，则为与之后的结果，eg. m = 0x1010 0100,
n = 0x...
分类：
其他好文 时间：
2015-04-24 16:27:56
阅读次数：
123
标题：Bitwise AND of Numbers Range通过率：25.7%难度：中等Given a range [m, n] where 0 >=1 9 n>>=110 offset+=111 return m<<offset
分类：
其他好文 时间：
2015-04-23 17:21:34
阅读次数：
173
《Effective C++》第二章：构造/析构/赋值运算
C++默认编写的函数。C++编译器如果没有发现以下函数，就会为类生成一份默认版本的：
1) default构造函数
2) default析构函数
3) copy构造函数
4) copy assignment操作符（=运算符）
前两个函数并不总是产生，它只在编译器需要的时候才产生出来。后两个函数只保证以bitwise语义拷贝...
分类：
编程语言 时间：
2015-04-21 11:16:23
阅读次数：
118
Given a range [m, n] where 0
For example, given the range [5, 7], you should return 4.
Credits:
Special thanks to @amrsaqr for adding this problem and creating all test cases.
code is...
分类：
编程语言 时间：
2015-04-21 09:43:12
阅读次数：
188
Given a range [m, n] where 0
For example, given the range [5, 7], you should return 4.
思路：第一个思路肯定是从第一个数开始按位与，但是这样的复杂度太高，开始有新的改进，如果这个范围内有2的幂，那么从这个开始按位或即可，这个2的幂要紧挨着n，如果发现这个2的幂次小于m,那么仍然从这个范围开始安装或。
in...
分类：
其他好文 时间：
2015-04-21 09:42:43
阅读次数：
120
