算法技術手冊（原書第2版） pdf epub mobi txt 电子书下载 2025

☆☆☆☆☆

[美] 喬治·T.·海涅曼（George T. Heineman），加裏·波利切著，楊晨，曹如進譯

下载链接在页面底部

facebook linkedin mastodon messenger pinterest reddit telegram twitter viber vkontakte whatsapp 复制链接

想要找书就要到求知書站

tushu.tinynews.org

立刻按 ctrl+D收藏本页

你会得到大惊喜!!

出版社：机械工业出版社

ISBN：9787111562221

版次：1

商品编码：12164139

品牌：机工出版

包装：平装

丛书名： OReilly精品图书系列

开本：16开

出版时间：2017-08-01

用纸：胶版纸

页数：340

具体描述

內容簡介

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

前言
第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基準測試