概率數(shù)據(jù)結(jié)構(gòu)與算法：面向大數(shù)據(jù)應(yīng)用
本書共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)和算法，尤其是近鄰搜索問題。
·7.7萬字
