题意:有 n个房间,题目给出两个操作,若 op==1,就输出最靠左的连续空房数量为 x的房间序列的最左边的序号,然后将这些房间改为入住;若 op==2,就将从 x~y的的序列全部改为空房; 解法:线段树+懒标记下传; 1.线段树;题目让在一个很长的序列操作很多次,暴力显然过不了,要用线段树优化; 2 ...
分类:
其他好文 时间:
2019-08-22 21:48:28
阅读次数:
82
这是java高并发系列第29篇。 环境:jdk1.8。 本文内容 1. 介绍常见的限流算法 2. 通过控制最大并发数来进行限流 3. 通过漏桶算法来进行限流 4. 通过令牌桶算法来进行限流 5. 限流工具类RateLimiter 常见的限流的场景 1. 秒杀活动,数量有限,访问量巨大,为了防止系统宕 ...
分类:
编程语言 时间:
2019-08-20 17:01:47
阅读次数:
105
题目翻译 Description 给定一个$01$串 $S_{1...n}$ 和 $Q$ 个操作。 操作有两种类型: 1、将 $[l,r]$ 区间的数取反(将其中的$0$变成$1$,$1$变成$0$)。 2、询问字符串 $S$ 的子串 $S_{l...r}$ 有多少个不同的 子序列 。由于答案可能很 ...
分类:
其他好文 时间:
2019-08-20 15:21:15
阅读次数:
87
最近时间有点紧,暂时先放参考链接了,待有时间在总结一下: 查了好多,这几篇博客写的真心好,互有优缺点,大家一个一个看就会明白了: 参考 1. 先看这个明白拉链法(链地址法),这个带源码,很好看懂,只不过是只讲了拉链法一种; 2. 再看这个比较全的,四种全讲了,链接,这篇比较形象,有图。但是这两篇都没 ...
分类:
编程语言 时间:
2019-08-18 17:58:45
阅读次数:
273
步骤 定义一个实现Runable接口的类,在类中实现run()方法(线程执行事件的方法)。创建一个上述类的对象:Thread t=new Thread(new MyThreadt.start());调用start 方法:t.start();实例: public class Main2 impleme ...
分类:
其他好文 时间:
2019-08-15 19:38:25
阅读次数:
120
步骤 定义一个Thread子类;覆盖run方法(线程执行事件方法);创建该线程的一个实例:Thread t=new MyThread(http://www.amjmh.com/v/BIBRGZ_558768/);启动线程t1.start;实例: public class Main3 extends ...
分类:
其他好文 时间:
2019-08-15 19:33:15
阅读次数:
75
1、需求:提取登录后的凭证ticket供系统其他接口调用 2、登录接口返回的格式如下: 3、添加正则表达式提取器: 参数说明如下: 正则表达式语法: 4、 线程组内其他接口调用ticket,直接用 ${ticket} 即可 5、扩展下,还是登录接口返回的数据,我们提取data,并且截取ticket以 ...
分类:
其他好文 时间:
2019-08-13 17:17:06
阅读次数:
468
前言 前言 通过前面数据结构与算法前导我么知道了数据结构的一些概念和重要性,那么我们今天总结下线性表相关的内容。当然,我用自己的理解解分享给大家。 其实说实话,可能很多人依然分不清线性表,顺序表,和链表之间的区别和联系! 线性表:逻辑结构, 就是对外暴露数据之间的关系,不关心底层如何实现。 顺序表、 ...
分类:
编程语言 时间:
2019-08-13 13:31:58
阅读次数:
91
LookToObject.cs绑定到Camera上 ...
分类:
其他好文 时间:
2019-08-13 13:16:51
阅读次数:
101
"链接" 背景 " $Nguyen$ $Dinh$ $Tu$ , $2006.11.1$ , $SP$ $1043$ " 题意 给定一个数列,要求区间查询最大子段和。 解法 线段树模板。维护每个区间和 $sum$ 、区间最大子段和 $val$ 、区间从左端点开始向右的最大子段和 $lmax$ 、区间 ...
分类:
其他好文 时间:
2019-08-11 20:26:01
阅读次数:
117