全書選材經典、內容豐富、結構合理、邏輯清晰,對本科生的數據結構課程和研究生的算法課程都是非常實用的教材,在IT專業人員的職業生涯中,本書也是一本案頭的參考書或工程實踐手冊。
第3版的主要變化:
·新增了van Emde Boas樹和多線程算法,並且將矩陣基礎移至附錄。
·修訂了遞歸式(現在稱為“分治策略”)那一章的內容,更廣泛地覆蓋分治法。
·移除兩章很少講授的內容:二項堆和排序網絡。
在有關算法的書中,有一些敘述非常嚴謹,但不夠全面;另一些涉及了大量的題材,但又缺乏嚴謹性。本書將嚴謹性和全面性融為一體,深入討論各類算法,並著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體繫,可以作為獨立的;算法以英語和偽代碼的形式描述,具備初步程序設計經驗的人就能看懂;說明和解釋力求淺顯易懂,不失深度和數學嚴謹性。
全書選材經典、內容豐富、結構合理、邏輯清晰,對本科生的數據結構課程和研究生的算法課程都是非常實用的教材,在IT專業人員的職業生涯中,本書也是一本案頭的參考書或工程實踐手冊。
第3版的主要變化:
·新增了van Emde Boas樹和多線程算法,並且將矩陣基礎移至附錄。
·修訂了遞歸式(現在稱為“分治策略”)那一章的內容,更廣泛地覆蓋分治法。
·移除兩章很少講授的內容:二項堆和排序網絡。
·修訂了動態規劃和貪心算法相關內容。
·流網絡相關材料現在基於邊上的全部流。
·由於關於矩陣基礎和Strassen算法的材料移到了其他章,矩陣運算這一章的內容所占篇幅更小。
·修改了對Knuth-Morris-Pratt字符串匹配算法的討論。
·新增100道練習和28道思考題,還更新並補充了參考文獻。