algorithm
文章平均质量分 77
httphttpcn
这个作者很懒,什么都没留下…
展开
-
一些重要的算法
<br /><br />酷壳: http://CoolShell.cn/ <br />原文: http://coolshell.cn/?p=2583 <br />下面是一些比较重要的算法,原文罗列了32个,但我觉得有很多是数论里的或是比较生僻的,和计算机的不相干,所以没有选取。下面的这些,有的我们经常在用,有的基本不用。有的很常见,有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。(注:本篇文章并非翻译,其中的算法描述大部份摘自Wikipedia,因为维基百科描述的很专业了)A*搜寻算法<br转载 2010-07-26 13:06:00 · 514 阅读 · 0 评论 -
Bloom Filter
<br />Bloom Filter概念和原理<br />焦萌 2007年1月27日<br /> <br />Bloom Filter是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的:在判断一个元素是否属于某个集合时,有可能会把不属于这个集合的元素误认为属于这个集合(false positive)。因此,Bloom Filter不适合那些“零错误”的应用场合。而在能容忍低错误率的应用场合下,Bloom Fi转载 2010-12-08 17:32:00 · 450 阅读 · 0 评论 -
外排序
<br />外排序<br /> <br /> <br /> <br />第九章 排序<br /> <br /> <br />9.7 外排序<br /> <br /> <br /> 当待排序的对象数目特别多时,在内存中不能一次处理。必须把它们以文件的形式存放于外存,排序时再把它们一部分一部分调入内存进行处理。这样,在排序过程中必须不断地在内存与外存之间传送数据。这种基于外部存储设备(或文件)的排序技术就是外排序。<br /> <br /> <br />9.7.1 外排序的基本过程<br /> <br /转载 2010-12-13 21:26:00 · 3308 阅读 · 0 评论 -
堆与败者树比较
<br />一道经典的面试题:如何从N个数中选出最大(小)的n个数?<br /><br />这个问题我前前后后考虑了有快一年了,也和不少人讨论过。据我得到的消息,Google和微软都面过这道题。这道题可能很多人都听说过,或者知道答案(所谓的“堆”),不过我想把我的答案写出来。我的分析也许存有漏洞,以交流为目的。但这是一个满复杂的问题,蛮有趣的。看完本文,也许会启发你一些没有想过的解决方案(我一直认为堆也许不是最高效的算法)。在本文中,将会一直以寻找n个最“大”的数为分析例子,以便统一。注:本文写得会比较细节转载 2010-12-14 17:48:00 · 4049 阅读 · 6 评论