KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法（含平衡化）、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。（四则表达式计算、矩阵运算、有向图的强连通分量求解)
2021-06-28 08:25:14
21KB
1
【C语言】【数据结构】【压缩、解压缩】利用哈夫曼编码进行对已有文件进行重新编码可以大大提高减小文件大小，减少存储空间。这要求在首先对一个现有文件进行编码行成新的文件，也就是压缩。在文件使用时，再对压缩文件进行解压缩，也就是译码，复原原有文件。
完美运行！
2021-06-26 18:28:15
157KB
1
一、 实验题目：
树的应用——哈夫曼编码
二、 实验内容：
利用哈夫曼编码进行通信可以大大提高信道的利用率，缩短信息传输的时间，降低传输成本。根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求哈夫曼编码。
从键盘输入若干字符及每个字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，求出各字符的哈夫曼编码。要求：
1． 输出存放哈夫曼树的数组HT的初态和终态；
2． 输出每个字符的哈夫曼编码；
3． 输入由上述若干字符组成的字符串，对电文进行编码并输出；
4． （选作）输入电文的哈夫曼编码，进行译码并输出。
2021-06-23 18:04:35
180KB
1
这点很重要！！！在使用的时候，请将代码中的文件路径修改
普通背包问题、八皇后问题、归并排序、哈夫曼编码、矩阵链乘
都为自己编写，且亲自测试有效，可以放心下载
2021-06-23 09:02:48
1.89MB
1