算法
2篇文章 · 0订阅
  • 关于一致性hash,这可能是全网最形象生动最容易理解的文档,想做架构师的你来了解一下
    为了解决这个问题,我们有如下几个思路。 1. 余数hash方案 假设我们需要读取Object3的数据,则由hash(object3)=1可知,我们只需要访问节点N1即可。 从上述俩种情况可以看出,一旦机器数目变化,我们面临大量的缓存变化问题,换言之,缓存大部分失效,很可能会导致…
    架构
  • 字符串匹配Boyer-Moore算法：文本编辑器中的查找功能是如何实现的？---这应该讲的最容易懂的文章了
    关于字符串匹配算法有很多，之前我有讲过一篇 KMP 匹配算法：图解字符串匹配 KMP 算法，不懂 kmp 的建议看下，写的还不错，这个算法虽然很牛逼，但在实际中用的并不是特别多。至于选择哪一种字符串匹配算法，在不同的场景有不同的选择。 采用的就是 Boyer-Moore 匹配算…
    算法