概率數據結構與算法：面向大數據應用
安德烈·加霍夫
176人在讀
9.5萬字總字數
¥55.3定價
安德烈·加霍夫
本書共6章。每章都專門針對大數據應用中的一個特定問題，首先對該問題進行深入的解釋，然後介紹可用於有效解決該問題的數據結構和算法。第1章簡要概述了概率數據結構中廣泛使用的散列函數和散列表。第2章專門介紹近似成員查詢，這是概率數據結構最著名的用例之一。第3章討論了用來輔助估算元素基數的概率數據結構。第4章和第5章討論流式場景下與頻數和排序相關的重要指標的計算。第6章包含用於解決相似性問題的數據結構和算法，尤其是近鄰搜索問題。