- 博客(9)
- 收藏
- 关注
原创 常见限流算法
服务器引入一个队列存储到达的请求,并按照一定规则从队列取出和处理请求。滑动窗口在面对突发请求时,可以将服务不可用的时间减少至一个区间。某一时刻出现突发请求,窗口剩余时间内,服务处于不可用状态。服务器通常按照恒定速率处理请求,无法很好的发挥最大效率。令牌桶实际应用比较多,可以直接使用第三方提供的组件。请求类似消费者,服务器处理请求时需要消耗一个令牌。服务器类似加工厂,按照一定规则生成令牌并存储。类似于消息队列MQ削峰,可以处理临界问题。漏桶算法的作用和机理与MQ十分类似。用于解决计数器算法的临界问题。
2024-09-29 17:31:26
1020
1
原创 在DockerHub上传自己的镜像
就是一个文本文件,其中包含一个个的指令(Instruction),用指令来说明要执行什么操作来构建镜像。每一个指令都会形成一层Layer。一个打包命令,可以不创建直接在终端执行该命令。构建镜像的shell脚本。
2024-02-28 20:56:54
786
1
原创 1143. 最长公共子序列 - 力扣(LeetCode)
假定给出两组字符,求出两组字符的最长子序列长度,以及所有的最长子序列子序列子序列是指一个序列中的元素按照一定顺序排列而得到的新序列,这些元素不一定相邻。比如,序列 [1, 3, 5] 的子序列有 [1, 5]、[3, 5]、[1, 3, 5] 等,其中 [1, 3, 5] 是它的最长子序列。需要注意的是,子序列与子集的概念是不同的,子集是指序列中任意个数的元素组成的集合,包括空集和原序列,而子序列必须按顺序选取若干元素才能得到。
2023-06-13 21:05:29
180
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人