全部博文(2759)
发布时间:2014-08-21 03:16:52
Bloom Filter是由Bloom在1970年提出的一种快速查找算法,通过多个hash算法来共同判断某个元素是否在某个集合内。可以用于网络爬虫的url重复过滤、垃圾邮件的过滤等等。......【阅读全文】
发布时间:2014-07-19 09:26:09
我们经常可能遇到一些对实时数据更新进行排名获取的算法,例如对于网页的实时性权重更新,即时游戏的排名等。一般而言我们采用的方法有很多,例如建立一个K大小的大顶堆,获取排名前N的网页或者是排名前N的玩家,(缺陷是要求的N越多,对堆的大小要求越大)。但是我们注意到对于实时更新而言,.........【阅读全文】