算法
pengyuanyuankuang
这个作者很懒,什么都没留下…
展开
-
[转]一致性 hash 算法
consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛; 1 基本场景 比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object...原创 2013-03-21 16:44:58 · 78 阅读 · 0 评论 -
[转]CRF条件随机场简介
[size=large]转自:http://hi.baidu.com/hehehehello/item/3b0d1f8ba1c2e5c698255f89 CRF(Conditional Random Field) 条件随机场是近几年自然语言处理领域常用的算法之一,常用于句法分析、命名实体识别、词性标注等。在我看来,CRF就像一个反向的隐马尔可夫模型(HMM),两者都是用了马尔科夫链作为隐含...原创 2013-12-12 15:40:47 · 134 阅读 · 0 评论 -
[转]布隆过滤器 (Bloom Filter) 详解
转自:http://www.cnblogs.com/allensun/archive/2011/02/16/1956532.html 布隆过滤器 (Bloom Filter)是由Burton Howard Bloom于1970年提出,它是一种space efficient的概率型数据结构,用于判断一个元素是否在集合中。在垃圾邮件过滤的黑白名单方法、爬虫(Crawler)的网址判重模块中等等经常...原创 2013-10-15 15:49:17 · 124 阅读 · 0 评论