深入理解MVCC与BufferPool缓存机制 MVCC多版本并发控制机制 Mysql在可重复读隔离级别下如何保证事务较高的隔离性，我们上节课给大家演示过，同样的sql查询语句在一个事务 里多次执行查询结果相同，就算其它事务对数据有修改也不会影响当前事务sql语句的查询结果。 这个隔离性就是靠MVC ...
分类：
Web程序 时间：
2021-07-05 17:14:45
阅读次数：
0
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，我们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl ...
分类：
其他好文 时间：
2021-07-05 17:13:41
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
一、起因 首先说起依赖注入，是为了解决类与类之间关联性太强，耦合度太高。如果一个高级类（A类）中包含另一个低级类（b类），传统方式，是在A类中初始化b类。即： public class A { private b b1 = new b(); } 这样A类要维护b类的生命周期（创建，销毁）。而且在A类 ...
分类：
其他好文 时间：
2021-07-05 17:06:22
阅读次数：
0
无论学习任何漏洞，都要明白一句话：函数决定漏洞性质，变量决定存不存在漏洞 一，本质 1,漏洞函数：$sql="select * from sys_article where id = $id" 2,可控变量:$id=$_GET['id'];(其它层面的先不考虑) 3,保护： 过滤关键字，进行函数判断 ...
分类：
数据库 时间：
2021-07-05 17:05:47
阅读次数：
0
题解 UVA10537 The Toll! Revisited 最短路 一道最短路的变形题。 不难发现，如果有一条边 \((x,y)\) ，那么如果 \(x\) 物品比较小，\(y\) 的物品就会比较小，无论 \(x,y\) 是城镇还是村庄。 题目给了我们终点的物品数量，这提示我们倒序最短路。 如果 ...
分类：
其他好文 时间：
2021-07-05 16:44:48
阅读次数：
0
1 直接创建索引，这样比较占用空间；2 创建前缀索引，节省空间，但会增加查询扫描，并且不能使用覆盖索引；3 倒叙存储，再创建前缀索引，用于绕过字符串本身前缀区分度不够的问题；4 创建hash字段索引，查询新能稳定，有额外的存储和计算消耗，不支持范围扫描。 ...
分类：
数据库 时间：
2021-07-05 16:44:27
阅读次数：
0
一)连接 连接通常来自Web服务器，下面列出了一些与连接有关的参数，以及该如何设置它们。 1、max_connections 这是Web服务器允许的最大连接数，记住每个连接都要使用会话内存(关于会话内存，文章后面有涉及)。 2、max_packet_allowed 最大手游数据包大小，通常等于你需要 ...
分类：
数据库 时间：
2021-07-05 16:40:37
阅读次数：
0
driverClassName = com.mysql.cj.jdbc.Driver url = jdbc:mysql://localhost:3306/数据库名?serverTimezone=UTC username = root password = 123456 #初始化连接数量 initia ...
分类：
其他好文 时间：
2021-07-05 16:39:21
阅读次数：
0
令$tot_{i}$为区间$[l,r]$中满足$a_{j}=i$的$j$的个数，将所有非0的$tot_{i}$取出，得到可重集$S$ 显然，有以下贪心：不断取出$S$中最小的两个元素，删除这两个元素并加入这两个元素的和，直至$|S|=1$，每一次两个元素的和的和即为答案 使用莫队可以在$o(n\lo ...
分类：
其他好文 时间：
2021-07-02 16:41:05
阅读次数：
0
