算法技術手冊(原書第2版) 算法技术手册(原书第2版)

喬治·T.海涅曼 (George T.Heineman), Gary Pollice, Stanley Selkow

  • 出版商: 機械工業出版社
  • 出版日期: 2017-08-01
  • 定價: $534
  • 售價: $534
  • 貴賓價: 9.5$507
  • 語言: 簡體中文
  • 頁數: 340
  • 裝訂: 平裝
  • ISBN: 7111562224
  • ISBN-13: 9787111562221

下單後立即進貨 (4週~6週)

商品描述

《算法技術手冊(原書第2版)》使用實際代碼而非偽代碼來描述算法,並以經驗主導支撐數學分析,側重於應用且規範嚴謹。《算法技術手冊(原書第2版)》提供了用多種程序設計語言實現的文檔化的實際代碼解決方案,還介紹了近40種核心算法,其中包括用於計算點集的Voronoi圖的Fortune算法、歸並排序、多線程快速排序、AVL平衡二叉樹實現以及空間算法。

作者簡介

美國)喬治T.海涅曼(George T.Heineman) (美國)Gary Pollice (美國)Stanley Selkow 
譯者:楊晨曹如進

目錄大綱

前言
第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深度優先搜索
6.3廣度優先搜索
6.4單源頂點最短路徑
6.5針對稠密圖的Dijkstra算法
6.6比較單源頂點最短路徑的各種方案
6.7所有點對最短路徑
6.8最小生成樹算法
6.9關於圖的最後一些想法
6.10參考文獻

第7章AI尋路
7.1博弈樹
7.2尋路算法的概念
7.3Minimax 
7.4NegMax 
7.5AlphaBeta 
7.6搜索樹
7.7深度優先搜索
7.8廣度優先搜索
7.9A*搜索
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.6Voronoi圖
9.7參考文獻

第10章空間樹結構
10.1最近鄰查詢
10.2範圍查詢
10.3交集查詢
10.4空間樹
10.5最近鄰查詢
10.6範圍查詢
10.7四叉樹
10.8R樹
10.9參考文獻

第11章新興算法
11.1特定情形下的衍生算法
11.2近似算法
11.3並行算法
11.4概率算法
11.5參考文獻

第12章尾聲:算法原理
12.1了解數據
12.2將問題分解成更小的問題
12.3選擇正確的數據結構
12.4空間換時間
12.5構造一個搜索
12.6將問題歸約為另一個問題
12.7編寫算法難,測試算法更難
12.8在可能的情況下接受近似解
12.9增加並行化以提升性能
附錄A基準測試