2012年09月_beiyeqingteng

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 check whether two binary trees are identical

Question: Given two binary trees, check whether they are identical or not. Analyze: we first compare the roots of these two trees, if they are the same, we continue to compare the root of the

2012-09-30 21:39:37 956

原创十度好友

问题：在社交网络里（比如 LinkedIn），如果A和B是好友，B和C是好友，但是A和C不是好友，那么C是A的二度好友，给定一个社交网络的关系图，如何找到某一个人的所有十度好友。分析：如果想找到一个人的十度好友，马上想到的方法应该会是使用深度搜索(DFS)。我们可以从一个点（A），使用深度搜索的方式，当到达第十个点的时候，记录该点并返回到上一层节点，然后继续进行深度搜索，直到A节点的所

2012-09-29 03:17:37 1859 4

原创毒药和蒸馏水

问题：假设我们有很多瓶无色的液体（比如瓶数大于100瓶），其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在假设只有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，最多能够检测多少瓶液体的成分？分析：这道题的解法非常的巧妙，它使用了二进制来标注每一瓶液体。第一瓶标号是 00001，第二瓶标号是 00010，

2012-09-27 21:42:38 2942 5

原创生男生女的面试题

问题：有一个国家的人们只想要男孩，每个家庭都会一直要孩子，直到他们得到一个男孩。如果生的是女孩，他们就会再生一个。如果生了男孩，就不再生了。那么，多年以后男孩多还是女孩多（前提：每次生男孩儿和女孩儿的概率是一样的。）这是在一个网友的面经里见到的一道题，好像也曾经是google的面试题。网上的答案五花八门，而且大部分是错的，即使有正确的答案，看起来也非常的难懂。下面贴出的是一个

2012-09-19 23:44:57 3488

算法设计与分析王晓东

算法设计与分析作者：王晓东清华大学出版社出版

2010-04-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 check whether two binary trees are identical

原创 十度好友

原创 毒药和蒸馏水