热门

最新

红包

立Flag

投票

同城

发布
weixin_42988712
小非肥
4 年前
trueweixin_42988712

常见的限流算法
1.计数器算法
以QPS（每秒查询率Queries-per-second）为100举例。
从第一个请求开始计时。每个请求让计数器加一。当到达100以后，其他的请求都拒绝。
如果1秒钟内前200ms请求数量已经到达了100，后面800ms中500次请求都被拒绝了，这种情况称为“突刺现象”

2.漏桶算法
漏桶算法可以解决突刺现象。
和生活中漏桶一样，有一个水桶，下面有一个”漏眼”往出漏水，不管桶里有多少水，漏水的速率都是一样的。但是既然是一个桶，桶里装的水都是有上限的。当到达了上限新进来的水就装不了（主要出现在突然倒进来大量水的情况）

1.2漏桶算法
漏桶算法可以解决突刺现象。
和生活中漏桶一样，有一个水桶，下面有一个”漏眼”往出漏水，不管桶里有多少水，漏水的速率都是一样的。但是既然是一个桶，桶里装的水都是有上限的。当到达了上限新进来的水就装不了（主要出现在突然倒进来大量水的情况）
评论
点赞
打赏
  • 复制链接
  • 举报
下一条：
12月11日周赛第一题 2500. 删除每行中的最大值排序题一次排序跟着减就可以了 并不难第二题2501. 数组中最长的方波数组长度为10^5次方所以O(n^2) 能不能过完全是看测试用例的昨天在做的时候 我是直接双层for枚举在遍历过同一系列的平方后用记号记录 下一次就continue比如 2,4,16 在i=0时遍历后 下一次i为1和2的时候直接跳过卡在用例66/87看题解:同样双层for 但是用Set集合存储 直接在set集合中找这种方法可以避免同一数字的寻找 但是题解中并没有避免同一系列的比如2,4,16之后给 4和16打上记号 超过100%的用户很奇怪我就直接点开Set集合的contains源码发现底层也是一层循环不断next 同样O(n^2)可能后面的用例就是重复数字 第三题2502. 设计内存分配器这题是真的狗首先理解题干你会发现所有本题并不好用什么数据结构 理所当然的排除了暴力在做的时候用哈希表存储每一个为空的左区间 且排序第二就是为了剪枝还得加一个哈希表存储编号个数双哈希加区间把人累死题解：直接暴力 以后这种题目就直接暴力本周掉大分