算法
文章平均质量分 77
morningsun1990
这个作者很懒,什么都没留下…
展开
-
二叉树(插入,删除,遍历等)java实现
import java.util.LinkedList; import java.util.NoSuchElementException; import java.util.Queue; //在树中,节点对应的值具备可比较性或者在构造树时树本身具有比较性,这里假设插入书中的值具有比较性 class TreeNode> { private TreeNode left; private T v原创 2014-05-09 21:17:29 · 2926 阅读 · 0 评论 -
海量数据处理问题
海量数据问题 1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。转载 2014-04-27 17:02:46 · 560 阅读 · 0 评论