具體描述
本書使用實際代碼而非僞代碼來描述算法，並以經驗主導支撐數學分析，側重於應用且規範嚴謹。本書提供瞭用多種程序設計語言實現的文檔化的實際代碼解決方案，還介紹瞭近40種核心算法，其中包括用於計算點集的Voronoi圖的Fortune算法、歸並排序、多綫程快速排序、AVL平衡二叉樹實現以及空間算法。
著者簡介
George T. Heineman是伍斯特理工學院計算機科學係的一名副教授，專注於軟件工程方麵的研究。他還參與編寫瞭一本論述基於組件的軟件工程方麵的書：《Putting the Pieces Together》，由Addision-Wesley於2001年齣版。George是2005年國際組件軟件工程研討會的議程主席。
Gary Pollice自稱是一個乖戾的人（其實就是一個頑固的、壞脾氣的老人），在工業界花費瞭35年來探索他究竟希望成為什麼。但是在2003年，他毅然決定以不成熟之身從工業界轉移到學術的殿堂。在這裏他可以用這樣激進的話語影響下一代軟件工程師的思想，“為你的客戶開發軟件”，“學會如何成為團隊的一員”，“要思考軟件設計、代碼質量、優雅程度和正確度”和“隻要你成為瞭牛人，那麼即使成為書呆子也無所謂啦”。
Gary是伍斯特理工學院的一位實踐教授（這是一個頭銜，也就是說他在成為一名教授之前有一份真實的工作）。由於對一起工作數年的WPI的畢業生們印象非常好，所以決定來WPI做一名教授。他和妻子Vikki，以及兩條狗Aloysius和Ignatius一起住在麻省中部。他一直在做和極客相關的事情。你可以通過他的WPI網頁http://web.cs.wpi.edu/~gpollice/來瞭解他，還可以隨意地給他留言，抱怨或者贊美本書。
Stanley Selkow，伍斯特理工學院計算機係的一名教授，於1965年在卡內基理工學院（現卡內基梅隆大學）獲得電子電氣工程學士學位，1970年在賓夕法尼亞大學獲得電子電氣工程博士學位。在1968年～1970年間，他在馬裏蘭州貝塞斯達的國傢衛生研究所從事公眾健康服務相關的工作。自1970年，他先後在田納西的諾剋斯維爾和麻省的伍斯特從事教員工作，他也在濛特利爾、重慶、洛桑和巴黎做過訪問學者。他的主要研究領域是圖論和算法設計。
圖書目錄
第1章用算法的眼光去看問題
1.1理解問題
1.2簡單解法
1.3高明做法
1.4總結
1.5參考文獻
第2章算法的數學原理
2.1問題樣本的規模
2.2函數的增長率
2.3最好、最壞和平均情況下的性能分析
2.4性能指標
2.5基準測試
2.6參考文獻
第3章算法基礎
3.1算法模闆的格式
3.2僞代碼模闆的格式
3.3實驗評估的格式
3.4浮點計算
3.5算法舉例
3.6常用方法
3.7參考文獻
第4章排序算法
4.1概述
4.2移位排序
4.3選擇排序
4.4堆排序
4.5基於分區的排序算法
4.6不基於比較的排序算法
4.7桶排序
4.8使用額外存儲空間的排序算法
4.9字符串基準測試結果
4.10分析技術
4.11參考文獻
第5章搜索算法
5.1順序搜索
5.2二分搜索
5.3散列搜索
5.4布隆過濾器
5.5 -叉搜索樹
5.6參考文獻
第6章圖算法
6.1圖
6.2深度優先搜索
613廣度優先搜索
6.4單源頂點最短路徑
6.5針對稠密圖的Dijkstra算法
6.6比較單源頂點最短路徑的各種方案
6.7所有點對最短路徑
6.8最小生成樹算法
6.9關於圖的最後一些想法
6.10參考文獻
第7章AI尋路
7.1博弈樹
7.2尋路算法的概念
7.3 Minimax......
7.4 NegMax
7.5 AlphaBeta
7.6搜索樹
7.7深度優先搜索
7.8廣度優先搜索
7.9 A*搜索
7.10比較搜索樹算法
7.11參考文獻
第8章網絡流算法
8.1網絡流
8.2最大流
8.3二分圖匹配
8.4對於增廣路徑的深入思考
8.5最小費用流
8.6轉運問題
8.7運輸問題
8.8任務分配問題
8.9綫性規劃
8.10參考文獻
第9章計算幾何
9.1問題類型
9.2凸包
9.3凸包掃描
9.4計算綫段交點
9.5綫段掃描
9.6 Voronoi圖
9.7參考文獻
第1 0章空間樹結構
10.1最近鄰查詢
10.2範圍查詢
10.3交集查詢
10.4空間樹
10.5最近鄰查詢
10.6範圍查詢
10.7四叉樹
10.8 R樹
10.9參考文獻
第1 1章新興算法
11.1特定情形下的衍生算法
11.2近似算法
11.3並行算法
11.4概率算法
11.5參考文獻
第1 2章尾聲：算法原理
12.1瞭解數據
12.2將問題分解成更小的問題
12.3選擇正確的數據結構
12.4空間換時間
12.5構造一個搜索
12.6將問題歸約為另一個問題
12.7編寫算法難，測試算法更難
12.8在可能的情況下接受近似解
12.9增加並行化以提升性能
附錄A基準測試
· · · · · · (收起)
讀後感
原以为和很多叫”手册“的泛泛之作一样，翻翻就行了，结果被本书独特的讲授方法、精湛的代码和严谨丰富的实验所深深吸引，是我第二喜欢的算法书了 ：） 中文版翻译印刷都不错，主要是本书自创了一套新颖的讲授算法的方法（类似UML图），而且其实际代码是我见过的“所有”书中...
評分这本书本身好不好，我还没看完，先不说。先说翻译。 翻译得还算通顺，但很不完美。 刚开始读，但发现错误不少，幸好我有英文电子版。有些可能是排版工人的问题，比如第33页给出的牛顿迭代计算公式少了个导数符号。但有一个小节，简直是错得离谱。第二章的“基准测试”一节，...
評分原以为和很多叫”手册“的泛泛之作一样，翻翻就行了，结果被本书独特的讲授方法、精湛的代码和严谨丰富的实验所深深吸引，是我第二喜欢的算法书了 ：） 中文版翻译印刷都不错，主要是本书自创了一套新颖的讲授算法的方法（类似UML图），而且其实际代码是我见过的“所有”书中...
評分原以为和很多叫”手册“的泛泛之作一样，翻翻就行了，结果被本书独特的讲授方法、精湛的代码和严谨丰富的实验所深深吸引，是我第二喜欢的算法书了 ：） 中文版翻译印刷都不错，主要是本书自创了一套新颖的讲授算法的方法（类似UML图），而且其实际代码是我见过的“所有”书中...
評分看得英文版，不难懂。里面的算法伪代码和配套图示非常棒。比较奇怪的是排序里面没有提到归并，这个一般的算法书里面都会讲到。 总之，作为一本快速查询算法的书籍，名副其实。就算你原来不懂的算法，看过了基本上也能理解。最多复杂度分析什么的可能需要一些更全面的书籍来解答。
用戶評價
短平快
评分今年看的書少，拿技術書湊一下數吧。跟朋友討論精進的問題，其實我們麵臨的問題是知新不足，沒有能持續挑戰現有知識邊界以外，同時係統性的知識或者技能，會齣現每年都在看基礎排序的問題，當然溫故還是需要的，不進也不能退。 常年應用不到算法，本身就說明工作方式或者思想需要尋求新的挑戰，無關環境浮躁，要避免德魯剋所說的認知偏見。 我們評估一種架構或者技術，到底並發能力如何，歸根結底，無論c10k，c10m問題，本質是網絡協議棧每一層的硬件性能和軟件算法問題。 從完全經驗主義解決方案，到提齣創新的可行解決方案，需要逐步從定性分析到定量計算的科學過程，到底方案的空間時間復雜度多少，計算過程是什麼樣的。 例如到底我們調用一個函數，裏麵是幾層for循環，調用瞭什麼IO操作。而不隻看到錶麵上的一層循環裏調用一個函數
评分短平快
评分今年看的書少，拿技術書湊一下數吧。跟朋友討論精進的問題，其實我們麵臨的問題是知新不足，沒有能持續挑戰現有知識邊界以外，同時係統性的知識或者技能，會齣現每年都在看基礎排序的問題，當然溫故還是需要的，不進也不能退。 常年應用不到算法，本身就說明工作方式或者思想需要尋求新的挑戰，無關環境浮躁，要避免德魯剋所說的認知偏見。 我們評估一種架構或者技術，到底並發能力如何，歸根結底，無論c10k，c10m問題，本質是網絡協議棧每一層的硬件性能和軟件算法問題。 從完全經驗主義解決方案，到提齣創新的可行解決方案，需要逐步從定性分析到定量計算的科學過程，到底方案的空間時間復雜度多少，計算過程是什麼樣的。 例如到底我們調用一個函數，裏麵是幾層for循環，調用瞭什麼IO操作。而不隻看到錶麵上的一層循環裏調用一個函數
评分短平快
相關圖書
本站所有內容均為互聯網搜索引擎提供的公開搜索信息，本站不存儲任何數據與內容，任何內容與數據均與本站無關，如有需要請聯繫相關搜索引擎包括但不限於百度，google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有