列表裡沒有的，或者是純屬理論，不適合寫，比如第1~5章； 或者是我也不怎麼明白的，比如斐波那契堆中抽取最小結點的平攤代價分析； 還有沒看的，比如數論和np完全性等。陸續看了四個月，有些理解的還不是很深，筆記彙總到這裡。如果有問題，可以郵件交流。
第六章：堆排序
《堆排序》
第七章：快速排序 《四種快速排序》
《快速排序優化》
第八章：線性時間排序
《計數排序和基數排序》
第九章：中位數和順序統計學 《中位數和順序統計學》
第十一章：雜湊表 《雜湊及雜湊函式》
《解決雜湊衝突之分離鏈結法和開放定址法》
第十二章：二叉查詢樹 《二叉查詢樹》
第十三章：紅黑樹 《紅黑樹(red black tree)》
第十五章：動態規劃 《最長公共子串行和最優二叉查詢樹》
第十六章：貪心演算法 《哈弗曼編碼(huffman coding)》
第十八章：b-樹 《b-樹(b-trees) 》
第十九章：二項堆 《二項堆(binomial heaps)》
第二十章：斐波那契堆 《斐波那契堆(fibonacci heaps)》
第二十一章：用於不相干集合的資料結構 《並查集(disjoint sets)》
第二十二章：圖的基本演算法
《圖搜尋演算法(graph search algorithm)》
第二十三章：最小生成樹
《最小生成樹(minimum spanning trees)》
第二十四章：單源最短路徑 《最短路演算法(shortest paths algorithm)》
第二十五章：每對頂點間的最短路徑 《最短路演算法(shortest paths algorithm)》
第二十六章：最大流 《網路流(network flow)》
第二十八章：矩陣運算
《矩陣乘法(matrix multiply)》
第三十二章：字串匹配
《字串匹配(string matching)》
第三十三章：計算幾何學 《計算幾何學(computational geometry)》
⁂
《資料結構與演算法分析》
：c語言實現很讚，作者有時候會說，別人的效率沒我這個高。
《演算法》
: 普林斯頓的教材，東東說用此教材的學生非常幸福，12年10月出中文版了。
⁂
其他朋友的clrs筆記：
tanky woo：《演算法導論》學習總結—【目錄】
adoo :《演算法導論》筆記彙總
《演算法導論》筆記 前言
演算法導論 應該是每乙個程式設計師都應該看的經典吧。不過現在這個時代，設計重於資料結構和演算法，乙個普通程式設計師，只要會用api sdk，再學一點軟體工程思想，就足夠應付日常工作了。在很多人眼中，演算法的研究只是一小撮人做的事，他們為我們提供底層工具，我們在其基礎上搭建面對使用者的應用程式，而應用...
演算法導論筆記 1
略過 2.1 插入排序這種方法類似於數學歸納法，只不過，數學歸納法是無限迭代的，而該方法在for或者while語句停止時，歸納停止，運用這種方法，可以幫我們有條理的證明某演算法在for或while迴圈上正確完備的達到了我們的期望。2.2 分析演算法 演算法的複雜度通常有以下幾種情況 2.3 設計演算...
演算法導論 作業筆記
要求在乙個有向無環圖中，給定兩點，求出這兩點之間有多少條路徑 偽 list topological sort g create count 0 count s 1 for each v in list if v t for each w in adj v count w count w count ...