2018年12月25日
大叔算法分享（4）Cardinality Estimate 基数计数概率算法
摘要： 读过《编程珠玑》（<Programming Pearls>）的人应该还对开篇的Case记忆犹新，大概的场景是： 作者的一位在电话公司工作的朋友想要统计一段时间内不同的电话号码的个数，电话号码的数量很大，当时的内存很小，所以不能把所有的电话号码全部放到内存来去重统计，他的朋友很苦恼。 作者聪明的想到了 阅读全文
posted @ 2018-12-25 23:27 匠人先生 阅读(906) 评论(0) 推荐(1)