数据结构
yeshenlucky
学习乐园。。
展开
-
KMP算法java实现
详细过程理解代码实现:public class KMPDemo { //得到模式串的next[] public static int[] getNext(String pattern){ int j=0,k=-1; int[] next=new int[pattern.length()]; next[0]=-1; whil原创 2015-12-16 21:53:26 · 285 阅读 · 0 评论 -
Huffman树与Huffman编码
Huffman编码 huffman编码是数据压缩技术中的一种无损压缩方法,是一种变长的编码方案(ASCII码是最常用的一种定长的编码方案),字符的编码根据使用频率的不同而长短不一,使用频率高的字符其编码较短,使用频率低的字符其编码较长,从而使所有字符的编码总长度为最短。 Huffman树 二叉树的路径长度 1.二叉树的路径长度 在二叉树中,从X到Y结点多经过的结点序列称为从X到Y结点的一条原创 2015-12-02 16:10:32 · 469 阅读 · 0 评论