- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于一致性哈希
解决问题 解决单机的压力，让多机进行压力负载。 原理 hash范围为0-232−12^{32}-1232−1，可以把这个范围看作为一个圆环，将多台机器通过hash算出机器在圆环中的位置，当request进行put或get，只需要进行对key进行hash，然后寻找离当前hash值最近的机器，进行put或get。 实现方式 可以利用一个数组，将机器的ip进行hash，然后排序。当request时，通过...
2018-11-01 17:44:02
112
原创 布隆过滤器总结
作用 ①黑名单 ②爬虫去重等 公式 m=−n∗lnp(ln2)2m=-\frac{n*\ln p}{(\ln 2) ^2}m=−(ln2)2n∗lnp m：bit n：样本量 p：预期失误率（如：万分之一0.0001） k=ln2∗mn=0.7∗mnk=\ln 2 *\frac{m}{n}=0.7*\frac{m}{n}k=ln2∗nm=0.7∗nm k：hash函数的个数 (1−e−...
2018-11-01 17:04:22
94
原创 求一颗完全二叉树的结点个数
一颗完全二叉树，要求时间复杂度小于O(n)的，算出这颗树的结点个数 解析 可以利用完全二叉树的性质进行求解，先计算左子树最大的深度，然后利用算出右子树最大深度，如果左子树和右子树最大深度相同，则左子树的结点可以求出（2^n-1）；若左子树和右子树最大深度不同，则可以算出右子树的结点；然后依次递归求出右子树或左子树。. public int nodeNum(Node head){ ...
2018-11-01 14:37:14
686
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人