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个奇点