1. 数的原码补码转换 计算机运算中，数都是由补码表示的。正数的补码就是原码；负数的补码就是各位（包括符号位）取反，再加上1。假设数是8位的，最高位为符号位。1的补码是0x00000001，-3的补码是0xFFFFFFFD。 如果由补码转化为原数：正数不变；负数的补码是各位（包括符号位）取反，再加上 ...
分类：
其他好文 时间：
2016-07-11 23:42:18
阅读次数：
269
昨天在leetcode做题的时候做到了371，原题是这样的： 因为之前完全没有在实际练习中使用过位运算，所以刚看到这道题目的时候我的第一反应是 1.用乘除代替加减，但是一想，觉得恐怕不行，因为乘除本质上也是加减法，不可能跳过加减法做运算。 2.然后又想到或许可以转成二进制再用逻辑运算计算？但是问题是 ...
分类：
其他好文 时间：
2016-07-11 14:13:06
阅读次数：
342
问题链接：HDU2051 Bitset。入门训练题，用C语言编写程序。
这个问题是将输入的整数转换为2进制数。
进制转换问题需要用模除，转换为2进制就模除2。然而，模除是从低位开始取出各个位的，最后的结果还需要逆转一下再输出。
用位运算代替2的模除是一个好主意，除以2也可以用右移1位运算来代替。
AC程序如下：
/* HDU2051 Bitset */
#include
...
分类：
其他好文 时间：
2016-07-10 08:43:41
阅读次数：
207
玄学，位运算。 首先1到n的路径可以看作一条简单路径和套很多环。由于异或的特性直接走和绕环一次再走是有区别的。 预处理出所有的环。 然后用一种类似于gauss消元的方式使每一位尽量为1（就是每个数都只有一位为1，剩下为0）。 然后和res异或就可以了。 #include #include #incl... ...
分类：
其他好文 时间：
2016-07-09 10:37:50
阅读次数：
158
1.算术运算符（+ - / * %） 2.移位运算符 移运算符：操作数必须是整形，>>,逻辑左移左边移入的位用0填充，算数左移左边移入的的位用符号位补齐。（无符号数为逻辑左移，对于有符号数取决于编辑器） <<，值左边的几位被丢弃，右边的多出来的几个空位用0补齐。 例：返回参数中1的个数 3、位操作符 ...
分类：
编程语言 时间：
2016-07-09 00:41:31
阅读次数：
176
一、使用Java运算符 1、优先序 2、赋值、指派 3、数学运算符 4、递增和递减 5、关系运算符 6、逻辑运算符 当整个表达式可以被确切的判断出真伪时，表达式的评估动作便会结束（短路式核定） 7、位运算符(&,|) 8、位移运算符 9、三元运算符 10、逗号运算符 11、转型运算符(强制转换数据类 ...
分类：
其他好文 时间：
2016-07-06 23:06:38
阅读次数：
173
问题：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.分析：这里要求我们不能用加法、减法等运算符来实现加法运算。这里应该使用位运算来实现加法运算，实际上，这也是计算机CPU内部实...
分类：
其他好文 时间：
2016-07-06 21:52:53
阅读次数：
154
1.利用NumberObj的toString(radix)方法获取随机数字字母字符串，radix是表示数字的基数，就是进制，如下所示 2.禁止他人利用iframe形式加载你的网页，如下所示 3.浮点数取整，利用|0和~~位运算来做，性能相对parseInt要好些，如下所示 4.不借助第三变量实现两个 ...
分类：
编程语言 时间：
2016-07-06 17:59:03
阅读次数：
128
异或运算的基础有点忘记了 先介绍一下。。2个数异或 就是对于每一个二进制位进行位运算 具有2个特殊的性质 1、一个数异或本身恒等于0，如5^5恒等于0； 2、一个数异或0恒等于本身，如5^0恒等于5。 3 满足交换律 1.交换数字 这个性质能利用与交换数字 先考虑加减改变法。 a=a+b b=a-b ...
分类：
其他好文 时间：
2016-07-06 14:48:00
阅读次数：
85
运算符的优先级（从高到低） 优先级 描述 运算符 1 括号 ()、[] 2 正负号 +、- 3 自增自减，非 ++、--、! 4 乘除，取余 *、/、% 5 加减 +、- 6 移位运算 <<、>>、>>> 7 大小关系 >、>=、<、<= 8 相等关系 ==、!= 9 按位与 & 10 按位异或 ^ ...
分类：
编程语言 时间：
2016-07-05 16:57:41
阅读次数：
197
