题目：Beautiful Subarrays 链接：Here 题意：给一个数组，给一个 '完美区间' 的定义：l 到r 区间内的所有数异或和大于等于k，问给定数组有多少完美区间。 思路： 异或运算可以前缀和处理，用w[i]表示i 前面的数异或和，那么w[5]^w[3]就是4、5两数异或的值。 现在我 ...
分类：
其他好文 时间：
2016-10-10 01:26:14
阅读次数：
210
Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime comple ...
分类：
其他好文 时间：
2016-10-03 00:11:18
阅读次数：
196
异或运算： 首先异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数！ 参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的 ...
分类：
其他好文 时间：
2016-09-23 13:16:26
阅读次数：
116
变量的互换比较常见，特别是在排序中出现，通常会创建一个临时变量来共同完成互换，但临时变量的创建将会增加系统资源的消耗。若这时我们达成互换值的目标，省掉一个临时变量，不失为一种更高效率的做法。 在这里使用异或运算符"^"。 控制台输出为： a=:5b=:3 ...
分类：
其他好文 时间：
2016-08-21 16:53:45
阅读次数：
108
题目来源： Ural 1318 给出n个互不相等的整数A[0] - A[n-1]，选A[i]同A[j]进行异或运算（结果都 > 0无符号），对结果取lg（以10为底）并取整后记为L[i,j]，求n个数之间两两运算得到的L[i,j]之和。 例如：1 10 30，1 xor 10 = 11，10 xor ...
分类：
其他好文 时间：
2016-08-18 00:51:43
阅读次数：
253
近日，在书中看到一个关于数据交换函数的源代码，发现挺有意思，具体代码如下： 根据 C 语言异或赋值操作符（^=）的计算规则和异或运算符（^）的运算法则，应按照从右到左的顺序进行计算，具体计算过程演示如下： 从计算过程可以看出，a 和 b 的值的确进行了交换，那我们通过具体程序来进行验算一下： 笔者的 ...
分类：
其他好文 时间：
2016-08-06 20:29:06
阅读次数：
185
如果用传统的方法，除2取余这种方式，不够快。计算机能够可以直接进行位运算。 我们将要转换的数称作number，需要做的操作就是把number的二进制形式的情况下每次挤出一个数，然后将它保存起来。 接下来这样操作： number>>1 <<1 ^ number (^：异或运算，当两者相等时，结果为0， ...
分类：
其他好文 时间：
2016-07-31 22:02:15
阅读次数：
185
问题链接：HDU1287 破译密码。基础训练级的题，用C语言编写程序。
C语言中，异或运算符是“^”。对于源码a，加密字母x，密文字母v，根据题意满足：a^x=v，那么有a^x^x=v^x，得a=v^x。对于所有的ｖ，用“A”到“Z”作为x去试算，满足v^x为“A”到“Z”即为加密字母x。
试探法寻找密码用大写字母是需要找到一个字母x，满足对于所有数据计算结果都为大写字母。
AC的C...
分类：
其他好文 时间：
2016-07-21 09:53:46
阅读次数：
137
位运算总结：基础运算：1.and运算（&）：两个数二进制对应位同为1才得1,否则得0,应用主要是取一个数二进制某一位2.or运算（|）； 两个数二进制对应位同为0才得0,否则得1,应用主要是改变一个二进制数的某一位3.异或运算（^); 0和1异或0不变，异或1则取反。常用来对一个数二进制某一位进行取 ...
分类：
其他好文 时间：
2016-07-12 21:18:10
阅读次数：
135
