数据结构实验
文章平均质量分 61
.
Klein_21
这个作者很懒,什么都没留下…
展开
-
基于 Dijsktra(迪杰斯特拉) 算法的最短路径求值
Dijsktra最短路径算法具体实现原创 2023-12-03 11:35:58 · 631 阅读 · 1 评论 -
基于哈夫曼树的数据压缩算法
输入一串字符串,根据给定的字符串中字符出现的频率建立相应的哈夫曼树, 构造哈夫曼编码表,在此基础上可以对压缩文件进行压缩(即编码),同时可以对 压缩后的二进制编码文件进行解压(即译码)。第 1 行为统计出来 的字符出现频率(只输出存在的字符,格式为:字符:频度),每两组字符之间用一 个空格分隔,字符按照 ASCI 码从小到大的顺序排列。第 2n+1 行为每个字符的哈夫曼编码(只输出存在的字符。第 2n+2 行为编码后的字符串,第 2n+3 行为解码后的字符串(与输入的字符串相同)1.哈夫曼树的存储表示。原创 2023-12-03 13:38:04 · 1032 阅读 · 1 评论