- 博客(0)
- 资源 (8)
- 收藏
- 关注
最小堆编程构造霍夫曼树
利用最小堆编程实现给定权值集合下构造相应霍夫曼树的算法,并解决以下问题:
有一电文共使用五种字符a,b,c,d,e,其出现频率依次为4,7,5,2,9。
(1)构造对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。
(2)给出每个字符的哈夫曼编码。
(3)译出编码系列11000111000101011的相应电文。
2017-12-02
操作系统动态分配模拟算法
1、编写并调试一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。
对分区的分配算法可以是下面三种算法之一:
(1)首次适应算法
(2)循环首次适应算法
(3)最佳/差适应算法
文档包括四个算法实现的源代码和测试数据
2017-12-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人