按位操作符只能用于整数基本数据类型中的单个bit中，操作符对应表格：OperatorDescription&按位与（12345&1=1，可用于判断整数的奇偶性）|按位或^异或（同假异真）~非（一元操作符）&=,|=,^=合并运算和赋值>N右移N位，（正数：高位补0，负数高位补1）>>>N无符号右移（...
分类：
编程语言 时间：
2015-03-31 21:59:54
阅读次数：
167
原题地址按照提示里的递推公式，不知道改怎么写，因为如何枚举状态s不是很明显索性修改了一下递推公式，这样带来了一些冗余计算，不过还好没有超时位运算的状态压缩太操蛋了，很容易出错。。。又是数组没开够导致诡异现象（明明某个值是1，莫名其妙就变成0了），害我debug一整天！fuck代码： 1 #inclu...
分类：
其他好文 时间：
2015-03-31 17:34:29
阅读次数：
151
如果有题目要求整数A和B二进制表示中多少位是不同的？ 那我们要先考虑一个unsigned类型中变量1的个数？我们可以考虑简单的移位运算，向右移位，我们进行判断如果不是1直接丢掉，使用&运算符即可。int count(unsigned A){ int num = 0; while(A...
分类：
其他好文 时间：
2015-03-29 23:40:48
阅读次数：
127
题意：有n个点，k种交通卡，m条路。 每条路有对应的交通卡，对应的交通卡可能有多张，拥有一张就可以通行。问从0到1，所需要的交通卡最少几张，并输出是哪几张。
做法：因为数据很小，所以可以枚举交通卡，复杂度是2^k=10^6。然后dfs，每个点只走一次，所以复杂度是n。所以总的复杂度是10^7。跑得有点久用了1.7s。...
分类：
其他好文 时间：
2015-03-29 12:15:05
阅读次数：
164
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/44724267
本文主要介绍Java中常见的运算符，重点介绍了逻辑运算符和位运算符。希望对你有所帮助。
算术运算符
(1)一元运算符：
正（+）、负（－）、加1（++）和减1（－－）4个。
加1、减1运算符只允许用于数值类型的变量，不允许用于表达式中。加1、减1运算符既可放在变量之前（如＋＋i），也可放在变量之后...
分类：
编程语言 时间：
2015-03-29 09:27:49
阅读次数：
140
递归调用非递归调用
运行时间比较
结论
位运算与乘除法
结论递归调用/非递归调用我们都知道，很多算法，都是用递归实现的。当然它们同时也是可以用非递归来实现。一般我们在对二叉树进行遍历的时候，还有求斐波那契数的时候，递归是非常简单的。代码容易懂，好实现。但是递归的时候，有一个问题，就是需要压栈。为什么要压栈呢？因为当我在函数内部调用自身的时候，要中断当前的操作继续跳转到下一次的实现，而当前运行的状态要...
分类：
编程语言 时间：
2015-03-28 21:52:18
阅读次数：
229
Java语言的移位运算符
Java语言的移位运算符: >, >>>共3种.
publicclass Test
{
publicstaticvoidmain(String[]
args)
{
/*
* 移位运算符只对byte,short,int,long和char...
分类：
编程语言 时间：
2015-03-28 21:48:31
阅读次数：
213
位运算的几个运算符 |(或) &(与) ~(非) ^(异或) >>(右移) >一般机器支持两种右移：逻辑右移和算数右移。逻辑右移在右边补0： x >> k ==> [0,...0, xn-1,xn-2,...x0]算术右移在右边补最高位有效值(0或1，这个在有符号数据中比较有用)：x >> k =....
分类：
其他好文 时间：
2015-03-28 17:07:03
阅读次数：
134
题意：
输入A矩阵，求出的B矩阵是否有0，有的话NO，没有YES。
做法：
矩阵快速幂，先算出 K等于n(n-1)次的A矩阵。复杂度 是 log（n^2）*(n^3)=10^4 ，然后k循环加到 n（n+1），每次把矩阵再乘个A，然后加到B里。复杂度是 n*n^3=10^6。所以妥妥的。因为只在乎有没有0，输入只有正数，矩阵里也只有乘法和加法。所以我把非零数改成了1，然后乘法用状压位运算优化到n^2。跑得稍微快点。...
分类：
其他好文 时间：
2015-03-28 10:10:13
阅读次数：
162
今天在看C语言的位运算时，看到了如下交换a，b两值的方法： a = a^b; b = a^b; a = a^b;后来想想，真是太神奇了！其实，我们首先知道，对于任意的x满足： x^x == 0; x^0 == x;那么上面的式子事实上是利用了如上的规则，首先用a保存了a^b的 值，再用b = a ^...
分类：
其他好文 时间：
2015-03-27 23:42:54
阅读次数：
158
