2022年3月27日

如何用信号量去实现一个限流器？

摘要： 1）什么是信号量呢？ 65年斯特拉提出来信号量，一直用到80年左右都是用它来解决并发的问题，直到管程模型出来了，他就逐渐落魄了。信号量你可以类比生活中的红绿灯，绿灯行红灯停。 2）信号量模型是怎样的？ 一个计数器，一个等待队列，3个方法（init(),up(),dowm()) 3）信号量的工作原理是 阅读全文

posted @ 2022-03-27 14:54 Love&Share 阅读(364) 评论(0) 推荐(0) 编辑

动态规划-最长连续递增序列

摘要： 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 思路： 严格和前一个数比较，而不是前面的某个数。 代码： class Solution { public int findLengthOfLCIS(int[] nums) { int len = nums.length; 阅读全文

posted @ 2022-03-27 14:30 Love&Share 阅读(45) 评论(0) 推荐(0) 编辑

导航