算法
buptlsj
这个作者很懒,什么都没留下…
展开
-
海量数据算法笔试题
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 s 遍历文件a,对每个url求取clip_image002,然后根据所取得的值将url分别存储到1000...原创 2010-07-23 12:56:45 · 136 阅读 · 0 评论 -
srm 592 1000分题
题意: 从一系列连续的整数中, 在每个数都减去若干位, 保证最后的数列仍是单调不减的, 问有多少种减位方法. 思路: 采用动态规划的方法, 状态由两部分组成: 1, 从后往前算,还剩下的没有处理的数列中数的个数;2, 没有处理的数列中最后一个数列的最大值. 设f(n,i)为还剩n+1个数列时,最后一个数要大于i的情况总个数. 这样,状态空间就变成了n*i这个级别了, 虽然i可能会比较大...原创 2013-11-18 01:03:49 · 154 阅读 · 0 评论