题解: 记忆化搜索 如何判断一个数是否已经出现？应用位运算即可.... 代码: ...
分类：
其他好文 时间：
2016-10-11 21:48:52
阅读次数：
119
题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=744 思路：a^b可以得到a~b间任意两个数异或运算的长度的最大值，设为n，答案为：pow(2, n)-1； (1)：如果a，b长度相同的话，假设a^b得到的最高为1的位置为q(前面都是1异或值 ...
分类：
其他好文 时间：
2016-10-10 23:32:29
阅读次数：
177
Single Number III Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find ...
分类：
其他好文 时间：
2016-10-10 01:16:23
阅读次数：
246
Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example:Given a = 1 and b = 2, return 3. 参考： http://bl ...
分类：
其他好文 时间：
2016-10-09 07:11:40
阅读次数：
89
1.今天看到两个不错的位运算，一个是判断一个整数是否是2的n次幂，另一个是将一个非2的n次幂整数，经转变得到大于该数的2的n次幂整数。 2.判断一个整数是否是2的n次幂. 该方法利用了若一个数x为2的n次幂(n >= 0)则一定有 x & (x - 1) = 0. 3.将一个非2的n次幂整数，经转变 ...
分类：
编程语言 时间：
2016-10-08 07:39:50
阅读次数：
140
链接http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意：给你一种数据结构以及操作，和一种位运算，最后询问：从‘栈’顶到低的运算顺序结果是多少 解法：根据位运算，发现出现0，结果就是1，那么就记录两端0的位置就好，中间不管出现什么，结果大部分都是1，考虑 ...
分类：
其他好文 时间：
2016-10-06 19:49:15
阅读次数：
160
首先我们需要了解什么是模式匹配？
子串定位运算又称为模式匹配（Pattern Matching）或串匹配（String Matching）。在串匹配中，一般将主串称为目标串，将子串称为模式串。本篇博客...
分类：
编程语言 时间：
2016-10-06 17:42:48
阅读次数：
342
an = an/2*an/2 , n为even an = a(n-1)/2*a(n-1)/2 *a , n为odd 借助位运算判断奇偶性： a & 0x1 == 0; //even偶数 a & 0x1 != 0; //odd奇数 ...
分类：
其他好文 时间：
2016-10-05 19:48:41
阅读次数：
84
不用+，-，*，/运算求和，可以分成三步： 1.计算两个数字的异或值，相当于只计算每一位的和，不计算进位，得出结果sum； 2.计算两个数字的与值，相当于求出两个数字的进位，然后左移一位，相当于进位,得出结果jw； 3.求sum和jw的和，步骤与1,2相同，直到进位jw==0停止计算； 扩展： 不申 ...
分类：
编程语言 时间：
2016-10-02 19:33:54
阅读次数：
190
题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 分析：对数字做运算，最常用的就是四则运算和位运算了，这里要求不能使用四则运算，那么我们可以考虑位运算，可以用位运算来进行加法运算。首先，举两个例子： 例1. 12+13(1100+1101) 1100 ^ 1101 ...
分类：
其他好文 时间：
2016-10-02 16:58:20
阅读次数：
101
