算法竞赛进阶指南--学习笔记

作者： 作者的头像   红鲤鱼与绿鲤鱼与驴 ,  2021-08-30 15:22:26 ,  所有人可见 ,  阅读 413

0


二进制

| 操 作 | 运 算 |

  • 取出整数n在二进制表示下的第 k 位 ____(n>>k)&1
  • 取出整数n在二进制表示下的第 0~k-1 位(后 k 位) ____n&((1<<k)-1)
  • 把整数 n 在二进制表示下的第 k 位取反 ____nXOR(1<<k)
  • 对整数 n 在二进制表示下的第 k 位赋值 1 ____n|(1<<k)
  • 对整数 n 在二进制表示下的第 k 位赋值 0 ____n&(~(1<<k))

0 评论