当前位置：首页 > news >正文

spring cloud gateway限流常见算法

news 来源：原创 2025/9/20 10:31:22

一、网关限流

1、限流的作用

1. 保护后端服务

2. 保证服务质量 (QoS)

3. 避免滥用和恶意攻击

4. 减少资源浪费

5. 提高系统可扩展性和稳定性

6. 控制不同用户的访问频率

7. 提升用户体验

8. 避免API滥用和负载过高

9. 监控与分析

10. 避免系统崩溃

2、网关限流的常见算法

1. 令牌桶算法 (Token Bucket)

2. 漏桶算法 (Leaky Bucket)

3. 计数器算法 (Counter-based)

3、令牌桶算法在gateway中的具体实现

前言：

我们在很多时候应该会遇到一种情况吧，比如说某些秒杀类型的商品在抢购的时候，你明显的感觉到这种情况，再例如大学生们应该都经历过的一件事，那就是每个学期必须经历的选课，每当选课开始的时候是不是总会刷新的时候一直进不去，这也是做了限流的原因。

一、网关限流

1、限流的作用

1. 保护后端服务

网关限流可以有效地控制进入系统的请求流量，避免后端服务因接收到过多的请求而过载或者崩溃。特别是在高并发场景下，后端系统的处理能力可能有限，限流可以确保请求不会超出后端服务的最大承载能力。

2. 保证服务质量 (QoS)

通过限流，网关可以确保所有用户或请求都有公平的机会访问系统资源，避免某些用户或请求因过度占用系统资源而影响其他正常用户的体验。限流有助于平衡系统负载，避免部分突发请求导致服务质量下降。

3. 避免滥用和恶意攻击

限流能够有效防止恶意用户或爬虫等非正常流量对系统的恶意攻击。比如，针对DDoS攻击（分布式拒绝服务）或暴力破解等恶意流量，网关通过限流可以限制每个IP或者每个用户的请求次数，从而防止系统被过载。

4. 减少资源浪费

如果没有限流，过多的请求可能会让系统资源（如CPU、内存、数据库连接等）处于超负荷状态，导致资源浪费或者资源耗尽。限流可以合理地限制请求数量，确保系统资源被有效利用，而不是被不必要的请求耗尽。

5. 提高系统可扩展性和稳定性

通过合理配置限流策略，网关能够帮助系统平衡流量，确保系统稳定运行，避免因负载过高而发生宕机或性能瓶颈。通过动态调整限流策略，还可以应对不同流量波动，提高系统的可扩展性。

6. 控制不同用户的访问频率

网关可以根据不同用户、IP地址或者API接口的不同需求配置不同的限流规则。比如，可以为VIP用户提供更高的请求频率限制，而普通用户则可以设置更严格的限流规则。这有助于实现服务质量差异化管理。

7. 提升用户体验

通过限流，可以避免系统在流量高峰期间过载导致的请求失败、响应延迟等问题，从而提升用户的体验。当系统能够持续稳定响应用户请求时，用户满意度会提高，且系统负载能够保持在合理范围。

8. 避免API滥用和负载过高

尤其在微服务架构中，API网关起到至关重要的作用。通过限流，API网关能够控制每个API接口的访问频率，防止某个API接口被频繁调用导致的性能问题，确保整个系统的API接口资源合理分配。

9. 监控与分析

限流机制还可以作为监控的一部分，帮助运营人员分析请求模式。通过记录哪些请求被限流，系统可以更好地了解哪些用户或哪些功能区域的负载较高，进而优化系统架构或流量分配。

10. 避免系统崩溃

如果网关不进行限流，系统在高并发流量下可能会因承载过多请求而崩溃，导致不可用。通过提前限制请求流量，网关可以有效避免这种情况，保持系统稳定运行。

2、网关限流的常见算法

1. 令牌桶算法 (Token Bucket)

令牌桶算法是最常见的限流算法之一，它通过控制请求的速率来实现限流。

