基本信息
書名:算法導論(原書第3版)
:128.00元
作者:Thomas H.Cormen,Charles E.Leiserson,Rona
齣版社:機械工業齣版社
齣版日期:2013-01-01
ISBN:9787111407010
版次:1
裝幀:平裝
開本:16開
商品重量:1.403kg
目錄
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 壞情況分析
7.4.2 期望運行時間
思考題
本章注記
第8章 綫性時間排序
8.1 排序算法的下界
8.2 計數排序
8.3 基數排序
8.4 桶排序
思考題
本章注記
第9章 中位數和順序統計量
9.1 小值和大值
9.2 期望為綫性時間的選擇算法
9.3 壞情況為綫性時間的選擇算法
思考題
本章注記
第三部分 數據結構
第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 長公共子序列
15.5 優二叉搜索樹
思考題
本章注記
第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章 小生成樹
23.1 小生成樹的形成
23.2 Kruskal算法和Prim算法
思考題
本章注記
第24章 單源短路徑
24.1 Bellman?Ford算法
24.2 有嚮無環圖中的單源短路徑問題
24.3 Dijkstra算法
24.4 差分約束和短路徑
24.5 短路徑性質的證明
思考題
本章注記
第25章 所有結點對的短路徑問題
25.1 短路徑和矩陣乘法
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 對稱正定矩陣和小二乘逼近
思考題
本章注記
第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 尋找近點對
思考題
本章注記
第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 矩陣基本性質
思考題
附錄注記
參考文獻
索引
作者介紹
Thomas H. Cormen(托馬斯?科爾曼)達特茅斯學院計算機科學係教授、係主任。目前的研究興趣包括:算法工程、並行計算、具有高延遲的加速計算。他分彆於1993年、1986年獲得麻省理工學院電子工程和計算機科學博士、碩士學位,師從CharlesE. Leiserson教授。由於他在計算機教育領域的突齣貢獻,Cormen教授榮獲2009年ACM傑齣教員奬。
Charles E.Leiserson(查爾斯?雷瑟爾森)麻省理工學院計算機科學與電氣工程係教授,Margaret MacVicar FacultyFellow。他目前主持MIT超級計算技術研究組,並是MIT計算機科學和人工智能實驗室計算理論研究組的成員。他的研究興趣集中在並行和分布式計算的理論原理,尤其是與工程現實相關的技術研究。Leiserson教授擁有卡內基?梅隆大學計算機科學博士學位,還是ACM、IEEE和SIAM的會士。
Ronald L. Rivest(羅納德?李維斯特)現任麻省理工學院電子工程和計算機科學係安德魯與厄納?維特爾比(Andrew and ErnaViterbi)教授。他是MIT計算機科學和人工智能實驗室的成員,並領導著其中的信息安全和隱私中心。他1977年從斯坦福大學獲得計算機博士學位,主要從事密碼安全、計算機安全算法的研究。他和AdiShamir和LenAdleman一起發明瞭RSA公鑰算法,這個算法在信息安全中獲得大的突破,這一成果也使他和Shamir、Adleman一起得到2002年ACM圖靈奬。他現在擔任國傢密碼學會的負責人。
CliffordStein(剋利福德?斯坦)哥倫比亞大學計算機科學係和工業工程與運籌學係教授,他還是工業工程與運籌學係的係主任。在加入哥倫比亞大學大學之前,他在達特茅斯學院計算機科學係任教9年。Stein教授擁有MIT碩士和博士學位。他的研究興趣包括:算法的設計與分析,組閤優化、運籌學、網絡算法、調度、算法工程和生物計算。
我是一名對數據結構和算法有著濃厚興趣的業餘愛好者,偶然間看到瞭《算法導論》這本書,當時“包郵”的字樣讓我覺得是個不錯的入手時機。這本書的外觀設計很簡潔大方,封麵也很有學術範兒。雖然我不是科班齣身,但對於算法學習的熱情一直很高。我被這本書的全麵性和深度所吸引,它涵蓋瞭從基礎的排序、搜索,到高級的圖算法、動態規劃等等,幾乎是無所不包。我特彆欣賞它對每個算法的數學分析,雖然有時候會讓我感到有些吃力,但這正是深入理解算法的關鍵所在。我喜歡它提供的例題和僞代碼,這讓我在理論學習的同時,也能嘗試動手去實現。這本書的閱讀過程雖然需要耐心和毅力,但我認為,對於任何想要深入瞭解算法的人來說,它都是一本不可多得的寶藏。每一次閱讀,都能讓我對計算機科學有更深的認識。
評分這本《算法導論》真的讓我頭疼不已,但又不得不承認它實在太全麵瞭。我當初是抱著速成的心態購入的,想著能快速掌握核心算法,好應對即將到來的麵試。然而,翻開第一頁,我就被密密麻麻的數學公式和嚴謹的證明給鎮住瞭。我承認,我對數學的敏感度確實不夠,很多章節都需要反復閱讀,甚至需要藉助一些輔助資料纔能勉強理解。尤其是在圖算法和動態規劃部分,感覺自己的腦細胞正在以驚人的速度凋亡。不過,每次剋服瞭一個難點,那種豁然開朗的感覺又格外令人滿足。這本書的優點在於它的係統性和深度,它幾乎涵蓋瞭計算機科學領域所有重要的算法和數據結構,並且提供瞭詳盡的理論分析和實際應用指導。對於想要深入理解算法原理,而不僅僅是停留在“會用”層麵的讀者來說,這絕對是一本寶藏。我至今仍未完全讀完,但每一次翻閱,都能從中汲取到新的知識和啓發,即使過程痛苦,但也值得。
評分我必須說,《算法導論》這本書的排版和印刷質量都相當不錯,紙張的觸感很好,拿在手裏很有分量。我是在一傢綫上書店購買的,當時看到“包郵”的字樣,覺得非常劃算,就毫不猶豫地下單瞭。收到貨後,首先被它厚重的體積所震撼,這絕對是一本值得慢慢啃的書。我個人對算法的熱情由來已久,一直想係統地學習一下,而這本書無疑是這個領域的經典之作。雖然我還沒有深入到每一個細節,但從目錄和前幾章的預覽來看,其內容的廣度和深度都讓我非常滿意。它不僅僅是羅列算法,更注重算法背後的數學原理和設計思想,這一點非常吸引我。我喜歡它循序漸進的講解方式,雖然有些地方需要思考,但整體邏輯清晰,不會讓人感到雜亂無章。這本書對於我這樣的計算機專業的學生來說,無疑是一本必備的參考書,能夠幫助我打下堅實的算法基礎。
評分說實話,我當初買這本書,很大一部分原因是被“包郵”兩個字吸引瞭,畢竟這樣一本厚重的書,如果再加上運費,價格確實不菲。收到書後,我第一眼就被它厚實的封麵和紙張吸引瞭,感覺很有質感,不像一些盜版書那樣粗糙。我是一名剛入行不久的程序員,工作中經常會遇到需要優化代碼性能的問題,所以一直想深入學習一下算法。這本《算法導論》雖然名字聽起來很學術,但它的內容安排卻相當務實。它不僅僅講解瞭各種經典的算法,還討論瞭它們的時間復雜度和空間復雜度,以及在實際應用中的優缺點。我特彆喜歡它用清晰的圖示來解釋一些復雜的概念,這對我理解抽象的算法非常有幫助。雖然這本書內容龐雜,我不可能一口氣讀完,但每次翻到某個感興趣的章節,都能學到不少東西,而且它提供的練習題也很有挑戰性,能夠幫助我鞏固所學知識。
評分我一直對計算機算法的世界充滿好奇,尤其是在閱讀瞭一些科普性質的書籍後,更是對算法的魅力産生瞭濃厚的興趣。《算法導論》這本書,我關注它已經很久瞭,一直覺得它是這個領域的“聖經”。這次看到有“包郵”的活動,就果斷入手瞭。拿到書後,我迫不及待地翻閱瞭幾頁,立刻被它嚴謹的邏輯和清晰的闡述所吸引。雖然我目前還不是計算機專業齣身,但通過這本書,我感覺自己正在一點點地撥開算法世界的迷霧。它不僅僅是技術手冊,更像是一本思想的啓迪之書,讓我開始理解程序背後的深刻原理。我喜歡它對每一個算法的起源、發展以及應用場景的詳細介紹,這讓我覺得算法不再是枯燥的代碼,而是人類智慧的結晶。雖然理解某些概念需要花費一些時間,但我堅信,通過這本書,我一定能夠構建起紮實的算法知識體係。
評分寶貝挺滿意的!
評分不錯
評分很好,新的
評分很棒的一本書,今年慢慢啃。
評分不錯
評分很好,新的
評分很棒的一本書,今年慢慢啃。
評分很好,新的
評分很好,新的
本站所有內容均為互聯網搜尋引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.teaonline.club All Rights Reserved. 圖書大百科 版權所有