- 博客(2)
- 收藏
- 关注
RSS订阅原创 【C语言】哈夫曼树的创建、编码、译码
（1）初始化：从键盘输入一字符串（或读入一文件），统计出现的字符和每个字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树。对各个字符进行哈夫曼编码，最后打印输出字符及每个字符对应的哈夫曼编码。字符集D={？（2）编码：利用已建好的哈夫曼树对“输入串”进行哈夫曼编码，最后打印输入串对应的哈夫曼编码（写入文件）。根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求赫夫曼编码，并能把给定的编码进行译码。（3）译码：利用已建好的哈夫曼树对给定的一串代码进行译码，并打印输出得到的字符串。
2023-11-03 23:17:42
115
原创 纯栈实现自动包装机
当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。一种特殊情况是，因为筐的容量是有限的，当筐 已经满了，但仍然有某条轨道的按钮被按下时，系统应强制启动 0 号键，先从筐里抓出一件物品，再将对应轨道的物品推落。与大多数的题解不同 ，本人觉得定义两种两类型（队列与栈）有些许麻烦，便全部采用栈来实现，其中为了使站的输出能够与对立列一直至，我有编写了一个栈的倒置函数，实现与队列相同的输出。最后一行给出一系列数字，顺序对应被按下的按钮编号，直到 −1 标志输入结束，这个数字不要处理。
2023-11-02 17:36:36
49
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人