提高组初赛复习

Posted 2021-01-11 smrsky

emmmm......这个是本人复习初赛的一些资料，可能不完整，先挖个坑，再慢慢填，因为实在不想手写了QwQ

进制转换

二进制转十进制：位权法则

十进制转二进制：除2取余，逆序输出

十进制小数转二进制：乘以2取整，顺序输出

eg:

 0.625

*2

1.25            1

0.25

*2

0.5              0

*2

1.0              1

八进制转二进制：一位换三位

十六进制转二进制：一位换四位

其他进制转十进制：位权法则

存储器容量单位：1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB 1PB=1024TB

ASCII码：0:48，A:65，a:97

原码，反码，补码

原码：

x=1100110 [x]=01100110

x=-1100111 [x]=11100111

反码：正数的反码就是其本身，负数的反码是除符号位以外全部取反

x=1100110 [x]=01100110

x=-1100111 [x]=10011000

补码：正数的补码就是其本身，负数的补码是其反码+1

x=1100110 [x]=01100110

x=-1100111 [x]=10011001

排序算法

稳定的排序：插入，冒泡，二叉树，归并和其他线性排序

不稳定的排序：选择，希尔，快速，堆排序

逻辑运算

not:-/    and:^   or:v   xor:~

括号>非>与>或，异或

集合运算

并：U：两个集合合并成一个新的，重复的保留一份

交：N：将两个集合中重复的元素组成一个新的集合

差：-：从A集合中删去ANB的元素后组成一个新的集合

非：~：全集删去A中的元素组成的集合

二叉树

性质1：在二叉树的第i层上最多有2^(i-1)个节点

性质2：深度为k的二叉树至多有2^k-1个节点

性质3：对于任意一棵二叉树，若叶子节点个数为n0，度为2的节点个数为n2，则一定有n0=n2+1

图

欧拉回路（一笔画问题）

定义奇点是跟这个点相连的边数且有奇数个的点，那么存在以下两个定理：

1.图联通，有且仅有2个奇点

2.图联通，有0个奇点