[置顶] VisuAlgo 学习笔记：Bitmark

发布时间：2020-12-13 20:23:08 所属栏目：PHP教程来源：网络整理

导读：原资源链接为：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（找到最

原资源链接为：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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!