Task1 - Python基础入门：从变量到异常处理（3天）

天池计划第一天：Python 入门

1.位运算：

原码、反码和补码

二进制有三种不同的表示形式：原码、反码和补码，计算机内部使用补码来表示。

原码：就是其二进制表示（注意，有一位符号位）。

00 00 00 11 -> 3
10 00 00 11 -> -3
反码：正数的反码就是原码，负数的反码是符号位不变，其余位取反（对应正数按位取反）。

00 00 00 11 -> 3
11 11 11 00 -> -3
补码：正数的补码就是原码，负数的补码是反码+1。

00 00 00 11 -> 3
11 11 11 01 -> -3
符号位：最高位为符号位，0表示正数，1表示负数。在位运算中符号位也参与运算。

2.利用位运算实现整数集合

一个数的二进制表示可以看作是一个集合（0 表示不在集合中，1 表示在集合中）。

补充：[计算机原理中的位向量表示集合的原理是什么]
one-hot编码：
https://www.cnblogs.com/shuaishuaidefeizhu/p/11269257.html

a=[01101001]表示{0，3，5，6}
从右边数起，第0、3、5、6位是1，所以就表示了0、3、5、6这4个数

比如集合 {1, 3, 4, 8}，从右边数起，第1, 3, 4, 8位为1，则可以表示成 01 00 01 10 10 ，而对应的位运算也就可以看作是对集合进行的操作。

元素与集合的操作：

a | (1<<i) -> 把 i 插入到集合中
a & ~(1<<i) -> 把 i 从集合中删除
a & (1<<i) -> 判断 i 是否属于该集合（零不属于，非零属于）

集合之间的操作：

a 补 -> ~a
a 交 b -> a & b
a 并 b -> a | b
a 差 b -> a & (~b)