工作原理：令牌桶会以固定的速率生成令牌，每当一个请求到达时，网关会检查桶中是否有令牌。如果有，则允许请求通过，并且从桶中消耗一个令牌；如果没有，则请求被拒绝或者等待令牌的生成。
优点：允许请求的突发流量，因为令牌桶可以存储令牌，支持请求的突发。
适用场景：适用于那些偶尔有突发流量的应用，比如API接口。

2. 漏桶算法 (Leaky Bucket)

漏桶算法也常用于限流，其基本思想是控制流量的平均速率。

工作原理：漏桶算法使用一个固定大小的桶，当请求到达时，如果桶中有空间，则请求可以进入桶中；如果桶已经满了，则新的请求会被丢弃。请求从桶中以固定速率“漏出”。
优点：防止突发流量导致系统过载，保证请求的流量是平稳的。
适用场景：适用于希望平滑流量，避免突发流量影响系统的场景。

3. 计数器算法 (Counter-based)

计数器算法通过对请求计数并进行周期性重置来实现限流。

工作原理：每次接收到请求时，都会增加一个计数器的值，当计数器达到预设的限制时，新的请求将被拒绝。计数器会在一段时间后（如每秒、每分钟）被重置为零。
优点：简单易实现。
缺点：可能存在短时间内请求数过多的问题，特别是在请求突发时。

3、令牌桶算法在gateway中的具体实现

spring cloud gateway 默认使用redis的RateLimter限流算法来实现。所以我们要使用首先需要引入redis的依赖。

<!--redis-->
<dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-data-redis-reactive</artifactId><version>2.1.3.RELEASE</version>
</dependency>

在GatewayApplicatioin引导类中添加如下代码，KeyResolver用于计算某一个类型的限流的KEY也就是说，可以通过KeyResolver来指定限流的Key。

//定义一个KeyResolver@Beanpublic KeyResolver ipKeyResolver() {return new KeyResolver() {@Overridepublic Mono<String> resolve(ServerWebExchange exchange) {return Mono.just(exchange.getRequest().getRemoteAddress().getHostName());}};}

修改application.yml中配置项，指定限制流量的配置以及REDIS的配置

spring:cloud:gateway:routes:- id: goodsuri: lb://goodspredicates:- Path=/goods/**filters:- StripPrefix= 1- name: RequestRateLimiter #请求数限流 名字不能随便写 args:key-resolver: "#{@ipKeyResolver}"redis-rate-limiter.replenishRate: 1 #令牌桶每秒填充平均速率redis-rate-limiter.burstCapacity: 1 #令牌桶总容量redis:host: 192.168.200.128 #自己redis的ip和端口以及密码配置port: 6379

解释：

burstCapacity：令牌桶总容量。
replenishRate：令牌桶每秒填充平均速率。
key-resolver：用于限流的键的解析器的 Bean 对象的名字。它使用 SpEL 表达式根据#{@beanName}从 Spring 容器中获取 Bean 对象。

通过在replenishRate和中设置相同的值来实现稳定的速率burstCapacity。设置burstCapacity高于时，可以允许临时突发replenishRate。在这种情况下，需要在突发之间允许速率限制器一段时间（根据replenishRate），因为2次连续突发将导致请求被丢弃（HTTP 429 - Too Many Requests）key-resolver: "#{@userKeyResolver}" 用于通过SPEL表达式来指定使用哪一个KeyResolver.

如上配置：

表示一秒内，允许一个请求通过，令牌桶的填充速率也是一秒钟添加一个令牌。最大突发状况也只允许一秒内有一次请求，可以根据业务来调整。

在做好以上的所有配置之后，当你再次访问具体的微服务的时候，如果你访问的请求超过了每秒1个的速度，那么你就会被限流，页面会显示429错误。如图所示：

spring cloud gateway限流常见算法

目录一、网关限流 1、限流的作用 1. 保护后端服务 2. 保证服务质量 (QoS) 3. 避免滥用和恶意攻击 4. 减少资源浪费 5. 提高系统可扩展性和稳定性 6. 控制不同用户的访问频率 7. 提升用户体验 8. 避免API滥用和负载过高 9. 监控与分析 10. 避免系统崩溃 2、网关限…...

