学号 20182315 《数据结构与面向对象程序设计》实验构建哈夫曼树报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 邹家伟 学号：20182315 实验教师：王志强 实验日期：2019年11月15日 必修/选修： 必修 1.实验内容 （1）准备一个包含26个英文字母的英文文件（可以不 ...
分类：
其他好文 时间：
2019-11-22 23:27:48
阅读次数：
85
20182327 2019 2020 《程序设计与数据结构》哈夫曼编码测试报告 课程：《程序设计与数据结构》 班级： 1823 姓名：赵天昊 学号：20182327 实验教师：王志强 实验日期：2019年11月17日 必修/选修： 必修 教材中的哈夫曼树 1、在计算机数据处理中，哈夫曼编码使用变长编 ...
分类：
其他好文 时间：
2019-11-22 10:25:39
阅读次数：
61
20182306 哈夫曼编码测试 实验内容 设有字符集：S={a,b,c,d,e，f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。 给定一个包含26个英文字母的文件，统计每个字符出现的概率，根据计算的概率构造一颗哈夫曼树。 并完成对英文文件的编码和解码。 要求： ...
分类：
其他好文 时间：
2019-11-18 15:37:45
阅读次数：
76
压表的技巧。 ZJ一下： T1，考试不会哈夫曼树只压到$1MB$最后截掉了一部分。 T2，直接暴力丢上去。$\Theta(N+\sqrt{N}\log N)$ T3，现场码出左右旋然后就不会了$QAQ$ TJ一下： T1 先讲讲考试打的是什么表。 首先码了一个$Dijkstra$，然后它跑的还挺快， ...
分类：
其他好文 时间：
2019-10-27 12:46:47
阅读次数：
81
[算法]Huffman树(哈夫曼树) 一、关于Huffman树 Huffman树(哈夫曼树)可以解决下述问题： 一颗$n$个叶节点的$k$叉树，第$i$个叶节点的权值为$w_i$，现在欲求$\sum w_i\times l_i$的最小值，其中$l_i$表示第$i$个叶子节点到根结点的距离。 二、具体 ...
分类：
编程语言 时间：
2019-10-22 20:24:44
阅读次数：
93
想不出好标题了。 想了想，上传图片会给博客带来压力，每天上传截图就算了，口述吧。 今天出门自习了一天，专注时间3个半小时，上午睡过去了，下午在图书馆划水（看漫画+看网易云音乐评论），晚上认真在敲代码敲了大概3小时。写代码还挺有趣的，写的是用java实现哈夫曼树压缩文件，写了一半功能，还算顺利。 不写 ...
分类：
其他好文 时间：
2019-10-19 00:05:35
阅读次数：
92
一、 实验目的 熟练掌握哈夫曼树的建立和哈夫曼编码的算法实现。 二、 实验内容 根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求赫夫曼编码，并能把给定的编码进行译码。 三、 实验要求 （1）初始化：从键盘输入一字符串（或读入一文件），统计出现的字符和每个字符出现的频率，将字符出现的频 ...
分类：
其他好文 时间：
2019-10-18 09:40:40
阅读次数：
190
1、八大数据结构及分类 1、数组 频繁查询，对存储空间要求不大，很少增加和删除的情况 2、栈 栈常应用于实现递归功能方面的场景，例如斐波那契数列 3、队列 因为队列先进先出的特点，在多线程阻塞队列管理中非常适用 4、链表 数据量较小，需要频繁增加，删除操作的场景 5、树 二叉树既有链表的好处，也有数 ...
分类：
其他好文 时间：
2019-10-17 13:44:48
阅读次数：
94
[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][ ...
分类：
其他好文 时间：
2019-10-08 22:26:03
阅读次数：
110
一 哈夫曼树 1.1 基本概念 + 算法思想 + "贪心算法" （以局部最优，谋求全局最优） + 示例 + 【树论：最优（二叉）数=带权路径最短的树】 + "哈夫曼（树）编码" + 【图论： "最小（代价）生成树" 】 + "普里姆算法（Prim）（加点法，归并点）" + "克鲁斯卡尔（Kruska ...
分类：
编程语言 时间：
2019-09-26 11:41:43
阅读次数：
151
