![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 76
南山道人
这个作者很懒,什么都没留下…
展开
-
Consistent hashing kills tencent2012笔试题附加题
问题描述 例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了,那么n就变为了n-1,那么ServerIPIndex[QQNUM%n]与ServerIPIndex[QQNUM%(n-1)]原创 2011-11-16 13:11:02 · 675 阅读 · 0 评论 -
杭电acm1006正解
Tick and TickTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3408 Accepted Submission(s): 886Problem DescriptionThe three hands o原创 2011-11-17 15:03:14 · 1475 阅读 · 1 评论 -
2013 IGT笔试题 RGB序列有序化
题目:一个字符串仅有三种字符‘R','G','B',设计适当的算法,使得所有的’R'在'G'前,所有'G'在'B'前。要求:时间复杂度O(n), 空间复杂度O(1), 且对字符串只能遍历一次。算法思想:假设数组刚开始全部是字符‘G',对字符串遍历,如果字符为’R',即扔到数组前端; 如果字符为‘B',即扔到数组末端。当遍历完,即可实现RGB有序。原创 2012-10-16 11:56:56 · 733 阅读 · 0 评论