联合索引和单个索引的区别： 如果我们创建了(area, age,salary)的复合索引，那么其实相当于创建了： (area,age,salary)，(area,age)、(area)三个索引，这被称为最佳左前缀 特性。因此我们在创建复合索引时应该将最常用作限制条件的列放在最左边，依次递减。 例： ...
分类：
数据库 时间：
2020-07-10 15:37:37
阅读次数：
60
location匹配顺序 1."="前缀指令匹配，如果匹配成功，则停止其他匹配2.普通字符串指令匹配，顺序是从长到短，匹配成功的location如果使用^~，则停止其他匹配（正则匹配）3.正则表达式指令匹配，按照配置文件里的顺序，成功就停止其他匹配4.如果第三步中有匹配成功，则使用该结果，否则使用第 ...
分类：
其他好文 时间：
2020-07-09 22:32:46
阅读次数：
79
顾名思义，这是$min25dalao$发明的算法，可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$，要我们快速计算前缀和，即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in ...
分类：
其他好文 时间：
2020-07-09 00:48:22
阅读次数：
136
如果只有一次询问，可以分治，每次考虑跨过中点的情况。预处理左半边后缀or和，右半边前缀or和，然后用two pointers求。发现前、后缀or和只会变化O(log a)次。用线段树维护，记录每个区间的答案，以及前、后缀or和（这O(log a)个段）。push_up和查询时，还用two point... ...
分类：
其他好文 时间：
2020-07-08 23:21:12
阅读次数：
78
括号序列问题，往往就是把左括号看成+1，右括号看成-1，我们只需要保证任意一个前缀大于等于0，且总和为0，就代表是个合法括号序列了。 令$f[i][j]$表示当前到第$i$个字符，现在的前缀和$j$。那么分三种情况考虑。 若第$i+1$个字符是左括号，则能转移到$f[i+1][j+1]$。 若第$i ...
分类：
其他好文 时间：
2020-07-08 15:40:20
阅读次数：
45
@Component 作用在类上，将对象交给容器管理 @PropertySource("classpath:book.properties") 在类上引入其他配置 @ConfigurationProperties(prefix = "book") 类安全的属性注入，指定配置前缀 @Value 将属性 ...
分类：
编程语言 时间：
2020-07-08 15:06:32
阅读次数：
65
EL表达式必须依赖于JSP才能生存下去 作用:减少<%%>(java代码)在页面上的显示,利于代码的维护 EL的基本语法: 往浏览器中输出内容 ${1} ${“11”} ${'111’} 算术运算符 ${4+1} ${4-1} ${4*1} ${4/1} 注意:EL表达式中的+号没有拼接作用 <%= ...
分类：
其他好文 时间：
2020-07-08 09:12:55
阅读次数：
64
目录 二分查找 排序的写法 BFS的写法 DFS的写法 回溯法 树 递归 迭代 前序遍历 中序遍历 后序遍历 构建完全二叉树 并查集 前缀树 图遍历 Dijkstra算法 Floyd-Warshall算法 Bellman-Ford算法 最小生成树 Kruskal算法 Prim算法 拓扑排序 查找子字 ...
分类：
其他好文 时间：
2020-07-07 18:08:11
阅读次数：
74
树上主席树。 题意要求求u-v的路径上，前k小个数字是多少。转换一下，每次求1-k小的数字。故我们想到了树上主席树。 基于树上点前缀和的特点有：$sum[u]+sum[v]-sum[lca]-sum[fa[lca]]$是u-v路径的和。我们基于此，使用主席树，每个子树是权值线段树。就可以使用前缀和的 ...
分类：
其他好文 时间：
2020-07-07 17:35:54
阅读次数：
57
create index audsys.idx_unified on audsys.AUD$UNIFIED(EVENT_TIMESTAMP) local tablespace sysaux; 创建本地组合前缀索引： EVENT_TIMESTAMP 是分区健 而在用视图UNIFIED_AUDIT_TR... ...
分类：
其他好文 时间：
2020-07-07 09:25:08
阅读次数：
62