编程日记 2025/9/20 10:31:22

华为FusionCompute虚拟化平台

一、华为FusionCompute虚拟化套件介绍华为FusionCompute虚拟化套件是业界领先的虚拟化解决方案，能够帮助客户带来如下的价值，从而大幅提升数据中心基础设施的效率。帮助客户提升数据中心基础设施的资源利用率；帮助客户成倍缩短业务上线周期…...

编程日记 2025/9/20 18:25:24

自然语言处理入门1——单词的表示和距离

随着DeepSeek的火爆，AI大模型越来越被大众所接受，我们在日常生活和工作学习中也开始越来越频繁的使用豆包、通义千问、Kimi、DeepSeek、文心一言等大模型工具了。这些大模型底层技术都是Transformer模型，属于自然语言处理范畴。今天开始&am…...

编程日记 2025/9/20 18:24:50

UART（一）——UART基础

一、定义 UART（Universal Asynchronous Receiver/Transmitter）是一种广泛使用的串行通信协议，用于在设备间通过异步方式传输数据。它无需共享时钟信号，而是依赖双方预先约定的参数（如波特率）完成通信。功能和特点基本的 UART 系统只需三个信号即可提供稳健的中速全双工…...

编程日记 2025/9/20 18:22:57

【数据结构初阶第十节】队列（详解+附源码）

好久不见。。。别不开心了，听听喜欢的歌吧必须有为成功付出代价的决心，然后想办法付出这个代价。云边有个稻草人-CSDN博客目录一、概念和结构二、队列的实现 Queue.h Queue.c test.c Relaxing Time！ ————————————《有没…...

编程日记 2025/9/20 18:21:49

确保设备始终处于最佳运行状态，延长设备的使用寿命，保障系统的稳定运行的智慧地产开源了

智慧地产视觉监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒，省去繁琐重复的适配流程，实现芯片、算法、应用的全流程组合，从而大大减少企业级应用约95%的开发成本。通过计算机视觉和…...

编程日记 2025/9/20 18:25:24

SP字体UI放大代码

代码： echo off set QT_SCALE_FACTOR放大倍数 start "" "你的SP.exe启动路径"...

编程日记 2025/9/20 18:22:09

信息安全之网络安全防护

信息安全之网络安全防护先来看看计算机网络通信面临的威胁： 截获——从网络上窃听他人的通信内容中断——有意中断他人在网络上的通信篡改——故意篡改网络上传送的报文伪造——伪造信息在网络上传送截获信息的攻击称为被动攻击，而更改信息和拒绝用…...

编程日记 2025/9/17 2:17:32

idea无法联网，离线安装插件

插件地址：https://plugins.jetbrains.com/ JetBrains Marketplace 如果无法进入，可以试试配置hosts 3.163.125.103 plugins.jetbrains.com ip 变了，可以查询个最新的： https://tool.chinaz.com/speedtest/plugins.jetbrai…...

编程日记 2025/9/20 18:25:24

数据结构——哈希表

一、哈希表 1.1 哈希表的概念散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函…...

编程日记 2025/9/19 23:15:18

学习查看 linux 关于进程的文件信息 cat /proc/968/status

（1） 在 Linux 系统中，/proc 文件系统是一个伪文件系统，提供了一个接口来访问内核数据结构。/proc/[pid]/status 文件包含了关于特定进程的状态信息。当你运行 cat /proc/968/status 时，它会输出与进程 ID 为 968 的进程…...

编程日记 2025/9/20 18:25:45

记一次一波三折的众测SRC经历

视频教程和更多福利在我主页简介或专栏里 （不懂都可以来问我专栏找我哦） 目录： 前言波折一：RCE漏洞利用失败波折二：SQL时间盲注波折三：寻找管理后台总结前言先谈个人SRC心得体会吧，我虽…...

编程日记 2025/9/10 15:29:02

python绘图之箱型图

