01比特串异或 python_DeepOps的Python小笔记-天池龙珠计划-Python训练营-Task 01:DAY1

**龙珠计划python训练营地址：https://tianchi.aliyun.com/specials/promotion/aicamppython

龙珠计划还包括SQL、数学、机器学习、深度学习、强化学习等，图标做的非常有意思，很容易激发收集控的一面。作为一个python跟着不同的学习小组，学过好几遍的人，为了凑齐龙珠，也要再刷一遍，才能达到内心的平静。

除了这个龙珠计划，天池学习还构建了一颗知识树，详情请见如下链接：https://tianchi.aliyun.com/course/index 看上去感觉不错，但是也要先完成龙珠计划。

整个python训练营分成了5个任务分别是：

Task1：python基础入门：从变量到异常处理(3天)

Task2：python基础练习：数据结构大汇总(3天)

Task3：python基础进阶：从函数到高级魔法方法(3天)

Task4：python数据分析：从0完成一个数据分析实战(1天)

Task5：python训练营测试(1天)

总共算下来11天就能搞定。

变量、运算符与数据类型

注释

#账号注释，单个单引号或者双引号 多行注释

运算符

算术运算符加减乘除

整除 3//4

取余3%4 幂 2**3

逻辑运算符and 与

or 或

not 非

位运算符~ 按位取反 ~4

& 按位与 4 & 5

| 按位或

^ 按位异或 4 ^ 5

<< 左移 4 << 2

>> 右移 4 >> 2

三元运算符

small = x if x < y else y 这个看起来比较厉害，记录一下

其他运算符in 、not in

==, != 对比的是两个变量的值

is 、not is ： is, is not 对比的是两个变量的内存地址

运算符的优先级

变量和赋值

变量名可以包括字母、数字、下划线、但变量名不能以数字开头。

数据类型与转换

可以通过type(x)来查看，类的类型

bin(整型) 转换为二进制字符串，整型.bit_lenght()二进制长度

from decimal import Decimal 用来处理浮点数

bool 作用在基本类型变量：X 只要不是整型 0、浮点型 0.0，bool(X) 就是 True，其余就是 False。

类型判断type() 不会认为子类是一种父类类型，不考虑继承关系。

isinstance() 会认为子类是一种父类类型，考虑继承关系

print() 函数

将对象以字符串表示的方式格式化输出到流文件对象file里。其中所有非关键字参数都按str()方式进行转- 换为字符串输出；

关键字参数sep是实现分隔符，比如多个参数输出时想要输出中间的分隔字符；

关键字参数end是输出结束时的字符，默认是换行符\n；

关键字参数file是定义流输出的文件，可以是标准的系统输出sys.stdout，也可以重定义为别的文件；

关键字参数flush是立即把内容输出到流文件，不作缓存。

位运算

原码、反码和补码 我的老大难

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

原码：就是其二进制表示(注意，有一位符号位)。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的倍数问题。n << 1 -> 计算 n*2

n >> 1 -> 计算 n/2，负奇数的运算不可用

n << m -> 计算 n*(2^m)，即乘以 2 的 m 次方

n >> m -> 计算 n/(2^m)，即除以 2 的 m 次方

1 << n -> 2^n

通过 ^ 快速交换两个整数。 通过 ^ 快速交换两个整数。a ^= b

b ^= a

a ^= b

通过 a & (-a) 快速获取a的最后为 1 位置的整数。

00 00 01 01 -> 5

&

11 11 10 11 -> -5

– – – – –

00 00 00 01 -> 1

00 00 11 10 -> 14

&

11 11 00 10 -> -14

– – – – –

00 00 00 10 -> 2

利用位运算实现整数集合

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

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

元素与集合的操作：a | (1< 把 i 插入到集合中

a & ~(1< 把 i 从集合中删除

a & (1< 判断 i 是否属于该集合(零不属于，非零属于)

集合之间的操作：a 补 -> ~a

a 交 b -> a & b

a 并 b -> a | b

a 差 b -> a & (~b)

注意：整数在内存中是以补码的形式存在的，输出自然也是按照补码输出。