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