《劍指Offer》

《劍指offer》:[7]兩個佇列實現棧的C 程式碼實現

問題:兩個佇列實現棧。     因為佇列的特點是先進先出,而棧式先進後出。所以具體的實現步驟如下: (1)判斷是否為NULL;如果queue1和queue2都為NULL,則該棧為NULL; (2)如果queue1不為NULL,而queue2為NULL;則queue1出隊,進隊到queue2,如果qu […]

《劍指offer》:[64]資料流中的中位數

題目:如何得到一個資料流中的中位數?如果從資料流中讀出奇數個數值,那麼中位數就是所有數值排序之後位於中間的數值。如果從資料流中讀出偶數個數值,那麼中位數就是所有資料排序後中間兩個數的平均值。 例如:1,2,3,4,5的中位數為:3。1,2,3,4的中位數為:(2 3)/2=3。方案一:採用Parti […]

《劍指offer》:[56]五岔路口交通管理紅綠燈設計

抽象建模能力       計算機只是一種工具,是為我們服務所驅使的工具,我們不能一頭扎入這個程式設計的海洋出不來甚至迷失了方向。它的作用是幫助我們解決實際生活中的問題。程式設計師的工作就是把各種現實的問題抽象成數學模型並用計算機的程式語言表達出來,所以我們應該培養自己從日常生活中抽取提煉出問題並建立 […]