负载均衡算法 — 平滑加权轮询

在 负载均衡算法 — 轮询 一文中,我们就指出了加权轮询算法一个明显的缺陷。即在某些特殊的权重下,加权轮询调度会生成不均匀的实例序列,这种不平滑的负载可能会使某些实例出现瞬时高负载的现象,导致系统存在宕机的风险。为了解决这个调度缺陷,就提出了 平滑加权轮询 调度算法。 …

负载均衡算法 — 轮询

在分布式系统中,为了实现负载均衡,必然会涉及到负载调度算法,如 Nginx 和 RPC 服务发现等场景。常见的负载均衡算法有 轮询、源地址 Hash、最少连接数,而 轮询 是最简单且应用最广的算法。 …

GeoHash核心原理解析

原文:GeoHash核心原理解析 机机是个好动又好学的孩子,某一天机机到北海公园游玩,肚肚饿了于是打开手机地图,搜索北海公园附近的餐馆,并选了其中一家用餐。饭饱之后机机开始反思了,地图如何根据自己所在位置查询来查询附近餐馆的呢? …

什么是Bitmap算法?

转自 伯乐专栏 玻璃猫 本文的灵感来源于京东金融数据部张洪雨同学的项目经历,感谢这位大神的技术分享。 …

按照奖品概率分布抽奖的实现

需求:首先用户通过以一定方式(好友点赞等)开启抽奖资格,然后按照用户 100% 中奖概率进行抽奖,且系统的发放奖品需要按照各个奖品整体的期望中奖比例来进行分布,最后用户抽中奖品调用第三方发放接口发放奖品并记录保存,另有些奖品存在发放数量限制。…

求非负数组元素组成的最大字符串

问题叙述:将一个非负元素数组中的所有元素排列组合在一起,找出值最大的那个排列情况。例如 [0, 9, 523, 94, 10, 4],排列组合后值最大数为:9945234100。 …

PHP生成随机红包算法

原文:http://www.lcode.cc/2016/12/24/rand_ward.html 前一阵公司业务有一个生成红包的需求,分为固定红包和随机红包两种,固定红包没什么好说的了,随机红包要求指定最小值,和最大值,必须至少有一个最大值,可以没有最小值,但任何红包不能小于最小值。 …