算法
西二旗老司机
软件工程专业,性格开朗、不乏稳重。
展开
-
算法问题——输出1-100之间的素数
int state=0; int i; Console.WriteLine("输出1-100之间的素数"); for (i = 2; i <= 100; i++) { for (int j = 2; j < Math.Sqrt(i);j+原创 2011-06-19 20:24:00 · 2216 阅读 · 0 评论 -
SNS底层数据结构的设计架构与开发实现
SNS 全称Social Networking Services,即社会性网络服务;它主要是一个人际关系的平台,具有行为信息(event)的传播性,行为的群体性。每一个用户的行为(event)都可以被记录、传播,进而凝聚具有共性的用户形成社群,导致群体性行为的发生。 要架构SNS平台,从需求上来看,主要是要能把用户的行为浓缩成一个简洁的信息(feed),根据用户设定的传播范围,通过用户的人际进行转载 2012-03-29 11:07:34 · 2182 阅读 · 1 评论 -
一致性哈希算法
哈希取余 好吧,我们决定打破这种基于数据项商业逻辑的划分思维,来考虑一种基于 key 的划分方式,这有些类似于后面介绍的数据库水平分区(Sharding)。我们需要设计一种不依赖数据项内容的散列算法,将所有数据项的 key 均衡分配在这三台缓存服务器上。 一个简单而有效的方法是“取余”运算,这就像打扑克时的发牌,让所有数据项按照一个顺序在不同的缓存服务器上轮询,这可以达到较好的相原创 2012-01-30 16:54:42 · 2808 阅读 · 0 评论