不使用+-*/四则运算符，实现两个数的四则运算。1. 加用二进制位实现两个数之间的加法。
如 9+15=24
1001 + 1111，由于二进制 0+0=0,1+0=1, 0+1=1, 1+1=0, 可以发现是异或运算，而产生进位，则只有1 ，1相加，即与运算。int add(int nums1, int nums2) {
if (nums1 == 0 || nums2 == 0)...
分类：
其他好文 时间：
2015-07-31 18:32:12
阅读次数：
137
位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运算符。位运算符的优先级从高到低，依次为~、&、...
分类：
其他好文 时间：
2015-07-31 09:02:01
阅读次数：
119
这个题就是求出给的公式的结果。
只要知道异或运算满足交换律跟结合律就行了，之后就是化简公式。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2015-07-30 11:19:48
阅读次数：
143
【问题：给定无符号整型数据，需要你翻转它的比特位（依中心镜像翻转）】 这个问题有很多解决方法，这里介绍利用异或（xor）运算解决这个问题的小技巧。 提示：怎样交换第i位比特和第j位比特数据呢？试着想想怎样用异或（xor）运算实现。 异或运算技巧： 实现翻转我们需要将这个数据的前n/2（假设数据有效位...
分类：
其他好文 时间：
2015-07-29 13:59:51
阅读次数：
143
You are not given n non-negative
integers X0, X1,..., Xn-1 less
than 220, but they do exist, and their values never change.
I'll gradually provide you some facts about them, and ask you some ques...
分类：
其他好文 时间：
2015-07-24 20:49:36
阅读次数：
206
称号：除了外面两个数字为整数数组。其他人物都出现两次。请敲代码，找了两个数字只出现一次。它需要的时间复杂度O(n)，空间复杂度是O(1)。或深足够的认识。 要思路还是之前的数组中仅仅出现一次的数字的那种模式，一次遍历加上异或运算。那么这个异或的值肯定是这两个仅仅出现一次的数字的相异或...
分类：
编程语言 时间：
2015-07-22 14:34:36
阅读次数：
116
题目请戳这里
题意：给出x1,x2,x3,x4,x5,x6,x7,x8与某值m进行异或运算后的结果，再给出x1~x8之和与m进行异或运算后的结果sum，求m.
思路：
根据位运算特性来做，由于m最大为32位，我们可以从最低位依次来推理得到，用x>>i&1来取右数第i-1位的值。
假设二进制右起第一位是1，算出所有xi的右起第一位二进制结果，累加得到tmp，比较tmp与sum的最右位，符合则...
分类：
其他好文 时间：
2015-07-20 23:47:11
阅读次数：
158
数据加密标准DES加密算法是一种对称加密算法，DES 使用一个 56 位的密钥以及附加的 8 位奇偶校验位，产生最大 64 位的分组大小。这是一个迭代的分组密码，使用称为 Feistel 的技术，其中将加密的文本块分成两半。使用子密钥对其中一半应用循环功能，然后将输出与另一半进行“异或”运算；接.....
分类：
编程语言 时间：
2015-07-12 10:59:32
阅读次数：
150
Given a range [m, n] where 0
For example, given the range [5, 7], you should return 4.
算法一：使用异或
一个范围内所有的数作位与运算，结果是高位相同部分保存不变，低位为0.
我们要做的是，如何求出这个分界位置。
不需要对范围中每个数，作位与运算，仅需对两个端点作异或运算。
异或运算是，...
分类：
其他好文 时间：
2015-07-12 09:49:18
阅读次数：
161
题目链接：BZOJ - 4103题目分析THUSC滚粗之后一直没有写这道题，从来没写过可持久化Trie，发现其实和可持久化线段树都是一样的。嗯，有些东西就是明白得太晚。首先Orz ZYF-ZYF 神犇的题解。题目给出的 n 和 m 的范围差别很大，n 很小，m 很大，因此可以想到 n 的范围是为了直...
分类：
其他好文 时间：
2015-07-11 12:06:42
阅读次数：
383
