![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
xiaojing5576
这个作者很懒,什么都没留下…
展开
-
基于Java实现的huffman编码
Huffman的应用背景: 在信息的编码中,由于信息表示使用的每个字母的使用频率不一样,若是每个字母都使用相同长度的编码,对于那些用的不多的字符,但是占据空间又较大的字符,就会造成很大的空间浪费,由此,想出了一种新的编码方式,根据字符的使用频率,平率较大的使用较短的编码,反之,使用较大的编码,但是,就又会出现一种新的问题,若是有的字符的编码是另外一个字符的前缀怎么办?例如a的编码是“001”,而b原创 2016-11-18 19:42:09 · 560 阅读 · 0 评论 -
2018阿里巴巴实习生编程测验题
题目: 对于一个由一位十进制整数构成的二叉树,如果深度不超过4,可以用一个三位十进制整数构成的数组表示,具体规则如下: 1, 百位数表示树的层次L,1 2, 数组里,L一定是单增的,也就是说后一个数的L大于等于前一个数的L。 3, 对于同一个L,P也是单增的,就是说在L不变的情况下,后一个数的P大于等于前一个数的P。 例如: [113, 21原创 2017-03-31 22:09:22 · 3783 阅读 · 0 评论