數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述

數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述機(jī)械工業(yè)出版社出版的圖書(shū)01內(nèi)容簡(jiǎn)介作者簡(jiǎn)介書(shū)評(píng)本書(shū)特點(diǎn)圖書(shū)目錄目錄03050204基本信息《數(shù)據(jù)結(jié)構(gòu)與算法分析：C語(yǔ)言描述》是2004年1月1日機(jī)械工業(yè)出版社出版的圖書(shū)，作者是MarkAllenWeiss(維斯)。內(nèi)容簡(jiǎn)介內(nèi)容簡(jiǎn)介《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》內(nèi)容簡(jiǎn)介：書(shū)中詳細(xì)介紹了當(dāng)前流行的論題和新的變化，討論了算法設(shè)計(jì)技巧，并在研究算法的性能、效率以及對(duì)運(yùn)行時(shí)間分析的基礎(chǔ)上考查了一些高級(jí)數(shù)據(jù)結(jié)構(gòu)，從歷史的角度和近年的進(jìn)展對(duì)數(shù)據(jù)結(jié)構(gòu)的活躍領(lǐng)域進(jìn)行了簡(jiǎn)要的概括。由于《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》選材新穎，方法實(shí)用，題例豐富，取舍得當(dāng)。《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》的目的是培養(yǎng)學(xué)生良好的程序設(shè)計(jì)技巧和熟練的算法分析能力，使得他們能夠開(kāi)發(fā)出高效率的程序。從服務(wù)于實(shí)踐又鍛煉學(xué)生實(shí)際能力出發(fā)，書(shū)中提供了大部算法的C程序和偽碼例程，但并不是全部。一些程序可從互聯(lián)上獲得?！稊?shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》是《DataStructuresandAlgorithmAnalysisinC》一書(shū)第2版的簡(jiǎn)體中譯本。原書(shū)曾被評(píng)為20世紀(jì)頂尖的30部計(jì)算機(jī)著作之一，作者M(jìn)arkAllenWeiss在數(shù)據(jù)結(jié)構(gòu)和算法分析方面卓有建樹(shù)，他的數(shù)據(jù)結(jié)構(gòu)和算法分析的著作尤其暢銷，并受到廣泛好評(píng)．已被世界500余所大學(xué)用作教材。在《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》中，作者更加精煉并強(qiáng)化了他對(duì)算法和數(shù)據(jù)結(jié)構(gòu)方面創(chuàng)新的處理方法。通過(guò)C程序的實(shí)現(xiàn)，著重闡述了抽象數(shù)據(jù)類型的概念，并對(duì)算法的效率、性能和運(yùn)行時(shí)間進(jìn)行了分析。本書(shū)特點(diǎn)本書(shū)特點(diǎn)●專用一章來(lái)討論算法設(shè)計(jì)技巧，包括貪婪算法、分治算法、動(dòng)態(tài)規(guī)劃、隨機(jī)化算法以及回溯算法●介紹了當(dāng)前流行的論題和新的數(shù)據(jù)結(jié)構(gòu)，如斐波那契堆、斜堆、二項(xiàng)隊(duì)列、跳躍表和伸展樹(shù)●安排一章專門(mén)討論攤還分析，考查書(shū)中介紹的一些高級(jí)數(shù)據(jù)結(jié)構(gòu)●新開(kāi)辟一章討論高級(jí)數(shù)據(jù)結(jié)構(gòu)以及它們的實(shí)現(xiàn)，其中包括紅黑樹(shù)、自頂向下伸展樹(shù)。treap樹(shù)、k-d樹(shù)、配對(duì)堆以及其他相關(guān)內(nèi)容●合并了堆排序平均情況分析的一些新結(jié)果《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》是國(guó)外數(shù)據(jù)結(jié)構(gòu)與算法分析方面的標(biāo)準(zhǔn)教材，介紹了數(shù)據(jù)結(jié)構(gòu)(大量數(shù)據(jù)的組織方法)以及算法分析(算法運(yùn)行時(shí)間的估算)?！稊?shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》的編寫(xiě)目標(biāo)是同時(shí)講授好的程序設(shè)計(jì)和算法分析技巧，使讀者可以開(kāi)發(fā)出具有最高效率的程序。《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》可作為高級(jí)數(shù)據(jù)結(jié)構(gòu)課程或研究生一年級(jí)算法分析課程的教材，使用《數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(原書(shū)第2版)》需具有一些中級(jí)程序設(shè)計(jì)知識(shí)，還需要離散數(shù)學(xué)的一些背景知識(shí)。

