真實世界的算法：初學者指南

定　價：￥99.00

作　者：	帕諾斯·盧里達斯（Panos Louridas）著，王剛譯譯
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

ISBN：	9787111657453	出版時間：	2020-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	348	字數(shù)：

內(nèi)容簡介

　　算法的第一本入門書籍，帶領(lǐng)你踏上算法學習之路。算法可以代替我們做許多重復的事情，它由執(zhí)行任務(wù)的指令組成，這些任務(wù)通常是枯燥且重復的。從簡單的構(gòu)造塊開始，計算機算法使機器能夠識別和產(chǎn)生語音、翻譯文本、分類和總結(jié)文檔、描述圖像和預測天氣。你只要在現(xiàn)代腳本程序中使用幾行代碼，就可以瞬間完成原本需要耗時數(shù)小時才能完成的任務(wù)。本書通過真實世界中需要解決的實際問題來介紹算法，這些算法用偽代碼表示，可以很容易地用計算機語言實現(xiàn)。本書介紹的算法簡單易懂，避免讀者有挫敗感。讀者僅需具備基本的數(shù)學知識并大致了解計算機的工作原理，書中會解釋所有其他必要的概念。本書在介紹了偽代碼規(guī)范、基本術(shù)語和數(shù)據(jù)結(jié)構(gòu)的背景知識之后，討論了壓縮、加密、圖、搜索和排序、哈希、分類、字符串和隨機等算法。每章都描述了實際問題，然后給出了解決這些問題的算法。示例說明了算法的廣泛應(yīng)用，包括解決段落換行的*短路徑、投票系統(tǒng)中的*強路徑、歌曲識別的哈希、投票權(quán)力的蒙特卡羅方法和機器學習的熵。

作者簡介

　　作者簡介：帕諾斯·盧里達斯（Panos Louridas）曼徹斯特大學軟件工程博士，現(xiàn)為雅典經(jīng)濟與商業(yè)大學管理科學與技術(shù)系副教授。在加入高校之前，曾在投資銀行擔任高級軟件工程師。譯者簡介：王剛南開大學計算機學院教授、博士生導師。研究興趣包括海量信息存儲、并行與分布式計算、搜索引擎等。曾翻譯多部計算機領(lǐng)域名著，包括《C++程序設(shè)計語言）（原書第4版）》《C++程序設(shè)計原理與實踐（原書第2版）》《C++ Primer（中文版第5版）》《C++ Primer Plus（第6版中文版）》《算法導論（原書第3版）》（合譯）等。

圖書目錄

前言
第1章股票跨度1
11算法2
12運行時間和復雜度5
13使用棧求解股票跨度9
注釋13
習題14
第2章探索迷宮15
21圖16
22圖表示20
23深度優(yōu)先圖遍歷25
24寬度優(yōu)先搜索32
注釋35
習題36
第3章壓縮算法38
31壓縮40
32樹和優(yōu)先隊列42
33赫夫曼編碼44
34倫佩爾-齊夫-韋爾奇壓縮算法50
注釋58
習題58
第4章秘密60
41一個解密挑戰(zhàn)61
42一次性密碼本64
43AES加密67
44迪菲-赫爾曼密鑰交換72
45快速模冪運算76
注釋79
習題80
第5章秘密分割81
51公鑰密碼學81
52RSA密碼系統(tǒng)83
53消息哈希90
54互聯(lián)網(wǎng)通信匿名化91
注釋95
習題96
第6章排序問題97
61拓撲排序98
62加權(quán)圖102
63關(guān)鍵路徑103
注釋108
習題109
第7章行、段落和路徑110
71最短路徑112
72迪杰斯特拉算法114
注釋118
習題119
第8章路由和套利120
81互聯(lián)網(wǎng)路由122
82Bellman-Ford(-Moore)算法125
83負權(quán)重和環(huán)130
84套利133
注釋135
第9章什么最重要136
91PageRank思想136
92超鏈接矩陣137
93冪方法139
94Google矩陣142
注釋145
第10章投票力147
101投票系統(tǒng)148
102Schulze方法150
103Floyd-Warshall算法158
注釋159
第11章蠻力、秘書和二分法160
111順序搜索160
112匹配、比較、記錄和關(guān)鍵字162
113馬太效應(yīng)和冪律163
114自組織搜索167
115秘書問題170
116二分搜索172
117在計算機中表示整數(shù)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將關(guān)鍵字映射到值213
132哈希216
133哈希函數(shù)218
134浮點數(shù)表示和哈希223
135碰撞225
136數(shù)字指紋231
137Bloom過濾器235
注釋242
習題243
第14章比特和樹244
141將占卜看作通信問題244
142信息和熵246
143分類249
144決策樹250
145屬性選擇253
146ID3算法256
147內(nèi)在機制261
148奧卡姆剃刀法則266
149代價、問題和改進266
注釋268
習題269
第15章字符串算法271
151蠻力字符串匹配273
152Knuth-Morris-Pratt算法275
153Boyer-Moore-Horspool算法283
注釋288
習題288
第16章聽從命運的安排290
161隨機數(shù)291
162隨機抽樣296
163權(quán)力游戲300
164搜索素數(shù)307
注釋313
習題314
參考文獻315
索引326