Count Min Sketch: from Finding the Majority Element problem to heavy hitter problem,統計元素頻率的利器

這是筆者學習 Stanford cs 168 課程的一些學習筆記 lecture 2, 主要講一個基於 hash 和獨立試驗思想，設計的一種數據結構 count min sketch，想法很是相似於 bloom filter，都是以犧牲準確率換空間和時間。html heavy hitter problem Find majority element 先來看一個簡單的在面試中常常會遇到的問題，找主要

>>阅读原文<<