算法
5篇文章 · 0订阅
  • 五分钟看懂一致性哈希算法
    一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 首先求出…
    Node.js 算法 Memcached
  • 常用算法思想之动态规划的后缀思想
    可以得到最长公共子序列长度为5。分析如下: A、B两个字符串，如果第一个字符不一样，最长公共子序列要么包含A中的第一个字符、要么包含B中的第一个字符、或者是两个都不是。即最长公共字串要么你是 A[1:]和B[0:],要么是A[0:]和B[1:]，所以最长公共字串就是 A[1:]…
    算法
  • 看图轻松理解计数排序
    已删！
    前端 算法
    看图轻松理解计数排序
  • 最详细的排序解析，理解七大排序
    最详细的排序解析，理解七大排序
  • 17张图带你解析红黑树的原理！保证你能看懂！
    由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 任意结点的左、右子树也分别为二叉查找树。 没有键值相等的结点（no duplicate nodes）。 因为，一棵由n个结点，随机构造的二叉查找树的高度为lgn，所以顺理成章，一般操作的执行时间…
    Java 后端