《算法深潛：勇敢者的Python探險》是由電子工業出版社出版的圖書，作者是【美】Bradford Tuckfield。
基本介紹
- 中文名：算法深潛：勇敢者的Python探險
- 作者：【美】Bradford Tuckfield
- 譯者：唐李洋
- 出版社：電子工業出版社
- 出版時間：2022年5月
- 頁數：252 頁
- 定價：100 元
- 開本：16 開
- ISBN：9787121432231
內容簡介,圖書目錄,
內容簡介
算法入門指南，基於Python語言講述算法實現。
圖書目錄
1 用算法解決問題 1
分析式方法 2
伽利略模型 2
解x策略 4
內在物理學家 5
算法式方法 6
用脖子“思考” 6
套用查普曼算法 10
用算法解決問題 11
小結 12
2 算法簡史 13
俄羅斯農夫乘法（RPM） 14
手工實現RPM 14
用Python實現RPM 18
歐幾里得算法 20
手工實現歐幾里得算法 21
用Python實現歐幾里得算法 21
日本幻方 22
用Python創建洛書幻方 23
用Python實現Kurushima算法 24
小結 36
3 最大化和最小化 37
設定稅率 37
正確步驟 38
將邁步變成算法 41
梯度上升存在的問題 43
局部極值問題 45
教育和終身收入 45
沿著教育維度爬坡——正確方式 47
從最大化到最小化 48
通用爬山法 51
什麼時候不要使用算法 52
小結 53
4 排序和搜尋 54
插入排序 55
插入排序中的插入 55
通過插入完成排序 57
衡量算法效率 59
為什麼追求效率 59
準確衡量時間 60
計算步數 61
對比眾所周知的函式 64
增加理論精度 67
使用大O符號 68
歸併排序 69
歸併操作 70
從歸併到排序 72
睡眠排序 76
從排序到搜尋 78
二進制搜尋 78
二進制搜尋的套用 80
小結 81
5 純數學 82
連分式 82
Phi的壓縮和交換 83
連分式的更多知識 85
生成連分式的算法 86
從小數到連分式 90
從分數到根數 92
平方根 93
巴比倫算法 93
Python中的平方根 95
隨機數生成器 96
隨機的可能性 96
線性同餘生成器 97
評價PRNG 98
隨機性的Diehard測試 100
線性反饋移位暫存器 102
小結 105
6 高級最佳化 106
旅行商問題 107
問題定義 107
智力對比蠻力 112
最近鄰算法 113
實現最近鄰搜尋 113
進一步改進 115
貪婪算法 118
引入溫度函式 118
模擬退火 120
算法調優 123
避免重大退步 126
允許重置 127
測試性能 128
小結 130
7 幾何學 131
郵政局長問題 131
三角形基礎 134
高級研究生級的三角形知識 137
尋找外心 137
提升繪圖能力 140
Delaunay三角剖分 141
增量生成Delaunay三角剖分 143
實現Delaunay三角網 146
從Delaunay到Voronoi 151
小結 155
8 語言 157
為什麼語言類算法很難 157
插入空格 158
定義單詞列表並找到單詞 159
處理複合詞 161
檢查空格間的潛在單詞 161
導入語料庫檢查有效詞 163
找到潛在單詞的前半部分和後半部分 164
短語補全 168
分詞並求n-gram 168
我們的策略 169
找到候選n+1-gram 170
基於頻次選擇短語 171
小結 173
9 機器學習 174
決策樹 174
構建決策樹 176
下載數據集 176
查看數據 177
分割數據 178
更聰明的分割 180
選擇分裂變數 182
增加深度 184
評估決策樹 187
過度擬合問題 189
改進和最佳化 192
隨機森林 193
小結 193
10 人工智慧 194
點格棋 195
畫棋盤 196
遊戲描述 197
遊戲得分 198
博弈樹及如何獲勝 200
構建樹 202
獲勝 205
改進 209
小結 210
11 勇往直前 212
用算法做更多事情 213
構建聊天機器人 214
文本向量化 216
向量相似度 218
變得更快更好 220
雄心勃勃的算法 221
解開最深的奧秘 224
