![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 94
wangyunzhong123
这个作者很懒,什么都没留下…
展开
-
什么是P问题、NP问题和NPC问题
NP问题、NPC问题、P问题,什么是NP问题,什么是NPC问题转载 2016-08-10 11:36:36 · 326 阅读 · 0 评论 -
Bitmap算法
中文:位图算法参考博客: 漫画:什么是Bitmap算法?转载 2017-08-23 10:39:12 · 1133 阅读 · 0 评论 -
一致性哈希
参考: 漫画:什么是一致性哈希? 五分钟理解一致性哈希算法(consistent hashing)简称DHT,主要用来分布式缓存中。一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义: 平衡性(Balance):平衡性是指哈希的结果能够尽可能分布到所有的缓冲中去,这样可以使得所有的缓冲空间都得到利用。很多哈希算法都能够满足这一条件。 单调性(Monotonicity原创 2017-08-23 10:39:49 · 355 阅读 · 0 评论 -
正排索引、倒排索引
参考: 正排索引和倒排索引 倒排索引为什么叫倒排索引? 倒排索引、正排索引系列一inverted index,称为反向索引更为妥当。简单记为: 正排索引:文档—》单词 倒排索引:单词—》文档倒排索引有着广泛的应用场景,比如搜索引擎、大规模数据库索引、文档检索、多媒体检索/信息检索领域等等。总之,倒排索引在检索领域是很重要的一种索引机制。正排索引(正向索引)正排表是以文档的ID为关键字,表中原创 2017-08-23 10:50:37 · 1128 阅读 · 0 评论 -
KMP算法
参考: 字符串匹配的KMP算法 The Knuth-Morris-Pratt Algorithm in my own words KMP算法详解 从头到尾彻底理解KMP关键字: KMP 算法 面试 字符匹配 模式匹配 推荐阮一峰的讲解,清晰明了。原创 2017-08-24 10:18:49 · 1120 阅读 · 0 评论