lyf3312的专栏

背景 一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 　　但现在一致性hash算法在分布式系统中也得到了广泛应用，研究过memcached缓存数据库的人都知道，mem

求解方法1. 递归法         可读性好，但效率低，时间复杂度为O(n*n) 2. 窗口滑动法        时间复杂度为O(n),public int fibonacci(int n){ int a = 0; int b = 1; for (int i = 0; i < n - 1; i++) { int c = a + b; a = b; b = c; } return a; }3...