- 博客(3)
- 收藏
- 关注
原创 关于一致性哈希
解决问题 解决单机的压力,让多机进行压力负载。 原理 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 119
原创 布隆过滤器总结
作用 ①黑名单 ②爬虫去重等 公式 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 104
原创 求一颗完全二叉树的结点个数
一颗完全二叉树,要求时间复杂度小于O(n)的,算出这颗树的结点个数 解析 可以利用完全二叉树的性质进行求解,先计算左子树最大的深度,然后利用算出右子树最大深度,如果左子树和右子树最大深度相同,则左子树的结点可以求出(2^n-1);若左子树和右子树最大深度不同,则可以算出右子树的结点;然后依次递归求出右子树或左子树。. public int nodeNum(Node head){ ...
2018-11-01 14:37:14 694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人