箱型图（Boxplot），也称为箱线图或盒须图，是一种用于展示一组数据的分布情况的统计图表。它通过简洁的图形形式，直观地呈现数据的集中趋势、离散程度、偏态以及异常值等信息。本节我们来学习使用python绘制箱型图 # 导入…...

编程日记 2025/9/15 14:09:32

http 响应码影响 video 标签播放视频

背景使用后端给的文件下载接口地址实现视频播放，但是 video 标签一直无法播放视频如下图，把接口地址放到浏览器请求能直接下载。但就是不能播放原因 http 响应码不正确，返回201是无法播放视频200可以如下图状态码的影响： 20…...

编程日记 2025/9/8 2:47:50

【ClickHouse 特性及应用场景】

Clickhouse是一个用于联机分析处理（OLAP）的列式数据库管理系统（columnar DBMS）。传统数据库在数据大小比较小，索引大小适合内存，数据缓存命中率足够高的情形下能正常提供服务。但残酷的是，这种…...

编程日记 2025/9/15 18:48:50

【基础架构篇九】《DeepSeek模型版本管理：Git+MLflow集成实践》

各位在模型迭代中反复去世的炼丹师们，扔掉你们那些混乱的v1.2.3_final_fix2模型压缩包！今天我们不聊什么单纯的Git分支管理，也不讲MLflow的入门教程，而是直接掀开算法迭代的黑箱，手把手教你用"外科手术级"的版本控制方案，让模型迭代从玄学变成精准的流水线作业…...

编程日记 2025/9/20 11:37:22

EasyExcel 自定义头信息导出

需求：需要在导出 excel时，合并单元格自定义头信息(动态生成)，然后才是字段列表头即导出数据。 EasyExcel - 使用table去写入：https://easyexcel.opensource.alibaba.com/docs/current/quickstart/write#%E4%BD%BF%E7%94%A8table%E…...

编程日记 2025/9/20 18:22:34

MySQL 之INDEX 索引（Index Index of MySQL）

MySQL 之INDEX 索引 1.4 INDEX 索引 1.4.1 索引介绍索引：是排序的快速查找的特殊数据结构，定义作为查找条件的字段上，又称为键 key，索引通过存储引擎实现。优点大大加快数据的检索速度; 创建唯一性索引，保证数…...

编程日记 2025/9/18 22:55:31

Linux驱动学习(二)--字符设备

设备分类字符设备块设备网络设备内核结构图： 字符设备号字符设备号是32位的无符号整型值高12位：主设备号低20位：次设备号查看设备号 cat /proc/devices 设备号构造直接使用宏MKDEV #define MKDEV(ma,mi) (((ma) << MINORBITS…...

编程日记 2025/9/20 4:48:44

计算机毕业设计--基于深度学习技术（Yolov11、v8、v7、v5）算法的高效人脸检测模型设计与实现（含Github代码+Web端在线体验界面）

基于深度学习技术（Yolov11、v8、v7、v5）算法的高效人脸检测模型 Yolo算法应用之《基于Yolo的花卉识别算法模型设计》，请参考这篇CSDN作品👇 计算机毕业设计–基于深度学习技术（Yolov11、v8、v7、v5）算法的…...

编程日记 2025/9/18 9:43:49

leetcode-414.第三大的数

