平滑加权轮询

2025-07-20 11:56:51 2

整个过程就是一个"累计"+"消耗"

比如A/B/C三个节点, 权重分别为5/1/1

累计

每轮轮询时, 节点都会累加上自身的权重(当前权重)

比如

A: 0+5

B: 0+1

C: 0+1

消耗

再选出一个权重最高的, 然后减去总权重 (保证轮询结果符合权重分布)

A: 0+5-7

B: 0+1

C: 0+1

一轮一轮, 如此往复

如图, 20轮的结果(累积后, 消耗前的柱图)

对应结果: A A B A C A A ...

整个过程通俗说法就是

你养了三茬韭菜(节点), A/B/C, 总共7份肥料(总权重), 肥料用的越多, 长得越快(高权重, 被选择的次数越多)

A用5份 (节点权重)

B用1份

C用1份

每次施完肥后, 选择最高的, A用的最多, 自然长的最快, 自然被割的越多

长得最高的割去7份肥料对应的韭菜长度 (消耗)

这轮没被割的, 继续长, 直到被割 (累积)

平滑加权轮询

整个过程就是一个"累计"+"消耗"比如A/B/C三个节点, 权重分别为5/1/1累计每轮轮询时, 节点都会累加上自身的权重(当前权重)比如A: 0+5B: 0+1C: 0+1消耗再选出一个权重最高的, 然后减去总权重 (保证轮询结果符合权重分布)A: 0+5-7B: 0+1C: 0+1一轮一轮, 如

2025-07-20

快排与双轴快排

传统快排该方法的基本思想是：先从数列中取出一个数作为基准数分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边再对左右区间重复第二步，直到各区间只有一个数快速排序还有很多改进版本，如随机选择基准数，区间内数据较少时直接用另的方法排序以减小递归深度示例代码如下, 没有进行任何优化操

2023-05-08

Trie实现词句匹配

Trie 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高树结构如图代码过于

2021-07-26

freemarker 时间显示不正常设置时区

项目在本地开发的时候显示正常，部署上服务器就一直差8个小时，最后发现freemarker官方文档有这样的说明time_zone：时区的名称来显示并格式化时间。默认情况下，使用JVM的时区。也可以是 Java 时区 API 接受的值，或者 "JVM default" (从 FreeMarker 2

2020-03-28

IDEA 2019.1 xml 不高亮

前几天更新了idea后，发现xml里的代码都没有了高亮，变得跟记事本一个德性了打开setting ，搜索 File Types，找到xml项，查看下方的匹配格式，果然没有xml，(idea真是厉害)点击右方的+，输入*.xml，点击ok，解决问题

2020-03-28

npm install 淘宝镜像

npm install --registry=https://registry.npm.taobao.org

2020-03-28

Java中方法的参数传递机制

来看一段代码 public class Man { private String name; private Integer age; public String getName() { return name; } publi

2020-03-28

基于自定义注解手写权限控制

方法一: AOP 方法二: 拦截器项目结构项目依赖<dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-w

2020-03-28

Docker 部署详细全过程附代码

Docker 部署本站全过程环境：CentOS7.61. 安装Docker其他版本CentOS可以参考这个https://help.aliyun.com/document_detail/187598.html查看本机内核版本，内核版本需高于 3.10uname -r 确保 yum 包最新yum u

2020-03-28

SpringBoot 启动普通java工程

引入依赖<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter</artifactId> <version>2.0.9</version> </dependency>

2020-03-28

Vue.js DOM操作

<template> <input type="button" @click="reply($event)" value="回复"> </template> export default { methods: { replyFun(e) {

2020-03-29

CentOS7编译调试OpenJDK12

1. 下载源码https://hg.openjdk.java.net/jdk/jdk12点击左侧的browse，再点击zip，就可以下载zip格式的源码压缩包。unzip xxx.zip 解压文件2. 安装jdkyum install java-11-openjdk-devel -y3. 运行con

2020-04-23

编写自己的Spring Boot Starter

1.新建一个maven项目命名规则统一是xxx-spring-boot-starter完整pom.xml<?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0"

2020-06-29