- 博客(2)
- 收藏
- 关注
RSS订阅原创 带符号整数的除法与余数
负数的余数也是向零求余：int a=-19, b=4;a/b==-4;a%b=-3;一般情形下，假设被除数是 a，除数是 b，余数是r。有两种方法：1. 先令 r = a % b，然后如果 r r = a % b;if (r 2. 直接使用语句：r = (a%b+b)%b;这样就保证了 r >= 0，缺点是要执行两次取余运算，效率会打点折扣。一种巧妙的整数转换为字符串的方法：const char* convert(char buf[], int value) { static char di
2011-05-10 22:03:00
865
原创 Chord原理
一致性hash: 节点和资源都被hash到160bit的空间上，散列算法SHA-1。Node由节点IP和PORT一起hash后获得。资源（名字和路径等）hash后的key存储在下一个顺时针最近的节点Node。Chord查询的伪代码如下：//ask node n to find id’s successor n.find_successor(id) n’=find_predecessor(id); return n’successor; //ask node n to find id’s predec
2011-05-10 21:27:00
834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人