分类:算法

3 篇文章

接口限流算法:漏桶算法&令牌桶算法
引用自【接口限流算法:漏桶算法&令牌桶算法】 工作中对外提供的API 接口设计都要考虑限流,如果不考虑限流,会成系统的连锁反应,轻者响应缓慢,重者系统宕机,整个业务线崩溃,如何应对这种情况呢,我们可以对请求进行引流或者直接拒绝等操作,保持系统的可用性和稳定性,防止因流量暴增而导致的系统运行缓慢或宕机。 在开发高并发系统时有三把利器用来保护系…
广度优先搜索
解决最短路径问题的算法被称为广度优先搜索(breadth-first search,BFS)。 广度优先搜索(breadth-first search,BFS)让你能够找出两样东西之间的最短距离,不过最短距离的含义很多!使用广度优先搜索可以: 编写国际跳棋AI,计算最少走多少步可以获胜。 编写拼写检查器,计算最少编辑多少个地方就可以将错拼的单词改成…
散列表
散列表是最有用的数据结构之一。 散列函数: 散列函数是这样的函数,无论你给它什么数据,他都给你返回数字。用专业术语来表示的话,就是,散列函数“将输入映射到数字”。 散列函数必须满足的要求: 它必须是一致的。假如你输入的apple得到的是4,那么你每次输入apple得到的都是4. 它应将不同的输入映射到不同的数字。如果你每次输入都能得到相同的数字,那…