VisuAlgo 学习笔记——Bitmark

时间：2014-12-04 20:06:09 阅读：789 评论：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

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

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行