[bit manipulation] 关于位操作的一些博客
来源:互联网 发布:网游与现实知乎 编辑:程序博客网 时间:2024/05/21 21:45
参加了meetqun的leetcode刷题活动, 第一个题是Leetcode的Single Number, 运用了一个位运算的小技巧, 就是 a ^ a = 1.
顺便看了几篇位运算的博客, 又学到了几个小技巧, 比如:
1. 如何判断一个数是不是2的正整数次幂:
(!n&(n - 1))&&n
如果是2的正整数次幂的话, n&(n - 1) == 0, 右边的&&n确保整个运算的值是0 不是由于n==0引起的, 因为 0与任何数做&运算都是0
2. 如何找一个二进制数字里面有多少个1, 即 统计n中1的奇偶性:
比较简单的解法: n&(n - 1)可以将每次n的最右边的1消掉, 那么一个while(n){count ++; n&=(n-1)} , 得到count的值就可以了.
还有另外一种更高效的算法, 详见这篇博客, 还没搞明白...另外还可以结合xor来算..
先把这几篇博客地址记下来吧, 方便以后再看, 对转帖的原创博主表示感谢.
http://www.cnblogs.com/cq-home/archive/2013/05/26/3100111.html
http://www.cnblogs.com/ktyanny/archive/2009/12/25/1632297.html
http://blog.csdn.net/w57w57w57/article/details/6657626
http://blog.csdn.net/w57w57w57/article/details/6657547
0 0
- [bit manipulation] 关于位操作的一些博客
- 常见的位操作bit manipulation
- Algorithms: Bit Manipulation(位操作)
- 位操作(Bit manipulation) 被置1的位的个数
- 关于位操作的一些技巧小结
- 关于位操作学习的一些记录
- Bit Manipulation - C语言中二进制操作
- Bit Manipulation
- Bit manipulation
- Bit manipulation
- Bit manipulation
- Bit Manipulation
- Bit Manipulation
- Bit manipulation
- Bit Manipulation
- Bit Manipulation
- 一些关于位操作代码
- Leetcode.Bit Manipulation.位运算专题.(持续更新)
- 学习FPGA的网站推荐
- 常见算法在实际项目中的应用
- l2tp
- 配置ssh公钥访问oschina
- 使用接插件需要注意的问题
- [bit manipulation] 关于位操作的一些博客
- DSP6000的上电及供电
- DSP6000的几个简单优化技巧
- 数字信号处理的学习资源
- 北大"小师妹"走红 网友赞许预备役校花
- 实拍草根模特的一天 饮食不规律常被性骚扰(图)
- 孙杨国歌门事件掀中日骂战 日本国歌有多难听你知道吗?
- 锋菲被曝复合内幕 谢霆锋为“复合”精心部署
- 王祖贤素颜现身疑整形 明星整容前后对比照惨不忍睹