- 博客(3)
- 资源 (2)
- 收藏
- 关注
转载 位运算与和异或求平均值
今天在优快云上看了一个求两个数的平均值的算法:Avg = (ValueA & ValueB) + (ValueA ^ ValueB) >>1,这种方法避免了应用Avg=(ValueA+ValueB)/2时,ValueA+ValueB造成的溢出。 但是想了很久不知道其中的奥妙,后来在“盗月泉”的百度空间,一句“每个二进数都可以分解为各个位与其权的乘积的和”提醒了我,终
2014-05-13 17:18:21
849
转载 异或的性质
异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。性质1、交换律2、结合律(即(a^b)^c == a^(b^c))3、对于任何数x,都有x^x=0,
2014-05-13 17:16:18
724
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人