|
-- 會員 / 註冊 --
|
|
|
|
真實世界的算法(初學者指南) ( 簡體 字) |
作者:(希)帕諾斯·盧里達斯 | 類別:1. -> 程式設計 -> 演算法 |
譯者:王剛 |
出版社:機械工業 | 3dWoo書號: 53182 詢問書籍請說出此書號!【缺書】 NT售價: 495 元 |
出版日:6/1/2020 |
頁數:348 |
光碟數:0 |
|
站長推薦: |
印刷:黑白印刷 | 語系: ( 簡體 版 ) |
|
加入購物車 │加到我的最愛 (請先登入會員) |
ISBN:9787111657453 |
作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
(簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
作者序: |
譯者序: |
前言: |
內容簡介:本書通過算法所解決的現實世界的實例來介紹各種算法的思想和技術細節。算法用偽代碼給出,使得后續可以很容易地用一種計算機語言來實現。 |
目錄:第1章股票跨度1 1.1算法2 1.2運行時間和復雜度5 1.3使用棧求解股票跨度9 注釋13 習題14 第2章探索迷宮15 2.1圖16 2.2圖表示20 2.3深度優先圖遍歷25 2.4寬度優先搜索32 注釋35 習題36 第3章壓縮算法38 3.1壓縮40 3.2樹和優先隊列42 3.3赫夫曼編碼44 3.4倫佩爾-齊夫-韋爾奇壓縮算法50 注釋58 習題58 第4章秘密60 4.1一個解密挑戰61 4.2一次性密碼本64 4.3AES加密67 4.4迪菲-赫爾曼密鑰交換72 4.5快速模冪運算76 注釋79 習題80 第5章秘密分割81 5.1公鑰密碼學81 5.2RSA密碼系統83 5.3消息哈希90 5.4互聯網通信匿名化91 注釋95 習題96 第6章排序問題97 6.1拓撲排序98 6.2加權圖102 6.3關鍵路徑103 注釋108 習題109 第7章行、段落和路徑110 7.1*短路徑112 7.2迪杰斯特拉算法114 注釋118 習題119 第8章路由和套利120 8.1互聯網路由122 8.2Bellman-Ford(-Moore)算法125 8.3負權重和環130 8.4套利133 注釋135 第9章什么*重要136 9.1PageRank思想136 9.2超鏈接矩陣137 9.3冪方法139 9.4Google矩陣142 注釋145 **0章投票力147 10.1投票系統148 10.2Schulze方法150 10.3Floyd-Warshall算法158 注釋159 **1章蠻力、秘書和二分法160 11.1順序搜索160 11.2匹配、比較、記錄和關鍵字162 11.3馬太效應和冪律163 11.4自組織搜索167 11.5秘書問題170 11.6二分搜索172 11.7在計算機中表示整數175 11.8再探二分搜索179 11.9比較樹180 注釋183 **2章各種各樣的排序算法185 12.1選擇排序185 12.2插入排序188 12.3堆排序191 12.4歸并排序197 12.5快速排序205 12.6多不勝選210 注釋212 習題212 **3章寄存室、鴿巢和桶213 13.1將關鍵字映射到值213 13.2哈希216 13.3哈希函數218 13.4浮點數表示和哈希223 13.5碰撞225 13.6數字指紋231 13.7Bloom過濾器235 注釋242 習題243 **4章比特和樹244 14.1將占卜看作通信問題244 14.2信息和熵246 14.3分類249 14.4決策樹250 14.5屬性選擇253 14.6ID3算法256 14.7內在機制261 14.8奧卡姆剃刀法則266 14.9代價、問題和改進266 注釋268 習題269 **5章字符串算法271 15.1蠻力字符串匹配273 15.2Knuth-Morris-Pratt算法275 15.3Boyer-Moore-Horspool算法283 注釋288 習題288 **6章聽從命運的安排290 16.1隨機數291 16.2隨機抽樣296 16.3權力游戲300 16.4搜索素數307 注釋313 習題314 參考文獻315 索引326 |
序: |
|