首页 > 其他 > 详细

VisuAlgo 学习笔记——Bitmark

时间:2014-12-04 20:06:02      阅读:325      评论:0      收藏:0      [点我收藏+]
原资源链接为:Bitmark

其中各个模块代表的含义:

- Set S: 初始值s
- Set bit(j): s or 第j位
- Check bit(j):s and 第j位
- Toggle bit(j):s xor 第j位(相同的bit为0,不同则为1)
- Clear bit(j位不为1): and 运算
- Least Significant bit(找到最低有效位):

  j = NOT(S)+1 (s取非再加1,即变为相应的负数)       
  做运算 s and j ,即得到s的(二进制最低有效位)

实例为:找到77的最低有效位为:77 and -77=1




VisuAlgo 学习笔记——Bitmark

原文:http://blog.csdn.net/lviiii/article/details/41727317

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!