https://www.zybuluo.com/ysner/note/1246086 构建 每次选值（出现次数）最小的两个数，为他们构建一个共同的父结点，结点值为两数值之和。 然后不断地进行下去。 编码 从上往下，把左儿子路径标为$0$,右儿子路径标为$1$。 每个叶子结点的编码为从叶子结点到根结点 ...
分类：
其他好文 时间：
2018-08-11 01:37:03
阅读次数：
168
11.系统交付用户使用后，为了改进系统的图形输出而对系统进行修改的维护行为属于（36）维护。 选项： A.改正性 B.适应性 C.改善性 D.预防性 答案：C 解析： 正确性维护：改正在测试阶段未发现而在用户使用期间发现的软件错误 适应性维护：技术，需求发生了变化而引起的维护 完善性维护：扩展功能和 ...
分类：
其他好文 时间：
2018-08-03 11:29:14
阅读次数：
594
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4198 学习一下哈夫曼树。https://www.cnblogs.com/Zinn/p/9400381.html ...
分类：
其他好文 时间：
2018-08-01 18:58:40
阅读次数：
120
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4198 第一次写哈夫曼树！看了很多博客。 哈夫曼树 & 哈夫曼编码：https://www.cnblogs.com/xidongyu/p/6031518.html 这道题：http://www. ...
分类：
其他好文 时间：
2018-08-01 14:18:14
阅读次数：
137
哈夫曼树处理这样的一种问题： 给出一棵n个叶子的k叉树，每个叶子有一个权值wi，要求最小化∑wi*di di表示，第i个叶子节点到根节点的距离。（一般是边数） 处理方法比较固定。 贪心的思路：我们让权值较大的叶子节点 的深度越小越好。 建立一个小根堆。 1.插入n个叶子的权值。 2.每次取出最小的k ...
分类：
其他好文 时间：
2018-07-31 22:08:13
阅读次数：
166
主要参考： word2vec 中的数学原理详解 自己动手写 word2vec 编码的话，根是不记录在编码中的 这一篇主要讲的就是霍夫曼树（最优二叉树）和编码。 参考 快速画出哈夫曼树 / 霍夫曼树 / 最优树 了解其构成。 哈夫曼树及 python 实现 python 代码 构建霍夫曼树 ，获得霍夫 ...
分类：
其他好文 时间：
2018-07-18 00:33:27
阅读次数：
300
when? what? why? how? why 为什么会出现哈夫曼树？ what 哈夫曼树有什么用？ 什么是哈夫曼树？ 哈夫曼树的特点是啥？ how 如何创建哈夫曼树？ 为什么会出现哈夫曼树？ 效率 ！！！ 比如一所高中有1000个同学进行了一次考试（总分100），现在需要将每个成绩段转换为优、 ...
分类：
其他好文 时间：
2018-07-12 21:37:43
阅读次数：
174
何谓哈夫曼树？—— 百度百科：给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 哈夫曼树的应用？—— 哈夫曼编码 与 哈夫曼译码。 哈夫曼树为基础的项 ...
分类：
其他好文 时间：
2018-06-20 00:50:34
阅读次数：
237
【题意】 改编哈夫曼树，限制从左到右字母的编码按字典序递增 【思路】 因为是二进制编码，所以是二叉树； 因为是前缀码，所以每个字母都是叶子结点，不可能是内结点； 因为要按字典序递增，所以只能是相邻的结点结合，且排在前面的在左边，排在后面的在右边； 具有最优子结构性质：考虑f[i,j]，可以由f[i, ...
分类：
其他好文 时间：
2018-06-16 13:32:31
阅读次数：
131
