算法技術(shù)手冊(cè)

定　價(jià)：￥55.00

作　者：	（美）海涅曼，波利切，塞克歐著，楊晨等譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：
標(biāo)　簽：	程序設(shè)計(jì)

購(gòu)買這本書可以去

ISBN：	9787111286745	出版時(shí)間：	2010-03-01	包裝：	平裝
開本：	16開	頁(yè)數(shù)：	333	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　開發(fā)健壯的軟件需要高效的算法，然后程序員們往往直至問(wèn)題發(fā)生之時(shí)，才會(huì)去求助于算法?！端惴夹g(shù)手冊(cè)》講解了許多現(xiàn)有的算法，可用于解決各種問(wèn)題。通過(guò)閱讀它，可以使您學(xué)會(huì)如何選擇和實(shí)現(xiàn)正確的算法，來(lái)達(dá)成自己的目標(biāo)。另外，書中的數(shù)學(xué)深淺適中，足夠使您可以了解并分析算法的性能。較之理論而言，本書更專注于應(yīng)用?！端惴夹g(shù)手冊(cè)》提供了高效的代碼解決方案，使用多種語(yǔ)言進(jìn)行編寫，讓您可以輕松地將其應(yīng)用于特定的工程當(dāng)中。通過(guò)本書，您可以：·解決特定代碼的問(wèn)題，或者提升既有解決方案的性能·快速找到與您所解決的問(wèn)題相關(guān)的算法，并決定哪個(gè)算法才是最適合的那一個(gè)·探索使用C、C++、Java以及Ruby實(shí)現(xiàn)的算法解決方案以及開發(fā)小貼士·了解算法預(yù)期的性能，以及它達(dá)到最高性能時(shí)所需要的條件·發(fā)現(xiàn)不同算法之間相似的設(shè)計(jì)哲學(xué)·學(xué)習(xí)高級(jí)數(shù)據(jù)結(jié)構(gòu)，來(lái)提升算法的性能通過(guò)《算法技術(shù)手冊(cè)》，您能學(xué)到如何提升算法的性能，這將是您的軟件應(yīng)用程序走向成功的關(guān)鍵。作者簡(jiǎn)介：George T.Heineman，Gary Pollice和Stanley Selkow均為 Woree ste r PolYteChniC In stitute（伍斯特理工學(xué)院）計(jì)算機(jī)科學(xué)系的教授。George是《Component—B ased Software Engineering：Putting the Pieces Together》（Addison—Wesley（的合編者，Gary則是《Head First Object-Oriented Analysis and Design》（O'Reilly）的合著者。

作者簡(jiǎn)介

　　George T.Heineman，Gary Pollice和Stanley Selkow均為 Woree ster PolYteChniC In stitute（伍斯特理工學(xué)院）計(jì)算機(jī)科學(xué)系的教授。George是《Component—B ased Software Engineering：Putting the Pieces Together》（Addison—Wesley（的合編者，Gary則是《Head First Object-Oriented Analysis and Design》（OReilly）的合著者。

圖書目錄

前言
第一部分
　第1章　算法真的很重要
　　理解問(wèn)題
　　如果需要，盡可能用實(shí)踐檢驗(yàn)
　　解決問(wèn)題的算法
　　花絮
　　故事的寓意
　　參考文獻(xiàn)
　第2章　算法的數(shù)學(xué)原理
　　問(wèn)題樣本的規(guī)模
　　函數(shù)的增長(zhǎng)率
　　最好最壞和平均情況下的性能分析
　　性能指標(biāo)
　　混合操作
　　基準(zhǔn)測(cè)試
　　最后一點(diǎn)
　　參考文獻(xiàn)
　第3章　模式和領(lǐng)域
　　模式：一種交流語(yǔ)言
　　算法模式的格式
　　偽代碼模式的格式
　　設(shè)計(jì)格式
　　基于經(jīng)驗(yàn)的評(píng)價(jià)格式
　　領(lǐng)域和算法
　　浮點(diǎn)計(jì)算
　　手動(dòng)內(nèi)存分配
　　選擇一門編程語(yǔ)言
　　參考文獻(xiàn)
第二部分
　第4章　排序算法
　　概述
　　插入排序
　　中值排序
　　快速排序
　　選擇排序
　　堆排序
　　計(jì)數(shù)排序
　　選擇排序算法的標(biāo)準(zhǔn)
　　參考文獻(xiàn)
　第5章　查找
　　概述
　　順序查找
　　二分查找
　　基于散列的查找
　　二叉查找樹
　　參考文獻(xiàn)
　第6章　圖算法
　　概述
　　深度優(yōu)先搜索
　　廣度優(yōu)先搜索
　　單源最短路徑
　　所有點(diǎn)對(duì)最短路徑
　　最小生成樹算法
　　參考文獻(xiàn)
　第7章　人工智能中的尋路，
　　概述
　　深度優(yōu)先搜索
　　廣度優(yōu)先搜索
　　A*搜索
　　比較
　　Minimax
　　NegMaX
　　AlphaBeta
　　參考文獻(xiàn)
　第8章　網(wǎng)絡(luò)流算法
　　概述
　　最大流
　　二部圖匹配
　　在增廣路上的深入思考
　　最小開銷流
　　轉(zhuǎn)運(yùn)問(wèn)題
　　運(yùn)輸問(wèn)題
　　任務(wù)分配問(wèn)題
　　線性編程
　　參考文獻(xiàn)
　第9章　計(jì)算幾何
　　概述
　　凸包掃描
　　線段掃描
　　最近點(diǎn)查詢
　　范圍查詢
　　參考文獻(xiàn)
第三部分
　第10章　最后的招數(shù)
　　另類算法
　　近似算法
　　離線算法
　　并行算法
　　隨機(jī)算法
　　結(jié)果可能出錯(cuò)卻可以衰減錯(cuò)誤率的算法
　　參考文獻(xiàn)
　第11章　尾聲
　　概述
　　原則：了解數(shù)據(jù)
　　原則：將問(wèn)題分解至更小的問(wèn)題
　　原則：選擇正確的數(shù)據(jù)結(jié)構(gòu)
　　原則：空間換時(shí)間
　　原則：如果沒(méi)有顯而易見(jiàn)的解法，使用搜索
　　原則：如果沒(méi)有顯而易見(jiàn)的解法，將問(wèn)題歸約為另一個(gè)有解的問(wèn)題
　　原則：編寫算法難，測(cè)試算法更難
第四部分
附錄基準(zhǔn)測(cè)試