z1797470009的博客

原创 3.12哈夫曼编码i love you

计算哈夫曼编码的长度。

原创 3.12哈夫曼树

4.树的权路径长度 :树的带权路径长度为所有叶子节点的带权路径长度之和，记为WPL,权值越大的节点离跟节点越近的二叉树是最优二叉树。1：路径和路径长度:在一颗树中，从一个节点往下可以到达的孩子或孙子节点之间的通路，称之为路径。通路当中分支的数目称为路径的长度。2.节点的权:若树中节点赋给一个有着某种意义的数值，则这个数值称为这个节点的权。3.带权路径长度:从根节点到该节点之间的路径长度与该节,点的权的乘积。若规走根节点的层数为1，则从根节点到第L层节点的长度为 L-1。5.WPL最小的就是哈夫曼树。

原创 3.12定长编码和不定长编码之间的区别

不定长编码：将数据转换成对应的二进制长度不是固定的，这样做压缩率很高，但是我们二进制转换文本会产生歧义。定长编码：将数据转换成对应的二进制长度是固定的。

原创 3.12乱码产生的原因

乱码产生的原因是客户端和服务器端所采用的编码不一致。

原创 3.8快速排序2

原创 3.8快速排序

原创 3.8简单选择排序

去找当前待排序数组当中的最小值，通过和每一个数据都对比的方式找到最小值，然后和第一个值进行交换。依次循环完成简单选择排序。

原创 3.8基数排序

使数据根据个位十位百位依次排序，通过个位排序后，数据的个位会有小到大进行排列，十位百位千位等等亦是如此，重复完这些后会发现数据逐渐变得有规律起来。依次放入桶中再依次取出，这是基数排序的精华。

原创 3.8冒泡排序

原创 3.8还是折半存储

原创 3.8博客折半查询

原创 考研题讲法

原创 3.5第二节课