leetcode-414.第三大的数 code review! 文章目录 leetcode-414.第三大的数一.题目描述二.代码提交一.题目描述二.代码提交 class Solution { public:int thirdMax(vector<int>& nums) {set<int> set_v(nums.begin(), nums.end());auto it set_v.rbegin()…...

编程日记 2025/9/11 16:32:51

使用API有效率地管理Dynadot域名，参与过期域名竞价

关于Dynadot Dynadot是通过ICANN认证的域名注册商，自2002年成立以来，服务于全球108个国家和地区的客户，为数以万计的客户提供简洁，优惠，安全的域名注册以及管理服务。 Dynadot平台操作教程索引（包括域名邮…...

编程日记 2025/9/12 6:19:27

iOS 上自定义编译 FFmpeg

在 iOS 上自定义编译 FFmpeg 是一个复杂但非常灵活的过程。通过自定义编译，您可以选择启用或禁用特定的功能和编解码器，以满足项目的需求，同时减少二进制文件的大小。 1. 自定义编译 FFmpeg 1.1 准备工作在开始编译之前，您需要以下工具和环境： macOS：运行编译的主机。…...

编程日记 2025/9/20 16:39:41

解锁 JavaScript 异步编程：Promise 链式操作、async/await 与 Promise.all 深度剖析

1.引言在 JavaScript 的世界里，异步编程是一个核心且关键的概念。随着 Web 应用的复杂度不断提升，处理多个异步操作的需求也日益增长。传统的回调函数方式容易陷入 “回调地狱”，让代码的可读性和可维护性大打折扣。而 Promise 的出现为异步编程带来了新的曙光，后续又衍生…...

编程日记 2025/9/8 8:36:18

30 款 Windows 和 Mac 下的复制粘贴软件对比

在日常电脑操作中，复制粘贴是极为高频的操作，一款好用的复制粘贴软件能极大提升工作效率。以下为你详细介绍 30 款 Windows 和 Mac 下的复制粘贴软件，并对比它们的优缺点，同时附上官网下载地址，方便大家获取软件。 Pa…...

编程日记 2025/9/13 0:31:31

复现论文：DPStyler: Dynamic PromptStyler for Source-Free Domain Generalization

论文：[2403.16697] DPStyler: Dynamic PromptStyler for Source-Free Domain Generalization github: TYLfromSEU/DPStyler: DPStyler: Dynamic PromptStyler for Source-Free Domain Generalization 论文: 这篇论文还是在PromptStyler:Prompt-driven Style Gener…...

编程日记 2025/9/16 7:05:35

【数据库维护】Clickhouse数据库维护关键系统表相关指标说明，支撑定位慢SQL及多实例场景下分析各实例运行情况

背景当前使用环境上以Docker容器化部署Clickhouse服务8个实例，但在实际运行过程中，发现8个实例内存负载不均衡，ck-0实例在固定时间段内存会直线上升，直至服务报错memory exceeded max memory limit。为排查ck-0节点内存直线上升…...

编程日记 2025/9/19 13:24:48

java爬虫抓取网页搜索数据

首先访问这个使用必应并搜索想要的内容 https://www.bing.com/images/search?q[把这里替换成想要的搜索内容] 按下f12来查看源码我们可以找到a.iusc这个元素可以获取图片的源地址注意，直接选中网页上的图片只能看到它的缩略图在哪。由此可以编写出来爬虫脚本来…...

编程日记 2025/9/19 7:35:38

智能编程助手功能革新与价值重塑之：GitHub Copilot

引言： GitHub Copilot 的最新更新为开发者带来了显著变化，其中 Agent Mode 功能尤为引人注目。该模式能够自动识别并修复代码错误、自动生成终端命令，并具备多级任务推理能力，这使得开发者在开发复杂功能时，可大幅减少…...

编程日记 2025/9/15 0:33:48

Linux3-文件io、时间有关函数

一、前情回顾 1.当scanf输入10\n直接结束程序，因为scanf接收了10，fgets（接收了\n结束程序）， 因此可以加一个getchar();消耗一个\n。 2.fgets();所接收的\n利用buff[strlen(buff)-1]0; 二、文件io 1.目的&#xff1a…...

编程日记 2025/9/19 2:12:07

VScode运行C语言提示“#Include错误，无法打开源文件stdio.h”

C/C环境配置参考： VS Code 配置 C/C 编程运行环境（保姆级教程）_vscode配置c环境-CSDN博客基本步骤 - 安装MinGW-W64，其包含 GCC 编译器：bin目录添加到环境变量；CMD 中输入gcc --version或where gcc验证…...

编程日记 2025/9/17 3:39:49

【Linux】线程全解：概念、操作、互斥与同步机制、线程池实现

🎬 个人主页：谁在夜里看海. 📖 个人专栏：《C系列》《Linux系列》《算法系列》 ⛰️ 道阻且长，行则将至目录 📚一、线程概念 📖 回顾进程 📖 引入线程 📖 总结 &a…...

编程日记 2025/9/11 0:23:05

【第4章：循环神经网络（RNN）与长短时记忆网络（LSTM）— 4.3 RNN与LSTM在自然语言处理中的应用案例】

咱今天来聊聊在人工智能领域里，特别重要的两个神经网络：循环神经网络（RNN）和长短时记忆网络（LSTM），主要讲讲它们在自然语言处理里的应用。你想想，平常咱们用手机和别人聊天、看新闻、听语音助手说话，背后说不定就有 RNN 和 LSTM 在帮忙呢！二、RNN 是什么？（一）…...

编程日记 2025/9/19 20:51:35

平板作为电脑拓展屏

有线串流（速度更快） spacedesk 打开usb对安卓的连接用usb线直接连接电脑和平板无线串流（延迟高，不推荐） todesk pc和手机端同时下载软件，连接后可以进行远程控制或扩展屏幕 spacedesk 连接到同一个…...

编程日记 2025/9/19 1:38:27

【Spring+MyBatis】留言墙的实现

目录 1. 添加依赖 2. 配置数据库 2.1 创建数据库与数据表 2.2 创建与数据库对应的实体类 3. 后端代码 3.1 目录结构 3.2 MessageController类 3.3 MessageService类 3.4 MessageMapper接口 4. 前端代码 5. 单元测试 5.1 后端接口测试 5.2 使用前端页面测试在Spri…...

编程日记 2025/9/19 22:21:38

Redis的简单使用

1.Redis的安装Ubuntu安装Redis-CSDN博客 2.Redis在Spring Boot 3 下的使用 2.1 pom.xml  <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifac…...

编程日记 2025/9/18 19:25:07

IDEA集成DeepSeek AI助手完整指南

在当今快速发展的软件开发领域，AI辅助编程工具正在成为开发者的重要助手。本文将详细介绍如何在IDEA中集成DeepSeek AI助手，帮助开发者提升编程效率。一、环境准备 © ivwdcwso (ID: u012172506) 1.1 IDEA版本要求在开始集成之前，需要确保你的IDEA版本满足要求： …...

编程日记 2025/9/16 4:45:22

rust学习笔记1-window安装开发环境

1.登录官网下载https://www.rust-lang.org/zh-CN/tools/install 下载 rustup-init.exe。 2.设置环境变量 （1）在指定路径新建.cargo和.rustup文件夹 CARGO_HOME RUSTUP_HOME （2）配置rustup下载源镜像提高rust安装组件下载速…...

编程日记 2025/9/20 10:48:54

【钱包】【WEB3】【Flutter】一组助记词如何推导多个账号钱包

一、前言一组助记词可以推导多个账户，是因为在区块链钱包中，助记词（Mnemonic）实际上是 BIP39 标准下生成的一个种子，该种子通过 BIP32/BIP44 标准可以派生出无限多个账户地址。这里我将以太坊Ethereum为例&#xf…...

编程日记 2025/9/15 22:51:04

基于SSM+Vue的智能汽车租赁平台设计和实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论…...

编程日记 2025/9/19 13:07:04

Zotero PDF Translate插件配置百度翻译api

Zotero PDF Translate插件可以使用几种翻译api，虽然谷歌最好用，但是由于众所周知的原因，不稳定。而cnki有字数限制，有道有时也不行。其他的翻译需要申请密钥。本文以百度为例，进行申请官方有申请教程： Zot…...

编程日记 2025/9/19 3:11:35

深度学习05 ResNet残差网络

目录传统卷积神经网络存在的问题如何解决批量归一化BatchNormalization, BN 残差连接方式残差结构 ResNet网络 ResNet 网络是在 2015年由微软实验室中的何凯明等几位大神提出，斩获当年ImageNet竞赛中分类任务第一名，目标检测第一名。获得CO…...

编程日记 2025/9/19 22:18:31

【Python项目】文本相似度计算系统

【Python项目】文本相似度计算系统技术简介：采用Python技术、Django技术、MYSQL数据库等实现。系统简介：本系统基于Django进行开发，包含前端和后端两个部分。前端基于Bootstrap框架进行开发，主要包括系统首页，文本分…...

编程日记 2025/9/19 3:58:32

【ISO 14229-1:2023 UDS诊断（ECU复位0x11服务）测试用例CAPL代码全解析④】

ISO 14229-1:2023 UDS诊断【ECU复位0x11服务】_TestCase04 作者：车端域控测试工程师更新日期：2025年02月17日关键词：UDS诊断协议、ECU复位服务、0x11服务、ISO 14229-1:2023 TC11-004测试用例用例ID测试场景验证要点参考条款预期结果TC…...

编程日记 2025/9/18 6:47:54

机器学习：k近邻

所有代码和文档均在golitter/Decoding-ML-Top10: 使用 Python 优雅地实现机器学习十大经典算法。 (github.com)，欢迎查看。 K 邻近算法（K-Nearest Neighbors，简称 KNN）是一种经典的机器学习算法，主要用于分类和回归任务…...

编程日记 2025/9/13 11:20:01

Pytorch实现论文之一种基于扰动卷积层和梯度归一化的生成对抗网络

简介简介：提出了一种针对鉴别器的梯度惩罚方法和在鉴别器中采用扰动卷积，拟解决锐梯度空间引起的训练不稳定性问题和判别器的记忆问题。论文题目：A Perturbed Convolutional Layer and Gradient Normalization based Generative Adversarial Network（一种基于扰动卷积层…...

编程日记 2025/9/8 3:54:00

Golang 面试题

常见的 Go 语言面试题及其答案和代码示例：一、高频面试题 1. Goroutine 和线程的区别？答案： Goroutine 是 Go 语言中的轻量级线程，由 Go 运行时管理，初始栈大小约为 2KB，可以动态扩展和收缩，创建和切换成本非常低。线程是操作系统级别的线程，栈大小通常为 MB 级，…...

编程日记 2025/9/19 5:30:49

数据结构-栈、队列、哈希表

1栈 1.栈的概念 1.1栈:在表尾插入和删除操作受限的线性表 1.2栈逻辑结构: 线性结构(一对一) 1.3栈的存储结构:顺序存储(顺序栈)、链表存储(链栈) 1.4栈的特点: 先进后出(fisrt in last out FILO表)，后进先出 //创建栈 Stacklist create_stack() {Stacklist lis…...

编程日记 2025/9/20 4:03:57

newgrp docker需要每次刷新问题

每次都需要运行 newgrp docker 的原因: 当用户被添加到 docker 组后，当前会话并不会立即更新组信息，因此需要通过 newgrp docker 切换到新的用户组以使权限生效如果不想每次都手动运行 newgrp docker，可以在终端中配置一个自动刷新的脚本。…...

编程日记 2025/9/15 5:05:36

JAVA Kotlin Androd 使用String.format()格式化日期

在以前的开发中，日期格式化一直使用的是SimpleDateFormat进行格式化。今天发现String.format也可以格式化。当然，两种方式的优劣没有进行深入分析。 val date Date()//月，日，星期，AM/PM//Fue 1 (Sat) pmval fullDate…...

编程日记 2025/9/15 6:52:34

一、网关限流

1、限流的作用

1. 保护后端服务

2. 保证服务质量 (QoS)

3. 避免滥用和恶意攻击

4. 减少资源浪费

5. 提高系统可扩展性和稳定性

6. 控制不同用户的访问频率

7. 提升用户体验

8. 避免API滥用和负载过高

9. 监控与分析

10. 避免系统崩溃

2、网关限流的常见算法

1. 令牌桶算法 (Token Bucket)

2. 漏桶算法 (Leaky Bucket)

3. 计数器算法 (Counter-based)

3、令牌桶算法在gateway中的具体实现

相关文章：