原题： 有2个鸡蛋，从100层楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。 问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？ 注意：只有两个鸡蛋。第一个鸡蛋碎了，第二个鸡蛋只能挨个楼层测试了。 动态规划解法 ...

坊间有很多传说MongoDB会丢数据。特别是最近有一个InfoQ翻译的Sven的一篇水文（为什么叫做水文？因为里面并没有他自己的原创，只是搜罗了一些网上的博客，炒了些冷饭吃），其中又提到了丢数据的事情。大家知道作为一个数据库来说，数据的持久性基本上是数据库的最低要求了。如果MongoDB真的 ...

@ 目录 思路讲解 余 音 LeetCode 887. 鸡蛋掉落 PS:（蓝桥杯摔手机就是根据扔鸡蛋过来的） 思路讲解 你有两个鸡蛋，在一百层的楼上，尽可能少的尝试次数可以找出在那一层掉落而不碎 吐个槽先 正如昨天所说，这道题据说它最早见于谷歌的某次 ...

6.5 There is a building of 100 floors. If an egg drops from the Nth floor or above, it will break ...

前言 大一的时候蓝桥杯省赛遇到过（作为非编程题的压轴题），这次看的别人的面经也多次出现，就写篇博文总结一下。 题目 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在最坏情况下，最小化鸡蛋下落的次数 ...

题目：有N个鸡蛋和M个篮子，把鸡蛋放到M个篮子里，每个篮子都不能为空。另外，需要满足：任意一个小于N的正整数，都能由某几个篮子内蛋的数量相加的和得到。写出程序，使得输入一个(N,M)，输出所有可能的分配情况。 从题意中应该可以得出，对于(1,1,2,2)和(1,2,1,2)这两种组合 ...

今天又遇见一个有趣问题，有趣就会分享。 和往常一样，当然是我自认为这个题目有意思，有研究的价值。题目如下： “32瓶液体，1瓶有毒，老鼠喝了1小时死亡，用1小时确定至少30个瓶子无毒，至少需要多少老鼠。” 我的解法如下： 又是一个求最优解的问题。这个问题需要 ...

　　用什么语言解法都差不多，思路都是一样，递归，这其中只要注重于开始和结果的状态就可以了，对于中间过程，并不需要深究。（我细细思考了一下，还是算了。=_=） 　　代码其实很简单注重的是思路。 　　问题描述：有一个梵塔，塔内有三个座A、B、C，A座上有诺干个盘子，盘子大小不等，大的在下，小的在上 ...