注冊(cè) | 登錄讀書好，好讀書，讀好書！
讀書網(wǎng)-DuShu.com
當(dāng)前位置： 首頁出版圖書科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)家庭與辦公軟件概率數(shù)據(jù)結(jié)構(gòu)與算法：面向大數(shù)據(jù)應(yīng)用

概率數(shù)據(jù)結(jié)構(gòu)與算法：面向大數(shù)據(jù)應(yīng)用

概率數(shù)據(jù)結(jié)構(gòu)與算法：面向大數(shù)據(jù)應(yīng)用

定　價(jià)：￥79.00

作　者： 安德烈·加霍夫 著
出版社： 機(jī)械工業(yè)出版社
叢編項(xiàng)： 計(jì)算機(jī)科學(xué)叢書
標(biāo)　簽： 暫缺
ISBN： 9787111710547 出版時(shí)間： 2022-08-01 包裝： 平裝
開本： 16開 頁數(shù)： 175 字?jǐn)?shù)：  

內(nèi)容簡(jiǎn)介

　　本書共6章。每章都專門針對(duì)大數(shù)據(jù)應(yīng)用中的一個(gè)特定問題，首先對(duì)該問題進(jìn)行深入的解釋，然后介紹可用于有效解決該問題的數(shù)據(jù)結(jié)構(gòu)和算法。 第1章簡(jiǎn)要概述了概率數(shù)據(jù)結(jié)構(gòu)中廣泛使用的散列函數(shù)和散列表。第2章專門介紹近似成員查詢，這是概率數(shù)據(jù)結(jié)構(gòu)*著名的用例之一。第3章討論了用來輔助估算元素基數(shù)的概率數(shù)據(jù)結(jié)構(gòu)。第4章和第5章討論流式場(chǎng)景下與頻數(shù)和排序相關(guān)的重要指標(biāo)的計(jì)算。第6章包含用于解決相似性問題的數(shù)據(jù)結(jié)構(gòu)和算法，尤其是近鄰搜索問題。

作者簡(jiǎn)介

暫缺《概率數(shù)據(jù)結(jié)構(gòu)與算法：面向大數(shù)據(jù)應(yīng)用》作者簡(jiǎn)介

圖書目錄

譯者序
前言
第1章 散列1
1.1 加密散列函數(shù)2
1.2 非加密散列函數(shù)5
1.3 散列表7
1.4 總結(jié)13
本章參考文獻(xiàn)13
第2章 成員查詢15
2.1 布隆過濾器16
2.2 計(jì)數(shù)布隆過濾器24
2.3 商數(shù)過濾器27
2.4 布谷過濾器38
2.5 總結(jié)46
本章參考文獻(xiàn)46
第3章 基數(shù)49
3.1 線性計(jì)數(shù)51
3.2 概率計(jì)數(shù)55
3.3 LogLog和HyperLogLog63
3.4 總結(jié)74
本章參考文獻(xiàn)74
第4章 頻數(shù)77
4.1 多數(shù)投票算法80
4.2 頻繁算法82
4.3 Count Sketch86
4.4 CountMin Sketch96
4.5 總結(jié)105
本章參考文獻(xiàn)105
第5章 排序107
5.1 隨機(jī)采樣109
5.2 q-摘要116
5.3 t-摘要125
5.4 總結(jié)135
本章參考文獻(xiàn)136
第6章 相似性139
6.1 局部敏感散列149
6.2 MinHash153
6.3 SimHash165
6.4 總結(jié)174
本章參考文獻(xiàn)174

本目錄推薦

掃描二維碼
Copyright ? 讀書網(wǎng) www.autoforsalebyowners.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)