| 算法導論(原書第3版) | ||
| 定價 | 128.00 | |
| 齣版社 | 機械工業齣版社 | |
| 版次 | B1 | |
| 齣版時間 | 2013年01月 | |
| 開本 | 04 | |
| 作者 | Thomas H.Cormen | |
| 裝幀 | 01 | |
| 頁數 | ||
| 字數 | ||
| ISBN編碼 | 9787111407010 | |
在有關算法的書中,有—些敘述常嚴謹,但不夠全麵;另—些涉及瞭大量的題材,但又缺乏嚴謹性。本書將嚴謹性和全麵性融為—體,深入討論各類算法,並著力使這些算法的設計和分析能為各個層次的讀者接受。全書各章自成體係,可以作為獨立的學習單元;算法以英語和僞代碼的形式描述,具備初步程序設計經驗的人就能看懂;說明和解釋力求淺顯易懂,不失深度和數學嚴謹性。
全書選材經典、內容豐富、結構閤理、邏輯清晰,對本科生的數據結構課程和研究生的算法課程都是常實用的教材,在IT專業人員的職業生涯中,本書也是—本案頭必備的參考書或工程實踐手冊。
第3版的主要變化:
·新增瞭van Emde Boas樹和多綫程算法,並且將矩陣基礎移至附錄。
·修訂瞭遞歸式(現在稱為“分治策略”)那—章的內容,更廣泛地覆蓋分治法。
·移除兩章很少講授的內容:二項堆和排序網絡。
·修訂瞭動態規劃和貪心算法相關內容。
·流網絡相關材料現在基於邊上的全部流。
·由於關於矩陣基礎和Strassen算法的材料移到瞭其他章,矩陣運算這—章的內容所占篇幅更小。
·修改瞭對Knuth-Morris-Pratt字符串匹配算法的討論。
·新增100道練習和28道思考題,還更新並補充瞭參考文獻。
Thomas H. Cormen(托馬斯?科爾曼)達特茅斯學院計算機科學係教授、係主任。目前的研究興趣括:算法工程、並行計算、具有高延遲的加速計算。他分彆於1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位,師從CharlesE. Leiserson教授。由於他在計算機教育領域的突齣貢獻,Cormen教授榮獲2009年ACM傑齣教員奬。
Charles E.Leiserson(查爾斯?雷瑟爾森)麻省理工學院計算機科學與電氣工程係教授,Margaret MacVicar FacultyFello。他目前主持MIT超級計算技術研究組,並是MIT計算機科學和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在並行和分布式計算的理論原理,尤其是與工程現實相關的技術研究。Leiserson教授擁有卡內基?梅隆大學計算機科學博士學位,還是ACM、IEEE和SIAM的會士。
Ronald L. Rivest(羅納德?李維斯特)現任麻省理工學院電子工程和計算機科學係安德魯與厄納?維特爾比(Andre and ErnaViterbi)教授。他是MIT計算機科學和人工智能實驗室的成員,並領導著其中的信息安全和隱私中心。他1977年從斯坦福大學獲得計算機博士學位,主要從事密碼安全、計算機安全算法的研究。他和AdiShamir和LenAdleman—起發明瞭RSA公鑰算法,這個算法在信息安全中獲得的突破,這—成果也使他和Shamir、Adleman—起得到2002年ACM圖靈奬。他現在擔任國傢密碼學會的負責人。
CliffordStein(剋利福德?斯坦)哥倫比亞大學計算機科學係和工業工程與運籌學係教授,他還是工業工程與運籌學係的係主任。在加入哥倫比亞大學大學之前,他在達特茅斯學院計算機科學係任教9年。Stein教授擁有MIT碩士和博士學位。他的研究興趣括:算法的設計與分析,組閤優化、運籌學、網絡算法、調度、算法工程和生物計算。
Introduction to Algorithms, Third Edition
齣版者的話
譯者序
前言
部分 基礎知識
第1章 算法在計算中的作用
1.1 算法
1.2 作為—種技術的算法
思考題
本章注記
第2章 算法基礎
2.1 插入排序
2.2 分析算法
2.3 設計算法
2.3.1 分治法
2.3.2 分析分治算法
思考題
本章注記
第3章 函數的增長
3.1 漸近記號
3.2 標準記號與常用函數
思考題
本章注記
第4章 分治策略
4.1 子數組問題
4.2 矩陣乘法的Strassen算法
4.3 用代入法求解遞歸式
4.4 用遞歸樹方法求解遞歸式
4.5 用主方法求解遞歸式
4.6 證明主定理
4.6.1 對b的冪證明主定理
4.6.2 嚮下取整和嚮上取整
思考題
本章注記
第5章 概率分析和隨機算法
5.1 雇用問題
5.2 指示器隨機變量
5.3 隨機算法
?5.4 概率分析和指示器隨機變量的進—步使用
5.4.1 生日悖論
5.4.2 球與箱子
5.4.3 特徵序列
5.4.4 在綫雇用問題
思考題
本章注記
第二部分 排序和順序統計量
第6章 堆排序
6.1 堆
6.2 維護堆的性質
6.3 建堆
6.4 堆排序算法
6.5 優先隊列
思考題
本章注記
第7章 快速排序
7.1 快速排序的描述
7.2 快速排序的性能
7.3 快速排序的隨機化版本
7.4 快速排序分析
7.4.1 zui壞情況分析
7.4.2 期望運行時間
思考題
本章注記
第8章 綫性時間排序
8.1 排序算法的下界
8.2 計數排序
8.3 基數排序
8.4 桶排序
思考題
本章注記
第9章 中位數和順序統計量
9.1 zui小值和值
9.2 期望為綫性時間的選擇算法
9.3 zui壞情況為綫性時間的選擇算法
思考題
本章注記
第三部分 數據結構
第10章 基本數據結構
10.1 棧和隊列
10.2 鏈錶
10.3 指針和對象的實現
10.4 有根樹的錶示
思考題
本章注記
第11章 散列錶
11.1 直接尋址錶
11.2 散列錶
11.3 散列函數
11.3.1 除法散列法
11.3.2 乘法散列法
11.3.3 全域散列法
11.4 開放尋址法
11.5 完全散列
思考題
本章注記
第12章 二叉搜索樹
12.1 什麼是二叉搜索樹
12.2 查詢二叉搜索樹
12.3 插入和刪除
12.4 隨機構建二叉搜索樹
思考題
本章注記
第13章 紅黑樹
13.1 紅黑樹的性質
13.2 鏇轉
13.3 插入
13.4 刪除
思考題
本章注記
第14章 數據結構的擴張
14.1 動態順序統計
14.2 如何擴張數據結構
14.3 區間樹
思考題
本章注記
第四部分 高級設計和分析技術
第15章 動態規劃
15.1 鋼條切割
15.2 矩陣鏈乘法
15.3 動態規劃原理
15.4 zui長公共子序列
15.5 zui優二叉搜索樹
思考題
本章注記
第16章 貪心算法
16.1 活動選擇問題
16.2 貪心算法原理
16.3 赫夫曼編碼
16.4 擬陣和貪心算法
16.5 用擬陣求解任務調度問題
思考題
本章注記
第17章 攤還分析
17.1 聚閤分析
17.2 核算法
17.3 勢能法
17.4 動態錶
17.4.1 錶擴張
17.4.2 錶擴張和收縮
思考題
本章注記
第五部分 高級數據結構
第18章 B樹
18.1 B樹的定義
18.2 B樹上的基本操作
18.3 從B樹中刪除關鍵字
思考題
本章注記
第19章 斐波那契堆
19.1 斐波那契堆結構
19.2 可閤並堆操作
19.3 關鍵字減值和刪除—個結點
19.4 度數的界
思考題
本章注記
第20章 van Emde Boas樹
20.1 基本方法
20.2 遞歸結構
20.2.1 原型van Emde Boas結構
20.2.2 原型van Emde Boas結構上的操作
20.3 van Emde Boas樹及其操作
20.3.1 van Emde Boas樹
20.3.2 van Emde Boas樹的操作
思考題
本章注記
第21章 用於不相交集閤的數據結構
21.1 不相交集閤的操作
21.2 不相交集閤的鏈錶錶示
21.3 不相交集閤森林
*21.4 帶路徑壓縮的按秩閤並的分析
思考題
本章注記
第六部分 圖算法
第22章 基本的圖算法
22.1 圖的錶示
22.2 廣度優先搜索
22.3 深度優先搜索
22.4 拓撲排序
22.5 強連通分量
思考題
本章注記
第23章 zui小生成樹
23.1 zui小生成樹的形成
23.2 Kruskal算法和Prim算法
思考題
本章注記
第24章 單源zui短路徑
24.1 Bellman?Ford算法
24.2 有嚮無環圖中的單源zui短路徑問題
24.3 Dijkstra算法
24.4 差分約束和zui短路徑
24.5 zui短路徑性質的證明
思考題
本章注記
第25章 所有結點對的zui短路徑問題
25.1 zui短路徑和矩陣乘法
25.2 Floyd?Warshall算法
25.3 用於稀疏圖的Johnson算法
思考題
本章注記
第26章 流
26.1 流網絡
26.2 FordFulkerson方法
26.3 二分匹配
26.4 推送重貼標簽算法
26.5 前置重貼標簽算法
思考題
本章注記
第七部分 算法問題選編
第27章 多綫程算法
27.1 動態多綫程基礎
27.2 多綫程矩陣乘法
27.3 多綫程歸並排序
思考題
本章注記
第28章 矩陣運算
28.1 求解綫性方程組
28.2 矩陣求逆
28.3 對稱正定矩陣和zui小二乘逼近
思考題
本章注記
第29章 綫性規劃
29.1 標準型和鬆弛型
29.2 將問題錶達為綫性規劃
29.3 單純形算法
29.4 對偶性
29.5 初始基本可行解
思考題
本章注記
第30章 多項式與快速傅裏葉變換
30.1 多項式的錶示
30.2 DFT與FFT
30.3 高效FFT實現
思考題
本章注記
第31章 數論算法
31.1 基礎數論概念
31.2 公約數
31.3 模運算
31.4 求解模綫性方程
31.5 中國餘數定理
31.6 元素的冪
31.7 RSA公鑰加密係統
31.8 素數的測試
31.9 整數的因子分解
思考題
本章注記
第32章 字符串匹配
32.1 樸素字符串匹配算法
32.2 RabinKarp算法
32.3 利用有限自動機進行字符串匹配
32.4 Knuth?Morris?Pratt算法
思考題
本章注記
第33章 計算幾何學
33.1 綫段的性質
33.2 確定任意—對綫段是否相交
33.3 尋找凸
33.4 尋找zui近點對
思考題
本章注記
第34章 NP完全性
34.1 多項式時間
34.2 多項式時間的驗證
34.3 NP完全性與可歸約性
34.4 NP完全性的證明
34.5 NP完全問題
34.5.1 團問題
34.5.2 頂點覆蓋問題
34.5.3 哈密頓迴路問題
34.5.4 旅行商問題
34.5.5 子集和問題
思考題
本章注記
第35章 近似算法
35.1 頂點覆蓋問題
35.2 旅行商問題
35.2.1 滿足三角不等式的旅行商問題
35.2.2 —般旅行商問題
35.3 集閤覆蓋問題
35.4 隨機化和綫性規劃
35.5 子集和問題
思考題
本章注記
第八部分 附錄:數學基礎知識
附錄A 求和
A.1 求和公式及其性質
A.2 確定求和時間的界
思考題
附錄注記
附錄B 集閤等離散數學內容
B.1 集閤
B.2 關係
B.3 函數
B.4 圖
B.5 樹
B.5.1 自由樹
B.5.2 有根樹和有序樹
B.5.3 二叉樹和位置樹
思考題
附錄注記
附錄C 計數與概率
C.1 計數
C.2 概率
C.3 離散隨機變量
C.4 幾何分布與二項分布
*C.5 二項分布的尾部
思考題
附錄注記
附錄D 矩陣
D.1 矩陣與矩陣運算
D.2 矩陣基本性質
思考題
附錄注記
參考文獻
索引
我是一名在讀的計算機係研究生,對於專業書籍的要求可以說是非常挑剔的。在學習過程中,接觸過不少算法相關的教材,但真正能讓我感到“醍醐灌頂”的,這本書絕對是其中翹楚。它不僅僅是對算法知識的堆砌,更注重理論與實踐的結閤。作者在講解每個算法時,都非常注重其理論基礎和復雜度分析,這一點對於我寫論文和做研究非常有幫助。更難能可貴的是,書中還涉及瞭一些比較前沿的算法思想,比如並行計算和分布式算法,這讓我對未來計算機科學的發展方嚮有瞭更清晰的認識。我印象特彆深刻的是關於NP-完全問題的討論,作者的講解非常透徹,讓我對這個“世界難題”有瞭更深入的理解。雖然有些章節的內容比較燒腦,需要反復咀嚼,但每一次的思考都帶來瞭新的啓發。這本書就像一個武林秘籍,需要耐心和悟性去研習,但一旦練成,武功便會突飛猛進。
評分對於我這種非科班齣身,但又對計算機科學充滿好奇的讀者來說,找到一本既有深度又不至於過於晦澀的入門書籍非常重要。這本書在這方麵做得非常齣色。它並沒有一開始就拋齣復雜的數學公式和理論,而是從一些非常直觀的例子入手,比如如何高效地查找信息,如何優化路徑等等,讓我能很快地進入狀態。作者的語言風格很獨特,不乏幽默感,讀起來不會感到枯燥乏味。雖然書名聽起來有點“硬核”,但實際上,它更像是在講故事,講那些關於效率、關於優化的故事。我特彆喜歡書中關於貪心算法的部分,那種“眼前利益”和“長遠規劃”之間的權衡,讓我看到瞭算法的智慧。雖然有些概念我還需要反復查閱資料纔能完全理解,但這正是學習的樂趣所在,每一次的“頓悟”都讓我感到無比的滿足。
評分我是一位軟件工程師,工作多年,深知紮實的算法基礎對於解決實際問題的重要性。市麵上關於算法的書籍很多,但我一直找不到一本能真正讓我感到滿意的。直到我看到瞭這本書。它沒有那些花裏鬍哨的圖解,也沒有太多不必要的廢話,直接切入主題,用嚴謹的邏輯和清晰的結構,將復雜的算法娓娓道來。我最看重的是它對算法“背後”的思考,例如為什麼某個算法會有這樣的復雜度,它的最優性體現在哪裏,以及在什麼場景下更適閤使用。書中對數據結構和算法的結閤講解,讓我能更好地理解如何利用閤適的數據結構來優化算法的性能。很多時候,我會在遇到性能瓶頸時翻開這本書,然後驚喜地發現,書中早就給齣瞭完美的解決方案。這本書就像我的“算法寶典”,是解決實際工程問題的得力助手。
評分我是一個對計算機科學充滿熱情的愛好者,雖然目前還沒有正式進入這個領域,但對它的各個方麵都充滿瞭探索的欲望。這本書是我在這個探索過程中遇到的一個非常重要的裏程碑。它帶我認識瞭算法的魅力,原來解決同一個問題,還可以有這麼多不同的方式,而這些方式的效率差異竟然如此之大。書中對不同算法的比較和分析,讓我對“效率”有瞭全新的認識,不再僅僅是代碼跑得快,更是對時間和空間資源的極緻利用。我特彆喜歡書中關於圖算法的部分,那些節點、邊、路徑的概念,在現實生活中隨處可見,而算法的齣現,讓這些看似雜亂無章的信息變得有序起來。雖然有些章節的內容對我來說還有些挑戰,需要反復閱讀和思考,但我堅信,堅持下去,我一定能從中收獲良多,為我未來的學習打下堅實的基礎。
評分這本書簡直是為那些渴望在編程世界裏“硬核”一把的朋友們量身定做的!我當初抱著試試看的心態入手,結果發現自己就像掉進瞭一個寶藏洞穴。每一章都像是在解鎖一個新的能力,從最基礎的排序算法,到那些聽起來就很高深的圖論,再到動態規劃的精妙之處,作者都用一種近乎雕琢的細緻去闡述。我最喜歡它的一點是,它不僅僅是告訴你“怎麼做”,更會深入講解“為什麼這麼做”。那種抽絲剝繭的分析,讓你不僅能理解代碼的邏輯,更能體會到算法背後的數學思想和設計哲學。舉個例子,理解快速排序的時候,我一開始隻是知道它很快,但讀完書後,我纔真正明白它的分治思想是如何通過遞歸巧妙地解決復雜問題,以及各種優化技巧是如何在實踐中發揮巨大作用的。而且,書中提供的習題也是非常有挑戰性的,做完一道題,感覺自己又升華瞭一個層次。這不僅僅是一本書,更像是一位循循善誘的導師,引領我一步步走嚮算法的殿堂。
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
評分差評!!!!!!書這麼厚怎麼看(●?●)??????????????
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.tinynews.org All Rights Reserved. 静思书屋 版权所有