疑惑运算 ： 全为真，则为假 ； 全为假，则为假 ； 一真一假 ，则为真。
分类：
其他好文 时间：
2014-07-22 22:58:35
阅读次数：
303
数组含有n个数，其中有一个数只出现1次，其余的数都出现两次，求只出现一次的数。 这个主要考察的是位运算中的异或运算的性质-----当两个相等的数做异或运算他们的值为0(a^a = 0)。本题中对数组中所有的数做异或，那么最后异或的结果就是只出现1次的数。思想很简单代码如下：...
分类：
其他好文 时间：
2014-06-20 10:02:03
阅读次数：
281
1，异或运算^1)0和任何数异或都得到原来的数2）两个相同的数字异或得0.利用该性质常用来寻找数称对出现时缺失的某一个数异或运算可以用来1）判断一个数字是否是偶数（二进制表示中只有一位是0，n^(n-1)=0）2)寻找缺失的数字，如0-n中缺失的数字3）不使用第三方变量交换两个变量的值4）使用位运算...
分类：
其他好文 时间：
2014-06-15 22:34:14
阅读次数：
492
位运算符主要针对二进制，它包括了：“与”、“非”、“或”、“异或”。从表面上看似乎有点像逻辑运算符，但逻辑运算符是针对两个关系运算符来进行逻辑运算，而位运算符主要针对两个二进制数的位进行逻辑运算。下面详细介绍每个位运算符。1．与运算符与运算符用符号“&”表示，其使用规律如下：两个操作数中位都为1，结...
分类：
其他好文 时间：
2014-06-09 20:01:30
阅读次数：
187
其他两次，一个一次/其他三次，一个一次/其他两次，两个一次============================================任何一个数字异或他自己都得零。注意异或运算的初始化变量为0，因为0异或任何数字都得那个数字自身。Single
Number1.一个整型数组中除了一个数字之...
分类：
其他好文 时间：
2014-06-09 19:23:56
阅读次数：
209
或是一种基于二进制的位运算，用符号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
写一个函数，求俩个整数之和，要求函数体内不得使用+、-、*、/
四则运算符合。看到题目，我们知道，现在只有位运算可以用了，那就用位运算吧。第一步：对2个数的每一位相加，但不进位，我们可以用异或运算完成。第二步：找到进位的位置，并计算进位的值，我们先用与运算可以找到位置，然后左移一位，得到进位的值（比...
分类：
其他好文 时间：
2014-05-28 00:01:28
阅读次数：
369
如果要交换a、b之间的值，一般的做法是：tmp=a;a=b;b=tmp;这种方法不得不使用一个临时变量。从网上学来一个方法，可以不用使用临时变量：a^=b^=a^=b;这样计算之后，就可以交换a、b值证明：首先：^
是 位运算 的一种： 异或 运算1^1=0;0^0=0;1^0=1;0^1=1;将a...
分类：
其他好文 时间：
2014-05-23 22:07:50
阅读次数：
285
AES是美国国家标准技术研究所NIST旨在取代DES的21世纪的加密标准。
输入：128bit 的消息分组
输出：128bit 的密文分组
密钥长度及圈数
128 10
192 12
256 14
消息 与 密钥
addroundkey//添加轮密钥 每个字节与轮密钥的对应字节进行异或运算
subbytes// 字替代 经过s盒，即对每个字节进行替换，非线性部件，1...
分类：
其他好文 时间：
2014-05-21 08:59:39
阅读次数：
360
Problem
1：一个数组中有一个数字a只出现一次，其他数字都出现了两次。请找出这个只出现一次的数字？考察知识点：异或运算思路：比如数字 b^b = 0 a^0 =
a因此，可以将数组中的所有数字进行异或，而最终异或的结果即为所求只出现一次的数字a.代码：1 def SingleNu...
分类：
其他好文 时间：
2014-05-09 12:14:22
阅读次数：
475
