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