原创 算法導論讀書筆記(13)

http://www.cnblogs.com/sungoshawk/p/3740411.html 算法導論讀書筆記(13) 目錄 紅黑樹旋轉插入 情況1 : z 的叔父結點 y 是紅色的情況2 : z 的叔父結點 y 是黑色的,

原创 算法導論讀書筆記(17)

http://www.cnblogs.com/sungoshawk/p/3775288.html 算法導論讀書筆記(17) 目錄 動態規劃概述鋼條切割 自頂向下的遞歸實現使用動態規劃解決鋼條切割問題子問題圖重構解鋼條切割問題的簡

原创 算法導論讀書筆記(6)

http://www.cnblogs.com/sungoshawk/p/3634631.html 算法導論讀書筆記(6) 目錄 優先級隊列練習 6.5-76.5-8 優先級隊列 堆的一個很常見的應用:作爲高效的 優先級隊

原创 算法導論讀書筆記(2)

http://www.cnblogs.com/sungoshawk/p/3619541.html 算法導論讀書筆記(2) 目錄 分治法 歸併排序分治法分析 歸併排序算法的分析練習 2.3-22.3-42.3-52.3-7思考題

原创 算法導論讀書筆記(14) - 二叉查找樹的具體實現

http://www.cnblogs.com/sungoshawk/p/3755789.html 算法導論讀書筆記(14) - 二叉查找樹的具體實現 目錄 二叉查找樹的簡單Java實現 二叉查

原创 算法導論讀書筆記(15) - 紅黑樹的具體實現

http://www.cnblogs.com/sungoshawk/p/3755807.html 算法導論讀書筆記(15) - 紅黑樹的具體實現 目錄 紅黑樹的簡單Java實現 紅黑樹的簡單Java實現 /** *

原创 算法導論讀書筆記(9)

http://www.cnblogs.com/sungoshawk/p/3647354.html 算法導論讀書筆記(9) 目錄 選擇問題 最小值和最大值隨機選擇算法最壞情況線性時間的選擇 選擇問題 在一個由 n 個元素組

原创 算法導論讀書筆記(7) 目錄

http://www.cnblogs.com/sungoshawk/p/3635635.html 算法導論讀書筆記(7) 目錄 快速排序快速排序的簡單Java實現快速排序的性能 最壞情況劃分最佳情況劃分快速排序的隨機化版本比較排

原创 算法導論讀書筆記(8)

http://www.cnblogs.com/sungoshawk/p/3646265.html 算法導論讀書筆記(8) 目錄 計數排序 計數排序的簡單Java實現基數排序 基數排序的簡單Java實現桶排序 計數排序 計

原创 算法導論讀書筆記(16)

http://www.cnblogs.com/sungo 算法導論讀書筆記(16) 目錄 動態順序統計 檢索具有給定排序的元素確定一個元素的秩區間樹 步驟1:基礎數據結構步驟2:附加信息步驟3:維

原创 算法導論讀書筆記(10)

http://www.cnblogs.com/sungoshawk/p/3649004.html 算法導論讀書筆記(10) 目錄 棧和隊列 棧隊列鏈表有根樹的表示 二叉樹分支數無限的有根樹 棧和隊列 棧和隊列都是動態集合

原创 算法導論讀書筆記(1)

http://www.cnblogs.com/sungoshawk/p/3617652.html 算法導論讀書筆記(1) 目錄 算法插入排序 循環不變式與插入算法的正確性算法分析 插入排序算法的分析練習 2.1-22.1-32.

原创 算法導論讀書筆記(12)

http://www.cnblogs.com/sungoshawk/p/3722604.html 算法導論讀書筆記(12) 目錄 二叉查找樹查詢二叉查找樹 查找最大關鍵字元素和最小關鍵字元素前趨和後繼插入和刪除 插入刪除