Сегодня я хочу рассказать про такую интересную структуру данных, как Count Min Sketch. И в духе хороших презентаций сразу скажу, что эта структура данных помогает красиво и элегантно решить Heavy Hitters Problem.  Суть этой проблемы заключается в следующем:…