随笔分类 - 算法
摘要:
汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了三根金钢石柱子,其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 汉诺塔递归算法 3阶汉诺塔移动步
阅读全文

摘要:
学会了负载均衡算法,却没有用起来? 今天就来实战一遍,感受下平滑加权轮询算法的魅力。 通过Java语言,自己编写的平滑加权轮询算法,结合线程池和Socket 网络编程等,实现了反向代理集群服务的平滑分配,并通过降权/提权实现宕机服务的”剔除“和缓冲恢复。 1.理解全过程 1.1.概述 需要具备的知识
阅读全文

摘要:
上一篇讲了普通轮询、加权轮询的两种实现方式,重点讲了平滑加权轮询算法,并在文末留下了悬念:节点出现分配失败时降低有效权重值;成功时提高有效权重值(但不能大于weight值)。 本文在平滑加权轮询算法的基础上讲,还没弄懂的可以看上一篇文章。 现在来模拟实现:平滑加权轮询算法的降权和提权 1.两个关键点
阅读全文
