![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法之美
cai_398
这个作者很懒,什么都没留下…
展开
-
海盗分金问题
<br /> 海盗,大家听说过吧。这是一帮亡命之徒,在海上抢人钱财,夺人性命,干的是刀头上舔血的营生。在我们的印象中,他们一般都瞎一只眼,用条黑布或者讲究点的用个黑皮眼罩把坏眼遮上。他们还有在地下埋宝的好习惯,而且总要画上一张藏宝图,以方便后人掘取。不过大家是否知道,他们是世界上最民主的团体。参加海盗的都是桀骜不驯的汉子,是不愿听人命令的,船上平时一切事都由投票解决。船长的唯一特权,是有自己的一套餐具——可是在他不用时,其他海盗是可以借来用的。船上的唯一惩罚,就是被丢到海里去喂鱼。 <原创 2010-09-01 16:34:00 · 360 阅读 · 0 评论 -
倒水问题
<br />倒水问题的经典形式是这样的:<br /><br />“假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为<br />5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。”<br /><br />当然题外是有一些合理的限制的,比如从池塘里灌水的时候,不管壶<br />里是不是已经有水了,壶一定要灌满,不能和另一个壶里的水位比照<br />一下“毛估估”(我们可以假设壶是不透明的,而且形状也不同);<br />同样的,如果要把水从壶里倒转载 2010-09-01 16:44:00 · 763 阅读 · 0 评论 -
转发一篇好文章, 海量数据处理
最近有点忙,稍微空闲下来,发篇总结贴。 大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。 1.Bloom filter适用范围:可以用来实现数据字典,进行数据的判重,或原创 2010-09-07 09:42:00 · 401 阅读 · 0 评论 -
一些题目
<br />1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url?<br />方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。<br />s 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的大约为300M。<br />s 遍历文件b,采取和a相同的方式将url分别存储到1000各小原创 2010-09-09 14:47:00 · 341 阅读 · 0 评论