liyuxia713

蹒跚前行者

常用链接

统计

Algorithms

C++

最新评论

05 2009 档案

匈牙利编程命名规则

posted @ 2009-05-10 08:03 幸运草 阅读(492) | 评论 (0)  编辑

同时求最大最小值

posted @ 2009-05-07 21:15 幸运草 阅读(837) | 评论 (0)  编辑

HuffMan编码
     摘要: * 对给定的一组权值，实现HuffMan编码，时间复杂度1/2n^2
* 第一步：由已知的n个权值形成哈夫曼的初态
* 第二步：建立哈夫曼结点数组。依次对前面已建立的结点作如下处理
* 1. 选择两个权值最小且无双亲的权
* 2. 根据选出来的两个权构造新的哈夫曼结点，修改两个点父亲结点为新建的节点
* 第三步：对哈夫曼树进行哈夫曼编码：从权结点逆序到根节点写出01编码，
然后再次逆序（正序）存储到哈夫曼编码数组中  阅读全文

posted @ 2009-05-07 21:07 幸运草 阅读(841) | 评论 (0)  编辑