
程序员
文章平均质量分 90
dooder_daodao
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
关于深搜和广搜在图中两点间是否存在路径问题上的工作效率情况探讨~
问题来源:前两天做了一道图论的ACM题目,其中包含搜索两点之间是否连通这样一个子问题,当初做的时候用的是STACK实现的深度优先搜索,然后拿给朋友看时,她竟然来了句太神奇了,你竟然用深搜,怎么不用广搜呢? 也许效率更高呢!好吧,当时对深搜和广搜的效率没有探究过,然后听从朋友的意见改成了广搜一试,结果竟然TLE了...好吧,我承认自己在做那一题时用的算法相当差劲,即使通过了也花费了860MS的时间,可是同样的搜索,换成广搜就超时了,当时觉得不可思议,因为从理论上说,两种搜索算法在时间上的效率是一样的.然后原创 2011-04-13 23:23:00 · 1612 阅读 · 1 评论 -
哈夫曼编码及文本文件的压缩解压(c++SourceCode)
哈夫曼编码是一种编码方式,是可变字长编码(VLC)的一种。以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据 压缩。 在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的 编码表将源字符(例如某文件中的一个符号)进行编码。这张编码表的特殊之处在于,它是根据每一个源字符出现的估算概率而建立起来的(出 现概率高原创 2011-06-01 13:57:00 · 12730 阅读 · 8 评论