摘要：
哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%～90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0，1串表示各字符的最优表示方式。给出现频率高的字符较短的编码，出现频率较低的字符以较长的编码，可以大大缩短总码长。定长码：3*(45+13+12+16+9+5) = 300 千位变长码：1*45+3*13+3*12+3*16+4*9+4*5 ＝ 224 千位1、前缀码对每一个字符规定一个0,1串作为其代码，并要求任一字符的代码都不是其它字符代码的前缀。这种编码称为前缀码。编码的前缀性质可以使译码方法非常简单。表示最优前缀码的二叉树总是一棵完全二叉树，. 阅读全文
阅读排行榜
经典面试智力题和解答
2012-08-16 17:21 by coodoing, 7526 阅读, 收藏,
摘要：
一、微软58题A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每 次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会 熄灭。问：小明一家如何过桥？ 4、一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少 有一顶。每... 阅读全文
VMware下安装Ubuntu上网解决
2011-11-26 11:10 by coodoing, 6534 阅读, 收藏,
摘要：
整理的关于VMware下安装Ubuntu的上网解决方案，除了常用的NAT访问外，也可以在Ubuntu中自带的network客户端进行manual手工配置。通用解决方案(参照民主湖)，也是最简单的方案，一般按下面步骤安装后，都可以正常上网：如果你使用的是虚拟机VMware，不用安装Linux版的Drcom（很多版本都有兼容性问题，安装一个Drcom还要改它的代码）你直接把VMware里面的网络选项改为NAT，然后将Debian的网络设置为DHCP并且确认XP系统上VMware的DHCP服务已经启动估计你现在还有点晕，我分步骤说一下：step 1:启动XP系统VMware软件的DHCP和NAT服务 阅读全文
贪心算法-最优装载问题
2012-07-31 10:20 by coodoing, 5609 阅读, 收藏,
摘要：
贪心选择算法为算法分析中一种常用算法，通过一系列的选择来得到一个问题的解。它所作的每一个选择都是当前状态下某种意义的最好选择，即贪心选择。希望通过每次所作的贪心选择导致最终结果是问题的一个最优解。这种启发式的策略并不总能奏效，然而在许多情况下确能达到预期的目的。对于可利用贪心算法解决的问题需要同时满足：最优子结构性质和贪心选择性质。1．贪心选择性质所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所作的选择往往依赖于相关子问题的解。因而只有在解出相关子问题后，才能 阅读全文
多个集合合并成没有交集的集合-实现
2012-08-14 17:50 by coodoing, 5301 阅读, 收藏,
摘要：
1、问题描述 将多个集合合并成没有交集的集合。 给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaa bbb ccc ddd hhh}，{eee fff}， {ggg}。 （1）请描述你解决这个问题的思路； （2）... 阅读全文
浙公网安备 33010602011771号