基础算法集合

标签：进制   异或运算   str   集合   基本操作   $2   应用   运算   操作   

位运算

所有的位运算都是在二进制下实现的。

基本操作：

左移：$x << y$：将 x 在二进制下左移 $y$ 位，相当于 $x*2^y$

右移：$x >> y$：将 x 在二进制下右移 $y$ 位，相当于把这个数二进制下的末 y 位变成 0，再乘 $2^{-y}$

按位与：$\text{a & b}$：将 $a$ 与 $b$ 在二进制下对每一位进行与运算

按位或：$\text{a | b}$：将 $a$ 与 $b$ 在二进制下对每一位进行或运算

异或：$\text{a ⊕ b}$： 将 $a$ 与 $b$ 在二进制下对每一位进行异或运算

应用：

判断数 $x$ 二进制下第 $k$ 位的值：$\text{(x >> (k - 1)) & 1}$ 或 $\text{x & (1 << (k - 1))}$

基础算法集合

标签：进制   异或运算   str   集合   基本操作   $2   应用   运算   操作   

原文地址：https://www.cnblogs.com/zengpeichen/p/11308136.html