![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法和数据结构
算法和数据结构
_chenyl
努力从现在开始
展开
-
编程题目录
1步2步走台阶原创 2021-11-11 11:37:38 · 366 阅读 · 0 评论 -
1步2步走台阶
题目一次走一步或者两步走完台阶,一共要多少种方法分析从上图可以看到规律,到第n个台阶时,要么从n-1台阶走一步到达,要么从n-2个台阶走两步到达,即前一台阶和前两台阶走法的和,用公式表达:f(n)=f(n-1)+f(n-2)解题方法1递归,由于每次都要完全计算,层层计算,台阶增多时间复杂度指数增加,效率低下static int f(int n) { if (n == 1) { return 1; } if (n == 2) { retu原创 2021-11-11 11:36:58 · 630 阅读 · 0 评论 -
令牌桶限流-java实现
令牌桶的容量是c(个),令牌以速度r(个/秒)均匀的放入桐中,上个请求的时间为at(时间戳),上个请求后剩余的令牌数目为w(个),现在有个请求b对象进来了,现在请求的时间bt=now(),伪代码如上图,其中wb代表从at到bt时间段内产生的令牌数,产生的令牌数加上上次剩余的令牌数是不能大于桶容量的Java实现代码:import java.util.HashMap;import java.util.Map;import java.util.concurrent.TimeUnit;public c.原创 2021-10-26 11:33:24 · 1306 阅读 · 0 评论