算法
wang123459
这个作者很懒,什么都没留下…
展开
-
负载均衡算法
1.轮询算法提供同质服务的节点逐个对外提供服务,概率相同2.加权轮询算法在轮询算法的基础上,考虑到机器的差异性,分配给机器不同的权重,能者多劳。3.随机算法随机选择一个节点服务4.加权随机算法在随机算法上引入不同节点的权重5.哈希法根据客户端IP或请求的KEY,计算一个hash值,然后对节点数目取模。只要hash结果足够分散,也是能做到绝对均衡的。6.一原创 2018-01-04 09:41:21 · 280 阅读 · 0 评论 -
经典:编程面试的 10 大算法概念汇总
以下是在编程面试中排名前 10 的算法相关的概念,我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力,因此这份列表只是作为一个介绍。本文将从Java的角度看问题,包含下面的这些概念:字符串链表树图排序递归 vs. 迭代动态规划位操作概率问题排列组合1. 字符串如果IDE没有代码自动补全功能,所以你应该记住下面的这些方法。toCharA...原创 2018-03-15 15:01:19 · 202 阅读 · 0 评论 -
字典序算法
算法题目:给定一个正整数,实现一个方法来求出离该整数最近的大于自身的“换位数”。什么是换位数呢?就是把一个整数各个数位的数字进行全排列,从而得到新的整数。例如53241和23541。小灰也不知道这种经过换位的整数应该如何称呼,所以姑且称其为“换位数”。题目要求写一个方法来寻找最近的且大于自身的换位数。比如下面这样: 输入12345,返回12354 输入12354,返回1243...转载 2018-04-09 09:41:49 · 512 阅读 · 0 评论 -
一致性Hash算法
一、Redis集群的使用 我们在使用Redis的时候,为了保证Redis的高可用,提高Redis的读写性能,最简单的方式我们会做主从复制,组成Master-Master或者Master-Slave的形式,或者搭建Redis集群,进行数据的读写分离,类似于数据库的主从复制和读写分离。如下所示: 同样类似于数据库,当单表数据大于500W的时候需要对其进行分库分表,当数据量很大的时候(标准可能不...原创 2018-03-26 17:53:02 · 240 阅读 · 0 评论 -
抢红包算法
发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则?1.所有人抢到金额之和等于红包金额,不能超过,也不能少于。 2.每个人至少抢到一分钱。 3.要保证所有人抢到金额的几率相等。方法1:二倍均值法剩余红包金额为M,剩余人数为N,那么有如下公式:每次抢到的金额 = 随机区间 (0, M / N X 2)这个公式,保证了每次随机金额的平均值是相等的,不会因为抢红包的先后顺序...原创 2018-04-23 14:28:26 · 1813 阅读 · 0 评论