
数据结构算法
小怪兽vs69
这个作者很懒,什么都没留下…
展开
-
并查集
百度笔试题: 编写一个Java应用程序,对于给定的一个字符串的集合,格式如: {aaa bbb ccc}, {bbb ddd},{eee fff},{ggg},{ddd hhh} 要求将其中交集不为空的集合合并,要求合并完成后的集合之间无交集,例如上例应输出: {aaa bbb ccc ddd hhh},{eee fff}, {ggg} 解法1转载 2015-09-03 19:42:31 · 540 阅读 · 0 评论 -
13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
13个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球? 4--4称一次,如果平衡,就在另5个中,拿3个正常的与5个中的三个对比,如果相等,在剩余两个中,拿正常的一个与剩余2个中一个对比,出结果,如果上次,3v3不相等那么知道到球是轻还是重,取不正常的3个中的2个1v1,得结果。 如果 4v4不相等 取正常的(5个中取)3个放入左天平,把左天平转载 2015-09-03 22:19:33 · 2440 阅读 · 1 评论 -
海量数据问题
1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:可以估计每个文件安的大小为50G×64=320G,远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 遍历文件a,对每个url求取,然后根据所取得的值将url分别存储到1000个小文件(记为)中。这样每个小文件的大约为3转载 2015-09-03 11:57:45 · 520 阅读 · 0 评论