数据结构与算法
文章平均质量分 82
有纯金理想的萝卜
想要被人看见,就多多擦亮自己。
展开
-
哈夫曼树的构建及其编码
常见应用:压缩,最基本的压缩编码的方法,使得总体的编码长度缩短,减少不必要的空间。什么可以称为哈夫曼树?公式判断:WPL=(W1*L1+W2*L2+W3*L3+...+Wn*Ln)Wi : 表示第i个叶子的节点权值Li:表示第i个叶子节点到根节点的路径长度路径长度:通俗点,就是叶子节点到根节点的线段条数带权路径WPL最小的二叉树就叫做哈夫曼树,也叫最优二叉树。哈夫曼树构建的步骤:① 给定n个权值{...原创 2018-05-11 20:35:50 · 962 阅读 · 0 评论 -
KMP匹配算法
KMP中next数组的求法,及kmp的完整代码,以及kmp的算法理解。朴素匹配算法改进得到KMP算法。如果我们知道T中'a'与T中后面的字符均不相等,而且T串的第二位'b'与S串中第二位'b'已经判断相等,那T中的首位'a'和S串第二位时可以不用再去判断了,他们是绝对不可能相等的。T[0] !=T[1] && T[1] == S[1] ---> T[0]!=S[1]举个栗子,...原创 2018-05-21 21:24:50 · 150 阅读 · 0 评论 -
二叉排序树
/** * 节点的类 * * @author Robert * @date 2018-06-10 */ public class Node { private int data; //value值 private Node lchild; //左孩子 private Node rchild; //右孩子 public Node(){} pub...原创 2018-06-16 21:33:51 · 193 阅读 · 0 评论