算法
文章平均质量分 84
thinking_jack
这个作者很懒,什么都没留下…
展开
-
最大连续子序列和问题
最大连续子序列定义如下: 给定一个数组a[ n ] ,数组元素均为自然数集(有正数,有负数),请求出该数组一个连续的子序列,使得这个子序列的和值最大,示例如下 a[] = {1, 2, -9, 5, 6, -3, 7, 8, -89, 10} 那么它的最大连续子序列为 {5,6,-3,7,8} ,和值 = 23 这个问题,最自然的想法是,暴力破解,即三重循环(实现见下面代码violence...原创 2019-06-09 18:16:25 · 13100 阅读 · 0 评论 -
一致性hash算法
考察下面的问题,假设我们有三个节点的redis集群,node分别为A,B,C,我们用这个集群来缓存5000万用户的user表信息,用户主键为token,我们希望用户能尽可能均匀的缓存在三个redis node中。 首先,我们想到的是如下的方案。 当用户数据,需要缓存的,假设我们选取了一个合适的hash函数,我们进行如下的计算 result = hash(token) % 3 ...原创 2019-06-10 20:33:00 · 147 阅读 · 0 评论