- 博客(2)
- 收藏
- 关注
原创 哈夫曼树以及哈夫曼编码的构建
哈夫曼树的应用要传输一则报文内容如下:“AAAAAAAAAAAAAAABBBBBBBBBCCCCCCCCDDDDDDDDDDDDEEEEEEEEEEFFFFF”请为这段报文设计哈夫曼编码,要求如下:请计算出每个字符出现的概率,并以概率为权重来构造哈夫曼树,写出构造过程、画出最终的哈夫曼树,得到每个字符的哈夫曼编码。请将上述设计哈夫曼编码的过程,用代码来实现,并输出各个字母的哈夫曼编码。(有代码,有运行结果的截图#include <stdio.h>#include <s
2020-07-15 16:13:01
3073
5
原创 数据结构の整理
数据结构的整理第一章 绪论1.1基本概念和术语1.1.1基本概念数据:所有能输入到计算机中进行加工处理的对象。数据元素:组成数据的基本单位。是数据集合的个体,在计算机中通常作为整体进行处理。也称为结点或记录。数据项:有独立含义的数据最小单位,也称项或字段。三者之间的关系:数据>数据元素>数据项1.2数据结构数据结构包含的三方面内容:①:数据的逻辑结构(独立于计算机,本身固有)②:数据的存储/物理结构(逻辑结构在计算机中的映像,必须依赖计算机)③:数据结构的操作/运算逻辑
2020-07-04 20:33:39
727
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人