- 博客(1)
- 资源 (5)
- 收藏
- 关注
原创 C++的重载与虚函数
C++的重载与虚函数 其实真正要说的是虚函数,不过其中要扯倒重载,所以顺便也说了下重载1. 重载1.1 简单重载 在C++中,是允许同名函数的存在int add(int i,int j);float add(float i,float); 而在c中,函数名是唯一的,所以为了区分int和float版本的add,你需要给它们起不同的名字,比如将in
2009-04-16 10:38:00 1406
哈夫曼编码的C++实现
哈夫曼树可用于构造使电文的编码总长最短的编码方案。具体做法如下:设需要编码的字符集合为{d1,d2,…,dn},它们在电文中出现的次数或频率集合为{w1,w2,…,wn},以d1,d2,…,dn作为叶结点,w1,w2,…,wn作为它们的权值,构造一棵哈夫曼树,规定哈夫曼树中的左分支代表0,右分支代表1,则从根结点到每个叶结点所经过的路径分支组成的0和1的序列便为该结点对应字符的编码,我们称之为哈夫曼编码。
2009-04-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人