概率數(shù)據(jù)結(jié)構(gòu)與算法 : 面向大數(shù)

本書共6章。每章都專門針對大數(shù)據(jù)應(yīng)用中的一個(gè)特定問題，首先對該問題進(jìn)行深入的解釋，然后介紹可用于有效解決該問題的數(shù)據(jù)結(jié)構(gòu)和算法。

第1章簡要概述了概率數(shù)據(jù)結(jié)構(gòu)中廣泛使用的散列函數(shù)和散列表。第2章專門介紹近似成員查詢，這是概率數(shù)據(jù)結(jié)構(gòu)著名的用例之一。第3章討論了用來輔助估算元素基數(shù)的概率數(shù)據(jù)結(jié)構(gòu)。第4章和第5章討論流式場景下與頻數(shù)和排序相關(guān)的重要指標(biāo)的計(jì)算。第6章包含用于解決相似性問題的數(shù)據(jù)結(jié)構(gòu)和算法，尤其是近鄰搜索問題。

安德烈·加霍夫

（Andrii Gakhov）

數(shù)學(xué)家和軟件工程師，擁有數(shù)學(xué)建模和數(shù)值方法方向的博士學(xué)位。他曾在烏克蘭的哈爾科夫國立大學(xué)計(jì)算機(jī)科學(xué)學(xué)院任教多年，目前是Ferret go GmbH的一名軟件從業(yè)人員，后者是德國領(lǐng)先的社區(qū)審核、自動(dòng)化和分析公司。他的研究興趣包括機(jī)器學(xué)習(xí)、流數(shù)據(jù)挖掘和數(shù)據(jù)分析。