基础算法集合
Posted zengpeichen
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了基础算法集合相关的知识，希望对你有一定的参考价值。
位运算
所有的位运算都是在二进制下实现的。
基本操作：
左移：$x << y$：将 x 在二进制下左移 $y$ 位，相当于 $x*2^y$
右移：$x >> y$：将 x 在二进制下右移 $y$ 位，相当于把这个数二进制下的末 y 位变成 0，再乘 $2^-y$
按位与：$\texta & b$：将 $a$ 与 $b$ 在二进制下对每一位进行与运算
按位或：$\texta | b$：将 $a$ 与 $b$ 在二进制下对每一位进行或运算
异或：$\texta ⊕ b$： 将 $a$ 与 $b$ 在二进制下对每一位进行异或运算
应用：
判断数 $x$ 二进制下第 $k$ 位的值：$\text(x >> (k - 1)) & 1$ 或 $\textx & (1 << (k - 1))$
以上是关于基础算法集合的主要内容，如果未能解决你的问题，请参考以下文章