分析：实现两个是相加不用四则运算，根据计算机中的运算不用四则运算那么肯定是位运算了。（以下分析来自剑指offer）比如我们计算5+17=22这个结果，世界上，我们可以分为3个步骤计算，第一步各位数相加不进位，此时的结果是12（个位相加不进位是2，十位相加是1），所以结果是12； 第二步做进位，5+7...
分类：
其他好文 时间：
2014-08-20 17:56:02
阅读次数：
232
最近在做一个通过WIFI在手机之间传输文件的功能。需要在手机之间建立一个持久的Socket连接并利用该连接传输数据。可以一次传输一个或多个文件。
在一次传输多个文件时，遇到了一个困难：如何在接收文件时确定文件之间的边界。为了在接收端正确的拆分文件，在传输文件时需要传输每个文件的大小。
我采用了这样一种策略：首先发送每个文件的名称和大小，然后传输文件的内容。
protected v...
分类：
其他好文 时间：
2014-08-20 12:38:52
阅读次数：
353
先贴个BFS+位运算的代码:#include #include #include #include using namespace std;unsigned short q[65536],rear,top,step[65536];//(2^16)-1bool vis[65536];unsigned ...
分类：
其他好文 时间：
2014-08-19 23:46:15
阅读次数：
215
C语言中提供了6个位操作符。这些运算符只能作用于整形操作数，即只能作用于带符号或者无符号的char、short、int、long类型： & 按位与（AND） | 按位或（OR） ^ 按位异或（XOR） << 左移 >> 右移 ~ 按位取反（一元...
分类：
其他好文 时间：
2014-08-19 16:58:45
阅读次数：
173
位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律如下：两个操作数中位都为1，结...
分类：
编程语言 时间：
2014-08-19 12:37:04
阅读次数：
186
第三种方法为位运算的方法。位运算符： #include #include #include #include using namespace std;//时间 O(n) 空间 O(1)bool hasSame(string str){ if(str.size() == 0 ) r...
分类：
其他好文 时间：
2014-08-19 12:29:54
阅读次数：
225
位运算符包括：| 按位或 OR，& 按位与 AND，^ 按位异或 XOR，~ 取反 NOT，> 右移 Right Shift，等等。本篇体验位运算符在C#中的应用。主要包括： ○ 进制转换 ※ 十进制转换成二进制 ※ 二进制转换成十进制○ | 按位或操作符○ & 按位与操作符○ ^ 按位异或操作符 ...
分类：
其他好文 时间：
2014-08-19 09:19:53
阅读次数：
377
题目链接：
传送门
思路：
这道题是维基百科上面的记忆化搜索的例题。。。
四维状态dp[maxn][5][2][5]分别表示第几根棒子，这根棒子的高度，是否达到题目的要求和使用不同棒子数，那么接下来就是状态转移了。。。要用到位运算判断以前是否这种高度的棒子用到没。。。那么这个问题就解决了。。。
题目：
Number of Locks
Time Limit:...
分类：
其他好文 时间：
2014-08-18 23:36:33
阅读次数：
264
题目链接
题意：给出长度为n的字符串，字符串由‘1’，‘0’，‘’组成，其中‘’可以任意替换为‘1’，‘0’，求不存在连续3个相同子串的字符串的最多个数。
思路：我们可以利用二进制的形式来表示字符串，进行DFS。利用位运算的左移来表示在‘*’位置上放置‘1’，注意在递归的过程中注意判断之否存在3个连续相同的子串。
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-18 16:29:12
阅读次数：
222
