标签：存储器 小数 欧拉回路 资料 nbsp 欧拉 符号 十六 取整
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个奇点
标签：存储器 小数 欧拉回路 资料 nbsp 欧拉 符号 十六 取整
原文地址：https://www.cnblogs.com/smrsky/p/9748989.html
