![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
文章平均质量分 71
zh0621
这个作者很懒,什么都没留下…
展开
-
一致性hash
在大型web应用中,缓存可算是当今的一个标准开发配置了。在大规模的缓存应用中,应运而生了分布式缓存系统。 比如有N个cache服务器,那如何讲一个对象映射到N个cache上去,最常规的方式莫过于:hash(object)%N。 但是,如果有一台cache服务器down了,这时我们需要将此cache服务器移除,cache从而变为N-1台,映射公式变为: hash(object)%(N-原创 2012-10-21 16:59:52 · 338 阅读 · 0 评论 -
链表的逆转 -- java实现
链表的逆转也算是面试中比较常见的问题了,今天闲来无聊,就写了一下一个简单的实现。 这里我并没有用java里面的LinkedList类来写,而是自己写了个简单的链表结构,这里只是用来建一个链表,具体的操作方法并没有详写: package normal; public class LL { public Node head; class Node{ String va原创 2012-10-28 20:18:41 · 531 阅读 · 0 评论 -
prime counting/质数计算
public class Prime { public int getPrime(int num){ boolean isprime[] = new boolean[num+1]; int count =0 ; for(int i=0; i<num+1; i++){ isprime[i] = true; } for(int i=2; i*i< num+1; i++)原创 2012-11-07 12:57:28 · 289 阅读 · 0 评论