作者簡(jiǎn)介作者簡(jiǎn)介作者：(美國(guó))維斯譯者：馮舜璽MarkAllenWeiss是佛羅里達(dá)國(guó)際大學(xué)計(jì)算機(jī)學(xué)院教授，普林斯頓大學(xué)計(jì)算機(jī)科學(xué)博士。除本書(shū)外，他編寫(xiě)的關(guān)于數(shù)據(jù)結(jié)構(gòu)與算法方面的知名教材還有：DataStructuresandAlgorithmAnalysis：inJava,DataStructuresandAlgonthmAnalysis：inC++以及DataStructuresandProblemSolving：UsingJave、DataStruchuresandProblemSolving：UsingC++等。他目前是AP考試計(jì)算機(jī)學(xué)科委員會(huì)的主席?，F(xiàn)任美國(guó)佛羅里達(dá)國(guó)際大學(xué)計(jì)算與信息科學(xué)學(xué)院教授。他曾經(jīng)擔(dān)任全美AP(AdvancedPlacement)考試計(jì)算機(jī)學(xué)科委員會(huì)的主席(2000-2004)。他的主要研究方向是數(shù)據(jù)結(jié)構(gòu)、算法和教育學(xué)。

圖書(shū)目錄圖書(shū)目錄第1章引論1．1本書(shū)討論的內(nèi)容1．2數(shù)學(xué)知識(shí)復(fù)習(xí)1．2．1指數(shù)1．2．2對(duì)數(shù)1．2．3級(jí)數(shù)1．2．4模運(yùn)算1.2．5證明方法1．3遞歸簡(jiǎn)論總結(jié)練習(xí)書(shū)評(píng)書(shū)評(píng)現(xiàn)在的程序員總是用著別人封裝好的函數(shù)、類、庫(kù)、API，滿滿的，我們就會(huì)覺(jué)得編程不過(guò)是這么回事，搭積木而已，別人都把材料提供好了，至于材料是怎么做的，不用理會(huì)。真的是這樣嗎？說(shuō)數(shù)據(jù)結(jié)構(gòu)和算法沒(méi)用的人，那是因?yàn)樗貌坏?。為什么用不到？他的層次決定了他不會(huì)接觸到編程最關(guān)鍵最核心的部分——算法。先不說(shuō)那些反應(yīng)算法的力量的似乎變態(tài)的問(wèn)題，也不說(shuō)2006年第4期《程序員》的專題，只說(shuō)，當(dāng)我們遇到一個(gè)問(wèn)題時(shí)，如何搭建數(shù)學(xué)模型？當(dāng)我們?cè)谟邢薜挠布l件下要完成高速的數(shù)據(jù)處理，如何設(shè)計(jì)？當(dāng)我們?yōu)榭蛻糸_(kāi)發(fā)完一套軟件后，能不能保證未來(lái)幾年內(nèi)數(shù)據(jù)猛增不會(huì)帶來(lái)計(jì)算量的指數(shù)級(jí)增長(zhǎng)？當(dāng)我們需要升級(jí)服務(wù)器內(nèi)存和硬盤(pán)是，能不能修改幾個(gè)函數(shù)就避免硬件的投資？這些問(wèn)題的答案，請(qǐng)?jiān)谶@本書(shū)中尋找。表、棧、隊(duì)列、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)作者并未花大