博客首页 → 哈弗曼编码

最新文章列表

哈夫曼编码--贪心算法

  #include<iostream> using namespace std; #define MAX 1001 #define INF 99999999 struct stuTreeNode { int nFr; int nLeft; int nRight; }; struct stuNodeTow { int nA; int ...
C/C++数据结构哈弗曼编码贪心算法 
synchronized_lala 评论(0) 有1226人浏览 2012-11-07 21:49

霍夫曼树(Huffman tree)

  1.基本概念 霍夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点 ...
Huffman哈弗曼树哈弗曼编码 
cake513 评论(0) 有2539人浏览 2011-10-05 14:47

浅析贪心算法

1.基本思路： a.顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。 b.贪 ...
贪心最短路径最小生成树哈弗曼编码 
Touch_2011 评论(0) 有1448人浏览 2011-07-05 17:46

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics