国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > [置顶] VisuAlgo 学习笔记:Bitmark

[置顶] VisuAlgo 学习笔记:Bitmark

来源:程序员人生   发布时间:2014-12-13 09:23:37 阅读次数:2766次
原资源链接为: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的(2进制最低有效位)

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




生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生