软考初级程序员--学习

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、大顶堆、小顶堆

大顶堆：父节点大于等于左右两个子节点

小顶堆：父节点小于等于左右两个子节点

Online Tetris