【题目描述】给你一张无向图G(V,E)。每个顶点都有一个标号，它是一个[0,2^31-1]内的整数。不同的顶点可能会有相同的标号。对每条边(u,v)，我们定义其费用cost(u,v)为u的标号与v的标号的异或值。现在我们知道一些顶点的标号。你需要确定余下顶点的标号使得所有边的费用和尽可能小。【输入格...
分类：
其他好文 时间：
2014-05-11 18:13:16
阅读次数：
305
题意：在一组数组中除一个元素外其它元素都出现两次，找出这个元素
思路：位运算。异或。因为异或操作可以交换元素的顺序，所以元素异或的顺序没影响，
最后出现再次的元素都会被异或掉，相当于0和只出现一次的那个元素异或，结果还是那个元素
推广：这个方法也适合于出现其它元素都出现偶数次，而要找的元素出现奇数次的情况
相关题目：Single Number II
class Solution...
分类：
其他好文 时间：
2014-05-11 02:37:42
阅读次数：
397
看这个：<?phpecho"A"^"}";?>运行这段代码，那么输出的结果是字符"<",之所以会得到这样的结果，是因为代码中对字符"A"和字符"}"进行了异或操作。在PHP中，两个变量进行异或时，会将字符串转换成二进制再进行异或，异或完，又将结果从二进制转换成了字符串。异或操作有..
分类：
Web程序 时间：
2014-05-09 21:20:37
阅读次数：
484
Problem
1：一个数组中有一个数字a只出现一次，其他数字都出现了两次。请找出这个只出现一次的数字？考察知识点：异或运算思路：比如数字 b^b = 0 a^0 =
a因此，可以将数组中的所有数字进行异或，而最终异或的结果即为所求只出现一次的数字a.代码：1 def SingleNu...
分类：
其他好文 时间：
2014-05-09 12:14:22
阅读次数：
475
韦根数据传输使用TTL电平，有两条数据线，分别称为DATA0和DATA1。无数据传输时，两条线都是高电平，当传输“1”时，DATA0为高，DATA1为低；当传输“0”时，DATA0为低，DATA1为高；也就是说无论传输“0”还是“1”，两条数据线上的电平都是“异或”关系，每一位数据的持续时间50－1...
分类：
其他好文 时间：
2014-05-08 21:39:59
阅读次数：
302
大家其实知道可以用异或来实现交换学过C的人看如上的程序一看以为肯定交换了但是注意C对表达式的计算顺序和Java是不同的java是从左往右的所以不对简单修改就可以了：交换连个数的方法一、使用中间量（这个就不多说了）二、使用异或（如上）三、使用加减法这个不需要解释吧
分类：
编程语言 时间：
2014-05-07 15:26:28
阅读次数：
385
优先级类别运算符1基本（x） x.y f(x) a[x] x++ x――new typeof
sizeof checked unchecked2单目+ － ！ ～ ++x ――x (T)x3乘法与除法* / %4加法与减法+
－5移位运算>6关系运算 =7条件等= = ! =8位逻辑与&9位逻辑异或...
分类：
其他好文 时间：
2014-05-05 23:34:11
阅读次数：
359
Chapter04流程控制4.1布尔逻辑1.var1=var2^var3;（^异或运算符）2.&和|与&&和||的区别：结果都是一样的，但是&&和||性能更好，尽可能的使用&&与||。4.1.1位运算符1.处理的是存储在变量中的一系列位，而不是变量的值。&、|、^、~>//var1=var2>=4....
分类：
其他好文 时间：
2014-05-02 21:40:17
阅读次数：
443
最后更新：2014年4月30日1、位运算包括：这个我觉得大家都会我就随便说下：位与&，如 101 & 110 = 100位或|，如 100 |
110 = 110位非~，如 ~101 = 010位异或^，如 101 ^ 110 = 011左移>，如 110 >> 1 =
011其中，负数位运算的时候...
分类：
其他好文 时间：
2014-05-01 06:23:40
阅读次数：
336
2014-04-28
21:45题目：就地交换两个数，不使用额外的变量。解法：没说是整数，我姑且先当整数处理吧。就地交换可以用加法、乘法、异或完成，其中乘法和加法都存在溢出问题。三种方法都不能处理交换同一个数的情况，需要条件判断。代码：
1 // 17.1 Do a swapping in-plac...
分类：
其他好文 时间：
2014-04-29 17:19:40
阅读次数：
343
