《真實世界的算法：初學者指南》是2020年機械工業出版社出版的圖書，作者是帕諾斯·盧里達斯（Panos Louridas） 。
基本介紹
- 中文名：真實世界的算法：初學者指南
- 作者：帕諾斯·盧里達斯（Panos Louridas）
- 出版社：機械工業出版社
- ISBN：9787111657453
內容簡介,圖書目錄,
內容簡介
算法的第一本入門書籍，帶領你踏上算法學習之路。
算法可以代替我們做許多重複的事情，它由執行任務的指令組成，這些任務通常是枯燥且重複的。從簡單的構造塊開始，計算機算法使機器能夠識別和產生語音、翻譯文本、分類和總結文檔、描述圖像和預測天氣。你只要在現代腳本程式中使用幾行代碼，就可以瞬間完成原本需要耗時數小時才能完成的任務。本書通過真實世界中需要解決的實際問題來介紹算法，這些算法用偽代碼表示，可以很容易地用計算機語言實現。
本書介紹的算法簡單易懂，避免讀者有挫敗感。讀者僅需具備基本的數學知識並大致了解計算機的工作原理，書中會解釋所有其他必要的概念。本書在介紹了偽代碼規範、基本術語和數據結構的背景知識之後，討論了壓縮、加密、圖、搜尋和排序、哈希、分類、字元串和隨機等算法。每章都描述了實際問題，然後給出了解決這些問題的算法。示例說明了算法的廣泛套用，包括解決段落換行的*短路徑、投票系統中的*強路徑、歌曲識別的哈希、投票權力的蒙特卡羅方法和機器學習的熵。
圖書目錄
前言
第1章股票跨度1
11算法2
12運行時間和複雜度5
13使用棧求解股票跨度9
注釋13
習題14
第2章探索迷宮15
21圖16
22圖表示20
23深度優先圖遍歷25
24寬度優先搜尋32
注釋35
習題36
第3章壓縮算法38
31壓縮40
32樹和優先佇列42
33赫夫曼編碼44
34倫佩爾-齊夫-韋爾奇壓縮算法50
注釋58
習題58
第4章秘密60
41一個解密挑戰61
42一次性密碼本64
43AES加密67
44迪菲-赫爾曼密鑰交換72
45快速模冪運算76
注釋79
習題80
第5章秘密分割81
51公鑰密碼學81
52RSA密碼系統83
53訊息哈希90
54網際網路通信匿名化91
注釋95
習題96
第6章排序問題97
61拓撲排序98
62加權圖102
63關鍵路徑103
注釋108
習題109
第7章行、段落和路徑110
71最短路徑112
72迪傑斯特拉算法114
注釋118
習題119
第8章路由和套利120
81網際網路路由122
82Bellman-Ford(-Moore)算法125
83負權重和環130
84套利133
注釋135
第9章什麼最重要136
91PageRank思想136
92超連結矩陣137
93冪方法139
94Google矩陣142
注釋145
第10章投票力147
101投票系統148
102Schulze方法150
103Floyd-Warshall算法158
注釋159
第11章蠻力、秘書和二分法160
111順序搜尋160
112匹配、比較、記錄和關鍵字162
113馬太效應和冪律163
114自組織搜尋167
115秘書問題170
116二分搜尋172
117在計算機中表示整數175
118再探二分搜尋179
119比較樹180
注釋183
第12章各種各樣的排序算法185
121選擇排序185
122插入排序188
123堆排序191
124歸併排序197
125快速排序205
126多不勝選210
注釋212
習題212
第13章暫存室、鴿巢和桶213
131將關鍵字映射到值213
132哈希216
133哈希函式218
134浮點數表示和哈希223
135碰撞225
136數字指紋231
137Bloom過濾器235
注釋242
習題243
第14章比特和樹244
141將占卜看作通信問題244
142信息和熵246
143分類249
144決策樹250
145屬性選擇253
146ID3算法256
147內在機制261
148奧卡姆剃刀法則266
149代價、問題和改進266
注釋268
習題269
第15章字元串算法271
151蠻力字元串匹配273
152Knuth-Morris-Pratt算法275
153Boyer-Moore-Horspool算法283
注釋288
習題288
第16章聽從命運的安排290
161隨機數291
162隨機抽樣296
163權力遊戲300
164搜尋素數307
注釋313
習題314
參考文獻315
索引326
