
算法
文章平均质量分 95
billgates_wanbin
这个作者很懒,什么都没留下…
展开
-
限流算法-常见的4种限流算法
首先我们先来看看什么是限流?限流是指在系统面临高并发、大流量请求的情况下,限制新的流量对系统的访问,从而保证系统服务的安全性。另一种解释:在计算机网络中,限流就是控制网络接口发送或接收请求的速率,它可防止DoS攻击和限制Web爬虫。那么我们为什么会限流?日常的业务上有类似秒杀活动、双十一大促或者突发新闻等场景,用户的流量突增,后端服务的处理能力是有限的,如果不能处理好突发流量,后端服务很容易就被打垮,导致整个系统崩溃!亦或是爬虫等不正常流量,我们对外暴露的服务都要以最大恶意去防备我们的调用者。我们原创 2022-03-17 17:50:53 · 20305 阅读 · 0 评论 -
golang实现最简单的麻将胡牌算法(不包括牌型,有需求后续可以更新牌型计算)
话不多说,代码先给出来 文件名 mahjong.go很多的实现方法,写的注释我觉得已经很详细了,多看下注释。package mainimport ( "sort" "fmt")//牌类型type CardType intconst ( CardType_Unknown CardType = iota CardType_W CardType_T CardType_S...原创 2019-11-28 16:26:58 · 1375 阅读 · 0 评论 -
golang KMP实现
我直接上代码,需要了解相关原理的可以看一下https://blog.youkuaiyun.com/v_JULY_v/article/details/7041827我也是看的这个以及其他资料学习的package main//暴力匹配func ViolenceMatch(s , p string) int { i := 0 // 主串的位置 j := 0 // 模式串的位置 for i &l...原创 2019-05-31 20:49:09 · 658 阅读 · 2 评论