內容簡介
《數據結構與算法分析》中詳細介紹了當前流行的論題和新的變化,討論了算法設計技巧,並在研究算法的性能、效率以及對運行時間分析的基礎上考查了一些高級數據結構,從歷史的角度和近年的進展對數據結構的活躍領域進行了簡要的概括。由於《數據結構與算法分析》選材新穎,方法實用,題例豐富,取捨得當。編輯推薦
《數據結構與算法分析》的目的是培養學生良好的程式設計技巧和熟練的算法分析能力,使得他們能夠開發出高效率的程式。從服務於實踐又鍛鍊學生實際能力出發,書中提供了大部算法的C程式和偽碼例程,但並不是全部。一些程式可從網際網路上獲得。作者簡介
MarkAllenWeiss是佛羅里達國際大學計算機學院教授,普林斯頓大學計算機科學博士。除本書外,他編寫的關於數據結構與算法方面的知名教材還有:DataStructuresandAlgorithmAnalysis:inJava,DataStructuresandAlgonthmAnalysis:inC++以及DataStructuresandProblemSolving:UsingJave、DataStruchuresandProblemSolving:UsingC++等。他目前是AP考試計算機學科委員會的主席。目錄
出版者的話專家指導委員會
譯者序
前言
第1章引論
第2章算法分析
第3章表、棧和佇列
第4章樹
第5章散列
第6章優先佇列(堆)
第7章排序
第8章不相交集ADT
第9章圖論算法
第10章算法設計技巧
第11章攤還分析
第12章高級數據結構及其實現
盤點有關算法書籍
算法可以理解為有基本運算及規定的運算順序所構成的完整的解題步驟。或者看成按照要求設計好的有限的確切的計算序列,並且這樣的步驟和序列可以解決一類問題。 |