《算法導論》第二章----插入排序（偽代碼實現、課后習題（遞歸版本、二分查找策略版本））
《算法導論》學習記錄目錄 插入排序是算導第一個分析的算法。 之前看了很多遍，一直沒有把習題做了，現在好好把習題和思考題做做，鍛煉自己能力，順便用C語言實現經典算法和數據結構。 最基礎的插入排序是對前n-1項數據進行反向掃描。實現很簡單，運行時間也很容易的出，直接貼代碼 ...
原文：算法導論-3.遞歸部分習題選
這一部分主要算法導論中遞歸式 堆排序和快速排序章節里選擇的對我而言較有價值的題目。 練習 . 證明 T n T lceil n rceil 的解為 O lg n 。 解答：猜測 T n leq c cdot lg n b b 的原因見 算法導論 . 代換法 一些細微問題 ，則用數學歸納法，如果其滿足 n 則對 n 有： T n T lceil n rceil leq c cdot lg lceil ...
2012-12-31 08:55 6 2300 推薦指數：
相關推薦
算法導論14.1節習題解答
算法導論習題解答系列停了一年了，現在重新拾起，好多算法已經忘了，有的記得大概，但是真正的用代碼實現卻很難下手。 CLRS 14.1-3 寫出OS-SELECT的非遞歸形式一般遞歸形式改寫為非遞歸形式要用到while，有時還要用到棧結構。 CLRS 14.1-4 寫出一個遞歸 ...
算法導論-9.紅黑樹習題
這一篇解決《算法導論》中紅黑樹章節的部分習題，在上一篇自己親自實現紅黑樹后，解決這些題目就輕松多了。 練習13.1-6 在一棵黑高度為 $k$ 的紅黑樹中，內節點最多有多少個？最少有多少個？ 黑高度為 $k$ 的二叉樹，全高度最小為 $k+1$，最大為 $2k+2$ 。內節點最多 ...
算法導論課后習題解答 第一部分 練習1.1-1->1.1-5
很高興能和大家一起共同學習算法導論這本書。筆者將在業余時間把算法導論后面的題解以博文的形式展現出來希望能得到大家的支持謝謝。如果有可能我會做一些教學視頻免費的供大家觀看。 練習題選自算法導論中文第三版第6頁中的練習。 1.1-1 給出現實生活中需要排序的一個例子或者現實生活中需要計算凸殼的一個 ...
【算法導論】最大子數組——遞歸
1.描述：找出數組A的和最大的非空連續子數組，我們稱這樣的連續子數組為最大子數組。 2. 用分治策略來求解。 a. 假設我們要求A的子數組A[low, high]的最大子數組。根據分治 ...
算法導論課后習題解析 第五章
5.1-1 如果我們能夠比較任意兩個應聘者的優劣，那么我們就能夠對所有的應聘者按照優劣進行排序，之后按順序對每個人賦予rank值，這樣我們就知道了原來應聘者rank值的序列。 5.1- ...
算法導論第四版學習——習題一Percolation
題目正文： http://coursera.cs.princeton.edu/algs4/assignments/percolation.html 作業難點： 1、backwash（倒灌）的判斷 ...
算法導論-10.順序統計樹與區間樹習題
順序統計樹和區間樹都是對紅黑樹的擴張：通過在節點添加字段完成其他的功能，如果該字段可以在 $O(1)$ 時間內維護，就能夠不影響紅黑樹本身操作效率漸進量級。 順序統計樹 順序統計樹是紅黑樹的擴展： ...