1、十进制 转 二进制
十进制87 转换为 二进制为 1010111
2、二进制 转 十进制
二进制1010111 转换为 十进制
3、循环队列 计算长度通用公式:
front:表示队首
rear:表示队尾
M:表示队列容量
队列长度 = (rear - front +M)% M
+M:防止rear - front时出现负数
%M:防止+M后长度大于队列容量
如图:rear=1 , front=5 , M=6
队列长度 = (1 - 5 + 6)% 6 = 2
4、哈夫曼树
哈夫曼树是由n个带权叶子节点构成的所有二叉树中 带权路径长度最短的二叉树,又称为 最优二叉树。
所以:构造哈夫曼树就是找最小的权重进行组合,例如:
{4,5,8,9,11,13}
路径长的权重越小,值才会越小,所以权重小的在最下面。
5、大顶堆、小顶堆
大顶堆:父节点大于等于左右两个子节点
小顶堆:父节点小于等于左右两个子节点