算法-数据结构
文章平均质量分 79
tmac_0817
这个作者很懒,什么都没留下…
展开
-
常用 大数据量、海量数据处理 方法 / 算法总结
<br />大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 <br /><br />下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。 <br /><br />1.Bloom filter <br /><br />适用范围:可以用转载 2011-01-09 20:39:00 · 638 阅读 · 0 评论 -
一道经典的面试题:如何从N个数中选出最大(小)的n个数
<br />写了两个小时,捧捧场,别乱拍!!!转载请注明北京交大LuoBin<br /><br />一道经典的面试题:如何从N个数中选出最大(小)的n个数?<br /><br />这个问题我前前后后考虑了有快一年了,也和不少人讨论过。据我得到的消息,Google和微软都面过这道题。这道题可能很多人都听说过,或者知道答案(所谓的“堆”),不过我想把我的答案写出来。我的分析也许存有漏洞,以交流为目的。但这是一个满复杂的问题,蛮有趣的。看完本文,也许会启发你一些没有想过的解决方案(我一直认为堆也许不是最高效的算法转载 2011-03-08 12:29:00 · 910 阅读 · 0 评论 -
算法复习之------树状数组
早就想着把以前搞acm的算法复习一遍,那可是瑰宝啊,一直没时间,之前面实习就有此感慨,以前学的算法都忘了,明日要去面个不知名的公司,准备下吧,先把树状数组和TRIE图复习下,明天凑合应对。不多说,上问题:给你一个数组a[N],假设存int数,对这个数组的操作有2种:(1)修改数组中某元素的值(2)查询该数组任意区间的和。最朴素想法:在原数组上操作,对于每个操作(1),修改该位置的值,对于(2)操作,遍历数组求和,复杂度为M+Q*N(M为修改次数,Q为查询次数,N为数组size),当N很大时无法忍受。树状数组原创 2011-04-23 21:46:00 · 1073 阅读 · 0 评论