什么是覆盖索引？解释一： 就是select的数据列只用从索引中就能够取得，不必从数据表中读取，换句话说查询列要被所使用的索引覆盖。 解释二： 索引是高效找到行的一个方法，当能通过检索索引就可以读取想要的数据，那就不需要再到数据表中读取行了。如果一个索引包含了（或覆盖了）满足查询语句中字段与条件的数据 ...
分类：
数据库 时间：
2020-05-05 12:54:36
阅读次数：
164
[toc] "前缀和" 一维前缀和 Skips 快速计算一个区间内数的和 [l,r] 定义一个数组 ，下标要从1 开始 ，边界值 定义 s[0]=0 （如果是全局变量 的 数组 不必再 初始化，若不是 记得初始化s[0]=0），记录 s[i] 为 数组 a 中第 i个数之前所有数的和 s[i] = ...
分类：
其他好文 时间：
2020-05-04 15:40:58
阅读次数：
54
题目: 解答: 把L看作1，R看作-1，构建前缀和，当前缀和为0时，说明LR个数相等。返回前缀和中0的个数。 1 class Solution { 2 public: 3 int balancedStringSplit(string s) 4 { 5 if (s.size() < 2) 6 { 7 ...
分类：
其他好文 时间：
2020-05-04 00:41:00
阅读次数：
51
题目： 解答: 方法一： 首先找出最短字符串，然后一个一个匹配。 具体代码如下： 1 class Solution 2 { 3 public: 4 string longestCommonPrefix(vector<string> &strs) 5 { 6 if(strs.size() == 0) ...
分类：
其他好文 时间：
2020-05-03 18:42:39
阅读次数：
56
题意 "uoj" 做法 下面考虑算$ans_1$，也就是 全局 将操作拍成一个序列，一个显然的贪心是放$w_i$后取出$\sum\limits_{v\in son_i}w_v$，相当于到一个点$i$时，$A_i=+w_i \sum\limits_{v\in son_i}w_v$，求最大前缀和 这样会 ...
分类：
其他好文 时间：
2020-05-03 18:31:01
阅读次数：
62
$给出a,b,l,r,求在区间[l,r]内有多少x满足x%a%b!=x%b%a$ $ 分割!!~ $ $打个表很快发现规律,以a b为循环节，每个循环节内满足条件的数都相同，那直接前缀和查询$ $算出[1,r]满足条件的数，算出[1,l 1]满足条件的数，相减即可$ ...
分类：
其他好文 时间：
2020-05-03 16:44:15
阅读次数：
83
一，什么是事件？ 事件就是用户或者浏览器自身执行的某种动作。如点击（click）,加载，鼠标经过。 二，什么是事件处理程序？ 响应某个事件的就是事件处理程序。 三，HTML事件处理程序？ 一个元素支持的每一个事件都可以使用一个与相应事件处理程序同名的特性来指定，这个特性的值就是能够执行的Javasc ...
分类：
编程语言 时间：
2020-05-03 12:44:47
阅读次数：
77
引入 如果你想维护一个数据结构，有一个序列 $a$，每次查询 $l\sim r$ 区间和（求 $\sum\limits_{i=l}^ra_i$），只有查询，线段树&树状数组难免有些大材小用，但是维护它效率要高，甚至要达到 $\mathcal{O}(1)$。 这个东西该怎么维护呢？ 我们可以创造一个序 ...
分类：
其他好文 时间：
2020-05-03 10:57:33
阅读次数：
70
漏洞介绍：为了兼容16位MS-DOS程序，Windows为文件名较长的文件（和文件夹）生成了对应的DOS 8.3 短文件名。 短文件规律： 1、前六位保留 2、所有小写字母均转换成大写字母 3、后续字符用~1表示 4、后缀最多显示三位，其余的被截断 5、长文件名前缀/文件夹名字符长度符合0-9和Aa ...
分类：
其他好文 时间：
2020-05-02 18:49:52
阅读次数：
83
Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖 ...
分类：
其他好文 时间：
2020-05-02 18:33:55
阅读次数：
48
