原題： 有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座上有諾干個盤子，盤子大小不等，大的在下，小的在上 ...