public class Test { public static void main(String[] args) { // 1、左移( > ) 高位补符号位 // 0000 0000 0000 0000 0000 0000 0000 0101 然后右移2位，高位...
分类：
编程语言 时间：
2015-05-07 14:06:33
阅读次数：
133
基础的状压DP，因为是将状态压缩到一个整数中，所以会涉及到很多比较巧妙的位运算。我们可以先把输入中每行的01压缩成一个整数。判断一个状态是否有相邻1：如果 x & (x 2 #include 3 4 const int maxn = 13; 5 const int M = 100000000;...
分类：
其他好文 时间：
2015-05-07 11:52:42
阅读次数：
108
题意：给出n头牛的得病的种类情况，一共有m种病，要求找出最多有K种病的牛的数目；思路：二进制枚举（得病处为1，否则为0，比如得了2 1两种病，代号就是011（十进制就是3）），首先枚举出1的个数等于k的二进制数，然后跟所有的牛的代号一一比较，符合的 +1，找出其中和最大的；就是转换2进制麻...
分类：
其他好文 时间：
2015-05-05 23:15:49
阅读次数：
124
public static long ushortTolong(ushort pre48, ushort pre32, ushort pre16, ushort pre0){ ulong rt = 0; ulong temp = 0; temp = pre48; rt = temp > 1)...
分类：
其他好文 时间：
2015-05-05 19:27:43
阅读次数：
111
C#的枚举类型跟C++差不多，一般我们将enum设为单个状态，比如enum color_t { RED, BLACK, GREEN}, 只能选择一个而有的时候枚举可以作为位运算来进行与或运算，比如ControlStyles这个枚举，看下面一段从TabControlEx中的一段代码1 ...
分类：
编程语言 时间：
2015-05-05 12:08:41
阅读次数：
129
---------------变量和表达式---------------赋值运算符：+=；-=；*=；/=；%=例如：i+=j 相当于 i=i+j i-=j 相当于 i=i-j以此类推 按位运算符：&——与；|——或；^——异或；~——取反；>>——向右位移；>2 = 00001001>>2 = 0...
题意 ：给定数独的某些初始值，规定每个格子的得分，求得分最大的数独的解。思路：这是某年的noip的原题，高中时就写过，位运算也就是那个时候学会的--。这题明显是暴搜，但是需要注意两点，一是需要加一些常数优化，也就是位运算，一个是剪枝，填完某个数后发现某个格子无解了则换个数填，并且那些可填的数的种数少...
分类：
其他好文 时间：
2015-05-05 06:30:46
阅读次数：
256
运算符 1、算术运算符算术运算符说明+加法-减法*乘法/除法%取模，两个整数相除后的余数 2、位运算符位运算符说明&(与、and)按位逻辑与运算|(或、OR)按位逻辑或运算~(非、NOT)按位逻辑非运算(互斥OR)按位互斥运算3、比较运算符比较运算符说明>大于=等于>=大于等于不等于!=不等于!.....
分类：
数据库 时间：
2015-05-04 19:50:52
阅读次数：
168
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.解题思路：既然不呢个用乘除和取模运算，只好采用移位运算，可以通过设置一个leng...
分类：
编程语言 时间：
2015-05-04 17:20:02
阅读次数：
149
引言 一般这种不能用四则运算的题都只有用位运算来做，目的是加强大家对计算机计算的理解，真是有点扯淡呢 解决问题 首先我们得思考计算机是怎样做加法的呢，比如3加4，如果转换成二进制是0011和0100，加起来是7，也就是0111，相当于是两个二进制的异或运算 但是我们再举一个例子就是4加4，会发现，两...
分类：
编程语言 时间：
2015-05-03 20:32:22
阅读次数：
154
