随笔分类 -  算法

摘要:在上篇,我了解了基数的基本概念,现在进入Linear Counting算法的学习。 理解颇浅,还请大神指点! http://blog.codinglabs.org/articles/algorithms-for-cardinality-estimation-part-ii.html 它的基本处理方法 阅读全文
posted @ 2016-12-12 11:04 曾经时光 阅读(584) 评论(0) 推荐(0)
摘要:前几天写好了字典,又刚好重温了KMP算法,恰逢遇到朋友吐槽最近被和谐的词越来越多了,于是突发奇想,想要自己实现一下敏感词屏蔽。 基本敏感词的屏蔽说起来很简单,只要把字符串中的敏感词替换成“***”就可以了。对于子串的查找,就KMP算法就可以了。但是敏感词这么多,总不能一个一个地遍历看看里面有没有相应 阅读全文
posted @ 2016-12-11 22:35 曾经时光 阅读(1993) 评论(0) 推荐(0)
摘要:最近在菜鸟教程上自学redis。看到Redis HyperLogLog的时候,对“基数”以及其它一些没接触过(或者是忘了)的东西产生了好奇。 于是就去搜了“HyperLogLog”,从而引出了Cardinality Estimation算法,以及学习它时参考的一些文章: http://blog.co 阅读全文
posted @ 2016-12-10 11:47 曾经时光 阅读(935) 评论(0) 推荐(0)