标签： 位运算 描述 Write a function that add two numbers A and B. You should not use + or any arithmetic operators. 解题思路： 利用位运算来解决A+B的问题，可以将此问题转化为解决不进位相加和进位(c ...
分类：
其他好文 时间：
2016-09-02 13:09:44
阅读次数：
259
标签： 位运算 描述： Count how many 1 in binary representation of a 32-bit integer. 解题思路： 统计一个int型的数的二进制表现形式中1的个数1.与check power of 2中的解题形式非常相似，同样利用num&(num-1) ...
分类：
其他好文 时间：
2016-09-02 11:36:12
阅读次数：
160
Flip Bits: 标签：位运算 题目：Determine the number of bits required to flip if you want to convert integer n to integer m. 解题思路： 给出两个数字a和b，返回两个数字中需要转换的内容这道题主要是 ...
分类：
其他好文 时间：
2016-09-02 11:34:08
阅读次数：
122
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路：既然不能用四则运算符号，那么只能考虑用位运算符啦。考虑，如5+7=12，5为101，7为111，两者先做不加进位的运算，101+111=010，进位为1010（这一部分可以看成是101&111=101，然 ...
分类：
其他好文 时间：
2016-09-02 10:01:24
阅读次数：
157
输入一个数组，其中除了一个元素只出现一次外，其余元素都出现3次，找出只出现一次的元素 一个系列http://www.cnblogs.com/0summer/p/5829973.html 位运算。出现3次的元素，二进制位上的0或1也必然有3次，以二进制位为划分，求每个二进制位中1出现的次数，%3得到的 ...
分类：
其他好文 时间：
2016-09-01 18:24:49
阅读次数：
116
输入一个数组，其中除了两个数只出现一次外，其余的数均出现两次，找出只出现一次的数 一个系列http://www.cnblogs.com/0summer/p/5830714.html 这类题都可用multiset来做，时间ON，不过空间也是ON 既然题目要求空间O1，说明肯定有规律 本题同样位运算，设 ...
分类：
其他好文 时间：
2016-09-01 18:03:40
阅读次数：
172
注意几点： 1.为什么要逆推？由此状态可以轻易算出彼状态是否可行，而彼状态却无法轻易还原为此状态。 2.为什么可以逆推？假设时光倒流了。。。。23333 3.注意位运算的准确，大胆写方程。 ...
分类：
其他好文 时间：
2016-08-31 20:31:24
阅读次数：
192
1、无符号除法 I.定点除法：对于n位dividend和divisor 1)扩充为2n-1位，但是扩充方向不一致，被除数是：000...÷nd；而除数是：divisor&000... 2)如果dividend>=divisor,则dividend-=divisor;quotient置‘1 ...
分类：
其他好文 时间：
2016-08-31 13:36:54
阅读次数：
256
Java中负数的运算都是以补码的形式来进行的，而且一个运算如果结果是负数，要从补码转换成它的源码得到运算结果。 正数的源码、反码、补码是一样的 负数的反码是源码符号位不变，其他位取反，补码是反码加1 ~取反操作:将所有位数全部0变1,1变0，不过如果正数取反得到的是负数，那么负数要从补码转回源码才可 ...
分类：
其他好文 时间：
2016-08-30 19:19:47
阅读次数：
154
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice POJ 3071 Description Consider a single-elimination football ...
分类：
其他好文 时间：
2016-08-30 18:03:53
阅读次数：
208
