或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。
异或的性质:
1、交换律:a^b = b^a;
2、结合律:(a^b)^c = a^(b^c);
3、对于任意的a:a^a=0,a^0=a,a^(-1)=~a。
了解了上面这些,来看看这个,很重要,后面的程序都要用到这个结论:
对于任意的a,有a^b^c^...
分类:
其他好文 时间:
2014-06-03 03:19:56
阅读次数:
267
一、死锁
所谓死锁: 是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。
百科百科
当两个以上的运算单元,双方都在等待对方停止运行,以取得系统资源,但是没有一方提前退出时,这种状况,就称为死锁。维基百科
1. 顺序死锁
最少有两个锁,一个线程获取到A锁需要获取B锁才能进行操作,而另外一个线程获取到了B锁,需...
分类:
编程语言 时间:
2014-06-03 03:15:52
阅读次数:
245
在 javascript 中经常会用到 typeof 和 instanceof
来判断一个对象的类型,可能 typeof 用得多些,那来看看这两个之间的区别吧。typeof
:typeof是一个一元运算符,放在一个运算数之前,运算数可以是任意类型。它返回值是一个字符串,该字符串说明运算数的类型。ty...
分类:
编程语言 时间:
2014-06-02 19:56:50
阅读次数:
222
/*天下文章一大抄,你抄我抄大家抄,只是学习笔记,别介意
~>_>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统。
按位右移。将一个运算量的各位(二进制表示)依次右移若干位,低位被移出,高位对无符号数补0,对有符号数要按...
分类:
其他好文 时间:
2014-06-01 12:14:52
阅读次数:
242
http://acm.hdu.edu.cn/showproblem.php?pid=1429
第一次接触搜索+状态压缩 看了大神的题解 勉强把题目弄懂了。
用二进制来表示手头的钥匙有哪些,100表示有第三把钥匙,111表示有第三、二、一把,搜索下一点时,如果该点为钥匙点,则可采用|运算来
模拟拾取,显然0001 | 1000 = 1001,同理,当为相应的门时采用&运算来模拟开启,例...
分类:
其他好文 时间:
2014-06-01 10:35:21
阅读次数:
256
&和&&都可以用作逻辑与的运算符,表示逻辑与(and),当运算符两边的表达式的结果都为true时,整个运算结果才为true,否则,只要有一方为false,则结果为false。
&&还具有短路的功能,即如果第一个表达式为false,则不再计算第二个表达式,例如,对于if(str != null && !str.equals(“”))表达式,当str为null时,后面的表达式不会执行,所以不会出现NullPointerException如果将&&改为&,则会抛出NullPointerExcept...
分类:
编程语言 时间:
2014-06-01 09:13:59
阅读次数:
324
1.栈和队列是两种特殊的线性表
运算操作被限定只能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构
2.栈的基本运算
1).Stackinit(&s) 构造一个空栈
2).Stackempty(s) 判断s是否为空栈,当s为空栈时,函数返回值1 否则 0
3).Push(&s,x) 在栈s 的顶部插入元素x,简称将x入 栈
4).Pop(&...
分类:
其他好文 时间:
2014-06-01 09:08:36
阅读次数:
278
乘法分配律
在上小学的时候就已经学习过乘法分配律,乘法分配律的具体内容是:两个数的和与一个数相乘,可以先把他们分别与这个数相乘,再相加,得数不变。乘法分配律的定义还可以用表达式“(a+b)×c = a×c+b×c”的形式给出。乘法分配律的反用“a×c+b×c = (a+b)×c”同样成立。例如“10.2×(3+7) = 10.2×3+10.2×7 = 102”(反用形式为“10.2×3+10.2...
分类:
其他好文 时间:
2014-06-01 03:17:16
阅读次数:
260
C++的前世今生:C的结构化思想;Ada的模版思想;Fortran的运算符重载思想;Simula的OO思想:封装,继承,多态;C++类型描述了变量的三个特征:该类型在内存中占用物理空间的大小(空间读取范围);该类型的值的合法的取值范围(位模式解释方法);合法的操作集(数据的用法);C++的整数类型有...
分类:
编程语言 时间:
2014-05-31 20:57:08
阅读次数:
481