![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
miracle_8
vip文章全部取消
展开
-
基数统计、DV(distinct Value)、UV(Unique Visitor)高级算法----HyperLogLog
目录问题原形条件选择HyperLogLog伯努利试验估算的优化扯上关系比特串分桶对应Redis 中对 HyperLogLog 的应用Redis 中的 HyperLogLog 原理偏差修正巨人的肩膀问题原形如果要实现这么一个功能:统计 APP或网页 的一个页面,每天有多少用户点击进入的次数。同一个用户的反复点击进入记为 1 次。聪明的你可能会马上想到,用 Ha...原创 2020-04-22 16:07:35 · 1212 阅读 · 0 评论 -
算法简介
1、 有穷性: HailStone SequenceHailstone Sequence问题是一个著名的数学问题,至今没有证明其正确性,也没证明其是错误的,即任何一个正整数N,如果是偶数的话就除以2,如果是奇数的话就乘以3再加上1,最后这个数都会变为1。公式如下: Hailstone Sequence原创 2018-03-02 11:22:14 · 219 阅读 · 0 评论