AliceK1008的博客

在数学和数字电路中，**二进制（binary）**数是指用二进制计数系统，即以2为基数的计数系统表示的数字。这一系统中，通常用两个不同的符号0（代表零）和1（代表一）来表示。以2为基数代表系统是二进位制的。数字电路中，逻辑门的实现直接应用了二进制，因此现代计算机都是二进制。每个数字成为一个位元（二进制位）或比特（Bit，Binary digit的缩写）。整数部分，把十进制转化二进制一直分解至商数为0.读余数从下读到上，即使二进制的整数部分。小数部分，先将其×2，取其整数部分的结构，再用计算后的小数部分依次

代码中对于二进制的处理可以用位运算来实现，位运算是对二进制的每一位进行计算，所以每一位都只有0和1两种可能。先介绍三种常用的位运算符号，与&，或|，异或^,运算符和规则如下图所示或|在表格中无法显示，应该是A|B在信息学中，一定要注意，不要把A ^ B当成A的B次方（在信息学中，当然在数学中不要把A^B当成A异或B）位运算中有两种操作，左移。右移具体还分为带符号右移和无符号右移，我们提到的是带符号右移，无符号右移使用比较少，这里不再做解释。对于A...

集合是指由一个或多个确定的元素所构成的整体，也可以当作不分顺序的数组当集合中不包含任何元素时，我们称它为空集我们一般用大括号及期中若干元素表示一个集合，例如1,3,5{1,3,5}1,3,5表示包含元素1,3,5的一个集合，a,x,abc{a,x,abc}a,x,abc表示包含三个字符串元素的集合在集合的元素中没有先后顺序，例如集合1,2,3{1,2,3}1,2,3和{3,1,2}是等价的在集合中，有一些集合间的关系，我们这种送会用到一个关系是子集，我们说集合A是集合B的子集，表示A钟所有元素都在B

看这个内容，需要有的前置知识：二进制简介位运算简介位运算应用我们之前学习了基础的位运算，不过有时我们需要进行更复杂的运算表示我们想要表达的意思，那么我们来看一看位运算有哪些性质，有哪些我们常见的使用位运算的技巧。.........