算法方向分析 对于这题 \(\le 1000000\) 的数据规模显然只允许我们用一重循环。 最长，可见这是道最值问题。 最值问题可以用贪心，DP，二分…… 这道题我们用 DP 来做。 构建状态 首先，我们需要构建状态，状态的构建不是唯一的，受最长上升子序列的影响，我是这样构建的：令 \(f_i\) ...
分类：
其他好文 时间：
2021-07-19 16:39:33
阅读次数：
0
通信协议 Redis是单进程单线程的。 应用系统和Redis通过Redis协议（RESP）进行交互。 请求响应模式 Redis协议位于TCP层之上，即客户端和Redis实例保持双工的连接。 串行的请求响应模式（ping-pong） 串行化是最简单模式，客户端与服务器端建立长连接 连接通过心跳机制检测 ...
分类：
其他好文 时间：
2021-07-12 18:19:20
阅读次数：
0
前言 最开始从网上随便找的一个正则,然后没仔细看,测试发现空格和汉字都会匹配,仔细看了下正则发现了\W,所以就针对这个正则进行了修改; /^(?![a-zA-Z]+$)(?![A-Z0-9]+$)(?![A-Z\W_]+$)(?![a-z0-9]+$)(?![a-z\W_]+$)(?![0-9\W_ ...
分类：
其他好文 时间：
2021-07-07 17:52:24
阅读次数：
0
一、适配器模式定义 1.适配器模式又叫做变压器模式，它的功能是将一个类的接口变成客户端所期望的另一种接口，从而使原本因接口不匹配而导致无法在一起工作的两个类能够一起工作，属于结构型设计模式 2.在软件开发中，基本上任何问题都可以通过增加一个中间层进行解决。适配器模式，其实就是一个中间层。适配器模式其 ...
分类：
其他好文 时间：
2021-07-05 18:50:02
阅读次数：
0
KMP 练习题 在竞赛中 KMP 已经考的比较少了，然而习题还是要做的。 KMP 的练习题目一般是围绕着 \(next\) 数组和 \(f\) 数组的不同理解出发的，具体请看例题。 T1 [BOI2009]Radio Transmission 无线传输 题目链接：Link 题目描述： 给定一个字符串 ...
分类：
其他好文 时间：
2021-07-05 17:04:28
阅读次数：
0
一、概述 Filter拦截过程 //Filter对请求的拦截有2次，一次是请求过程中，一次是响应过程中；在请求过程被拦截后，执行doFilter()方法，遇到chain.doFilter(request,response); 语句后跳转到下一个资源，有可能是服务器，也有可能是另一个过滤器。当服务器发 ...
分类：
其他好文 时间：
2021-07-02 15:46:18
阅读次数：
0
题目大意： 有电器和配套的插座，以及每种无限个的装换插头 问：最少多少电器用不上电？ 画画图，可以知道是一个二分图，中间结点需要用传递闭包优化掉 Floyd+匈牙利算法（二分图匹配） 1 #include<map> 2 #include<cmath> 3 #include<queue> 4 #inc ...
分类：
其他好文 时间：
2021-07-02 15:43:27
阅读次数：
0
ls ls -a 显示指定目录下所有目录与文件，包括隐藏文件 -l 以列表的方式显示文件的详细信息 -h 配合-l以人性化的方式显示文件大小 隐藏文件和隐藏文件夹是用来配置应用的。 通配符的使用 * 代表任意个数个字符？ 代表任意一个字符，至少一个[] 表示可以匹配字符族中的任意一个 [abc] 匹 ...
分类：
系统相关 时间：
2021-07-01 16:57:59
阅读次数：
0
1 概述 贪婪与非贪婪模式影响的是被量词修饰的子表达式的匹配行为，贪婪模式在整个表达式匹配成功的前提下，尽可能多的匹配，而非贪婪模式在整个表达式匹配成功的前提下，尽可能少的匹配。非贪婪模式只被部分NFA引擎所支持。 属于贪婪模式的量词，也叫做匹配优先量词，包括： “{m,n}”、“{m,}”、“?” ...
分类：
其他好文 时间：
2021-06-30 17:49:16
阅读次数：
0
ProxySQL可以实现多种方式的路由：基于ip/port、username、schema、SQL语句。其中基于SQL语句的路由是按照规则进行匹配的，匹配方式有hash高效匹配、正则匹配，还支持更复杂的链式规则匹配。 角色主机IPserver_id数据状态 Proxysql 10.2.83.140 ...
分类：
数据库 时间：
2021-06-30 17:39:59
阅读次数：
0
