2013 IGT笔试题 RGB序列有序化

题目:一个字符串仅有三种字符‘R','G','B',设计适当的算法,使得所有的’R'在'G'前,所有'G'在'B'前。 要求:时间复杂度O(n), 空间复杂度O(1), 且对字符串只能遍历一次。 算法思想: 假设数组刚开始全部是字符‘G', 对字符串遍历,如果字符为’R...

2012-10-16 11:56:56

阅读数 556

评论数 0

杭电acm1006正解

Tick and Tick Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3408    Accepted Submissio...

2011-11-17 15:03:14

阅读数 1248

评论数 1

Consistent hashing kills tencent2012笔试题附加题

问题描述   例如手机朋友网有n个服务器,为了方便用户的访问会在服务器上缓存数据,因此用户每次访问的时候最好能保持同一台服务器。已有的做法是根据ServerIPIndex[QQNUM%n]得到请求的服务器,这种方法很方便将用户分到不同的服务器上去。但是如果一台服务器死掉了,那么n就变为了n-1,...

2011-11-16 13:11:02

阅读数 395

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