問題描述:
問題來源:Google Code Jam 2015 R1B
要點:
瓶水有毒問題的變型有很多: 1000瓶水有1瓶水有毒,老鼠喝一滴就會死,但是需要一月毒發,請問最少需要多少老鼠才能找到那瓶有毒的水。 1000瓶藥水,1瓶有毒,老鼠毒發24h,如何用最少的老鼠在24h內找出毒藥。 … 反正老鼠
如果能計時,果斷8場, 然並卵,事情沒有那麼簡單:不能計時。 那就老老實實分析。 首先將馬分成八組,賽八場,每場後四名淘汰了。 然後將八組中,每組跑得最快的馬進行比賽,淘汰後四名的組。 這個時候剩下四組從快到慢編號爲A B C D
在網上看了很多兩個等長有序數組求中位數的文章,但我都覺得有點兒問題。等下會說我覺得問題在哪裏。 先說下中位數定義:當數組元素個數爲奇數個的時候,中位數就是中間的數字,比如數組[1,2,3,4,5],那麼3就是中位數。如果數組元素個數爲偶數
public static void quickSort(int[] array, int low, int high) { if (low >= high) { return; } int i,
一個朋友的博客,很多算法題 http://blog.csdn.net/niushuai666/article/details/6637263 http://www.cnblogs.com/zhangchaoyang/category
有如圖5.1字母方陣: 字母方陣中藏着九個首都名:DUBLIN、TOKYO、LONDON、ROME、BONN、PARIS、ZURICH、OSLO、LIMA,試設計一程序指出首都名的起始字母在字母方陣中行號和列號及字母的走向(如圖
先上代碼 #include <iostream> #include <cmath> #include <vector> #include <cstdlib> using namespace std; vector<int> board;
之前去騰訊面試的時候被問到的一道題目:實現一個循環緩衝區(不帶互斥鎖)。仔細一想,其實和循環隊列的思想一模一樣,還是怪自己數據結構沒學好阿(其實我是學通信的,所以最近在惡補)。還是先上代碼 頭文件如下,CircleBuffer.h #if
《數據結構》嚴蔚敏版習題6.55 爲二叉鏈表的結點增加DescNum域,表示該結點的子孫數量。編寫一個算法,求二叉樹的每個結點的子孫數目並存入其DescNum域。 思路: 方案1,利用遞歸,從根節點開始對每個結點都調用一次函
求一個整數是否是迴文數。 形如121, 73637等等之類的數都是迴文數。要求空間複雜度爲O(1),這就讓很多想轉換爲字符串再去判斷的同學止步了;有的同學可能想把該整數倒轉之後再去和原數比較是否相等,但是倒轉後的數可能超過有符號