My~Way
文章平均质量分 90
dooder_daodao
这个作者很懒,什么都没留下…
展开
-
总结
这个总结总是迟迟敲不出来,好像并没有什么技术性的发现,流水帐全让他们记下了,我就来说说这相当长一段日子里的感想吧。好在,OneCornerWentedAway,心中也莫名的落下了一块巨石,结果原来就是这么不可预知的,回想起这学期开学以来的点滴,原来我们都有一个目标,我们都曾为理想一直努力着。是的,果实是丰硕的,是大家的努力为这个结果填充了足够多的营养。之前我一直在困惑于这样一个问题:我是不是该停顿一下向前赶的脚步,在阳光下的操场上驻足。然而那时的我只是一味的路过,直到阳光由春天的和煦化作夏日的曝烈。直到现在原创 2011-05-23 22:02:00 · 830 阅读 · 6 评论 -
关于深搜和广搜在图中两点间是否存在路径问题上的工作效率情况探讨~
问题来源:前两天做了一道图论的ACM题目,其中包含搜索两点之间是否连通这样一个子问题,当初做的时候用的是STACK实现的深度优先搜索,然后拿给朋友看时,她竟然来了句太神奇了,你竟然用深搜,怎么不用广搜呢? 也许效率更高呢!好吧,当时对深搜和广搜的效率没有探究过,然后听从朋友的意见改成了广搜一试,结果竟然TLE了...好吧,我承认自己在做那一题时用的算法相当差劲,即使通过了也花费了860MS的时间,可是同样的搜索,换成广搜就超时了,当时觉得不可思议,因为从理论上说,两种搜索算法在时间上的效率是一样的.然后原创 2011-04-13 23:23:00 · 1561 阅读 · 1 评论 -
HDU1691(模拟题) 象棋
<br />题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1691<br /> <br />题意:根据象棋的规则,给出一个棋局和接下来走的步数及每一步走法,问是否有不符合规则的走法,如果有,第一次是在第几步出现的.<br /> <br />好吧,这一题写好了,你的无AI的象棋也就差不多了~而且还不带有BUG的 :) ,想找一题过渡一下,然后就看到了模拟题中的这一道,其实思路也很容易啦,就是多写了一点儿代码,结果一直WA到不行了,重新看题,重新考虑情况,一直到两原创 2011-05-06 18:17:00 · 855 阅读 · 0 评论 -
哈夫曼编码及文本文件的压缩解压(c++SourceCode)
哈夫曼编码是一种编码方式,是可变字长编码(VLC)的一种。以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。 在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称"熵编码法"),用于数据的无损耗压缩。这一术语是指使用一张特殊的编码表将源字符(例如某文件中的一个符号)进行编码。这张编码表的特殊之处在于,它是根据每一个源字符出现的估算概率而建立起来的(出现概率高原创 2011-06-01 13:57:00 · 12570 阅读 · 8 评论