题目大意：
在n个数中选取k个数，是他们的按位与最小。
思路分析：
开始往dp想，但是这道题是不满足子问题的。
当前的值最小，但是丢掉了和后面的1错开的最多的状态。
暴搜的剪枝：
1.与后面所有的树相与都比ans小，剪掉，因为越与越小。
2.先将所有的数排序，先取小的。
3.ans可以不断更新，不需要达到k的时候更新，原因和1相同。
#include
#incl...
分类：
其他好文 时间：
2014-08-27 16:33:38
阅读次数：
158
Javascript有很多有趣的用法，在Google Code Search里能找到不少，举一个例子：试一下就知道这段代码的意思就是声明一个函数，然后立刻执行，因为Javascript中的变量作用域是基于函数的，所以这样可以避免变量污染，但这里的位运算符『~』乍一看让人摸不到头脑，如果去掉它再运行则...
分类：
编程语言 时间：
2014-08-27 14:32:47
阅读次数：
174
Implement pow( x, n ).思路：利用位运算来求解：当n为正时，其不同位取1，对应乘上x的不同次幂。从低位往高位，按2倍关系增长。该解法需要注意：当n取INT_MIN时，其负值为原值，需要特殊考虑。貌似此处不需要考虑double溢出的情况。另外，网上还有二分递归调用的解法。 1 cl...
分类：
其他好文 时间：
2014-08-27 12:48:17
阅读次数：
186
补充知识：1）正整数的补码与原码相同； 2）求负整数的补码：原码 符号位不变，数值位各位取反，最后整个数加1得到补码； 3）按位与&的结果是补码与补码运算得到的结果。进制转换：1）十进制整数----->二进制（除2取余倒排） 2）二进制--->十进制（按权重相乘相加） 3）十六进制 二进制（1位对应...
分类：
其他好文 时间：
2014-08-27 12:38:57
阅读次数：
189
1.求该数中1的个数int getsum(int x){ int cnt = 0 ; while(x) { cnt ++ ; x &= x-1 ; } return cnt ;}View Code下面是高效一点的1 int getsum(in...
分类：
其他好文 时间：
2014-08-26 17:05:46
阅读次数：
243
位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运算符。位运算符的优先级从高到低，依次为~、&、...
分类：
编程语言 时间：
2014-08-26 13:16:36
阅读次数：
317
位运算有以下几种：～ & ^ |，为 按位取反 按位与 按位异或 按位或，优先级从左到右依次降低。按位与运算有两种典型用法，一是取一个位串信息的某几位，如以下代码截取x的最低7位：x & 0177。二是让某变量保留某几位，其余位置0，如以下代码让x只保留最低6位：x = x & 077。按位或运算的...
分类：
其他好文 时间：
2014-08-26 11:22:55
阅读次数：
205
在javascript中按位取反再取反可以将一个浮点数的转化为整形,而且其效率要比parseInt高出将近一倍
var start = new Date().getTime();
for (var i = 0; i < 10000000; i++) {
var a = Math.random() * 5;
~~a;
}
console.info(new Date().getTime...
分类：
编程语言 时间：
2014-08-26 00:35:45
阅读次数：
221
位移位运算符
位移位运算符是将数据看成二进制数，对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种，均为双目运算符。第一运算对象是移位对象，第二个运算对象是所移的二进制位数。
移位时，移出的位数全部丢弃，移出的空位补入的数与左移还是右移花接木有关。如果是左移，则规定补入的数全部是0；如果是右移，还与被移位的数据是否带符号有关。若是不带符号数，则补入的数全部为...
分类：
其他好文 时间：
2014-08-24 14:15:02
阅读次数：
182
UVA 10526 - Intellectual Property
题目链接
题意：给定两个问题，要求找出第二个文本抄袭第一个文本的所有位置和长度，输出前k个，按长度从大到小先排，长度一样的按位置从小到大
思路：后缀数组，把两个文本拼接起来，记录下拼接位置为tdp，这样如果sa[i] = tdp就是后面的文本开头，拼接起来的求出height数组，利用该数组的性质，从前往后扫一遍，...
分类：
其他好文 时间：
2014-08-23 11:24:11
阅读次数：
228
