出版時(shí)間:2006-10 出版社:人民郵電 作者:維斯 頁數(shù):586
Tag標(biāo)簽:無
內(nèi)容概要
Mark Allen Weiss教授撰寫的數(shù)據(jù)結(jié)構(gòu)與算法分析方面的著作曾被評為20世紀(jì)最佳的30部計(jì)算機(jī)著作之一,已經(jīng)成為公認(rèn)的經(jīng)典之作,被全球數(shù)百所大學(xué)采用為教材,廣受好評。 本書秉承Weiss著全一貫的嚴(yán)謹(jǐn)風(fēng)格,同時(shí)又突出了實(shí)踐。書中充分應(yīng)用了現(xiàn)代C++語言特性,透徹地講述了數(shù)據(jù)結(jié)構(gòu)的原理和應(yīng)用,不僅使學(xué)生具備算法分析能力,能夠開發(fā)高效的程序,而且讓學(xué)生掌握良好的程序設(shè)計(jì)技巧。
作者簡介
Mark Allen Weiss,1987年在普林斯頓大學(xué)獲得計(jì)算機(jī)博士學(xué)位,師從著名算法大師Robert Sedgewick,現(xiàn)任美國佛羅里達(dá)國際大學(xué)計(jì)算與信息科學(xué)學(xué)院教授。
書籍目錄
Chapter 1 Introducion 1.1 What's the Book About? 1.2 Mathematics Review 1.3 A Brief Introduction to Recursion 1.4 C++ Classes 1.5 C++ Details 1.6 Templates 1.7 Using MatricesChapter 2 Algorithm Analysis 2.1 Mathematical Background 2.2 Model 2.3 What to Anayze 2.4 Running Time CalulationsChapter 3 Lists,Stacks,and Queues ……Chapter 4 TreesChapter 5 HashingChapter 6 Prority Queues(Heaps)Chapter 7 SortingChapter 8 The Disjoint Set ClassChapter 9 Graph AlgorithmsChapter 10 Algorithm Design TechniquesChapter 11 Amortized AnalysisChapter 12 Advanced Data Sturctures and ImplementationAppendix A:Separate Compilation of Class TemplatesIndex
編輯推薦
本書是數(shù)據(jù)結(jié)構(gòu)和算法分析的經(jīng)典教材,書中使用主流的程序設(shè)計(jì)語言C++作為具體的實(shí)現(xiàn)語言。書中內(nèi)容包括表、棧、隊(duì)列、樹、散列表、優(yōu)先隊(duì)列、排序、不相交集算法、圖論算法、算法分析、算法設(shè)計(jì)、攤還分析、查找樹算法、k-d樹和配對堆等?! ”緯m合作為計(jì)算機(jī)相關(guān)專業(yè)本科生的數(shù)據(jù)結(jié)構(gòu)課程和研究生算法分析課程的教材。
圖書封面
圖書標(biāo)簽Tags
無
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)與算法分析 PDF格式下載