1、位运算：| 操作符使用public class WeiHuoTest{ public static void main(String[] args){ int number1 = 10; int number2 = 8;/* number1: 10 0000 0000 0000 0000 000...
分类：
编程语言 时间：
2015-08-10 18:03:49
阅读次数：
137
位运算表示按二进制进行的运算。 位运算首先理解二进制。二进制是指数字的每一位都是0或者1 位运算操作符<<（右移运算符） \ >>（左移运算符）? 与（&） ? 0 & 0 = 0 ? ?1 & 0 = 0 ? ? ? 0 & 1 = 0 ? ? ...
分类：
编程语言 时间：
2015-08-10 15:00:09
阅读次数：
154
??
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法。
思路：经典问题多米诺的拓展，状态多开一维表示用了几个1*1砖块即可，注意位运算的优先级。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-10 00:21:41
阅读次数：
98
1 /* 2 * 单位加：找与+对应的位运算，分析真值表得出是按位异或^ 3 * 进位：可以用<<进行，但是要判断是否存在进位操作，则需要&来判断。 4 * 加的操作执行到不进位为止，代码如下： 5 * 6 */ 7 LL quickadd(int x, int y) { 8 ...
分类：
其他好文 时间：
2015-08-10 00:16:12
阅读次数：
153
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
1、一般想法，不考虑时间复杂度：
每次遍历数组，碰到一个偶数就拿出来，将后面所有数字向前挪动一位，在将该偶数放到最后。
2、利用冒泡排序的思想，两个指针，一前以后，如果前为偶数，后为奇数，就交换。
算法如下：
void Reorder_array(int p[],i...
分类：
编程语言 时间：
2015-08-09 22:39:24
阅读次数：
193
碰到这个问题的一开始，大家都想当的是把数字转化成二进制数然后再进行判断并不是最好的，下面提供一种位运算的方法：
把一个整数减去1，再和原整数做与运算，会把该整数最右边一个1变成0.那么一个整数的二进制有多少个1，就可以做多少这样次这样的操作。基于这种思路，我们可以写出新的代码：
int NumberOf1( int n)
{
int count = 0;
while (n)
{
+...
分类：
其他好文 时间：
2015-08-09 22:39:03
阅读次数：
147
各位看官们，大家好，上一回中咱们说的是最大公约数的例子，这一回咱们说的例子是：巧用移位。闲话
休提，言归正转。让我们一起talk C栗子吧！
我们在第十九回中说过位操作的内容，并且举了一些简单的例子。因此在这里就不多说了。如果哪位看官
忘记了位操作相关的内容，可以点击这里查找原文。
我们今天说的是位操作的另外一种巧妙用法：使用移位进行除法运算。其实我们在第十九回中也提...
分类：
编程语言 时间：
2015-08-09 09:32:14
阅读次数：
130
题目传送门 1 /* 2 Manacher：该算法能求最长回文串，思路时依据回文半径p数组找到第一个和第三个会文串，然后暴力枚举判断是否存在中间的回文串 3 另外，在原字符串没啥用时可以直接覆盖，省去一个数组空间，位运算 >>1 比 /2 速度快，用了程序跑快200ms左右，位运算大...
分类：
其他好文 时间：
2015-08-08 11:44:58
阅读次数：
101
位运算是对整型的二进制表示的每一位进行操作。位运算的操作数与结果都是整型量。java中的位运算符注意：java的运算通常是对32位的二进制整数的运算，这里为了简单只列出了8位。示例java程序：publicclassC2_10
{
publicstaticvoidmain(Stringargs[])
{intx,y,z,a,b;
a=22;
b=3..
分类：
其他好文 时间：
2015-08-07 20:20:49
阅读次数：
126
【快速幂+dfs/bfs+set】swjtuOJ 2094【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意问题一：主人公去度假，问经过a^b天后是星期几（简单题）
问题二：一个天平,n个重物,每个物体的重量wi已知，问能称出的所有重量有多少种?
问题二要注意到天平两侧都可以放重物，每一个重物的权值都可以赋值为w,0,-w，相当于三分，我们知道二分可以用二进制位运算进行...
分类：
其他好文 时间：
2015-08-07 13:28:42
阅读次数：
185
