索引是什么 MySQL官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构。 可以得到索引的本质：索引是数据结构，索引的目的是提高查询效率，可以类比英语新华字典，根据目录定位词语 如果没有目录呢，就需要从A到Z，去遍历的查找一遍，一个一个找和直接根据目录定位到数据，差的就是天 ...
分类：
数据库 时间：
2020-07-29 10:02:38
阅读次数：
66
####一句话：树状数组NB QWQ日常操作：一些乱七八糟的话 老实说，之前没有学到树状数组的时候，手边只有线段树这个工具。感觉还是蛮好用的？就一直没有去学。后来一个偶然的机会，我做到了一道题，又偶然的看了这道题的树状数组的解法，从此走上了不归路。(啊这...) 其实真的去说，开始没有接触到树状数组 ...
分类：
编程语言 时间：
2020-07-28 22:48:47
阅读次数：
79
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例: 输入: ["flower","flow","flight"] 输出: "fl" ##思路 将单词上下排好，则相当于一个各行长度可能不同的二维数组，采用纵向遍历。外围循环为横向遍历，遍历次数由最短单词长度 ...
分类：
其他好文 时间：
2020-07-28 22:25:57
阅读次数：
72
链接 题目大意 给定 \(f_{1,i}\)，令 \(f_{i,j}\) 等于 $f_{i-1,j} $ 在 \(f_{i-1,k}\ ,\ 1\leq k\leq j\) 中出现的次数。 动态修改 \(f_{1,i}\)，查询 \(f_{i,j}\)。\(n,q\leq 10^5\)。 题解 首先 ...
分类：
其他好文 时间：
2020-07-28 17:06:40
阅读次数：
74
SQL语句的多表查询方式： 若两个表有同名的列，必须用表的别名来进行引用，否则出错； 连接N个表，还少需要N-1个条件； cross join 子句使连接的表的产生叉集，叉集和笛卡尔集是相同的； natural join 子句会以两表中具有相同的列为条件创建等值连接，返回结果； 如果是列名相同，数据 ...
分类：
其他好文 时间：
2020-07-28 16:53:51
阅读次数：
66
AcWing 795. 前缀和 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int a[N],S[N]; int main(){ int n,m; scanf("%d%d",&n,&m); for(int i=1 ...
给数据库表字段命名的时候，经常为要不要加前缀纠结。加吧太啰嗦，不加吧则联接或者查找的时候容易看混。 比如有两个表，Users表，Roles表， 不加的时候是这样： Users:ID,Name,Email,Password Roles:ID,Name 加的时候是这样： Users:UserID,Use ...
分类：
其他好文 时间：
2020-07-28 14:09:03
阅读次数：
79
##传送门 ##题意 给定$N$个表示电话号码的字符串，判断这N个字符串中是否存在一个为另一个的子串，存在则不兼容输入$NO$ ###数据范围 $1\leq T\leq 40$ $1\leq N\leq 10^{4}$ ##题解 建立一个字典树，在插入字符串的同时进行如下判断 判断树中有没有当前插入 ...
分类：
其他好文 时间：
2020-07-28 00:01:19
阅读次数：
76
比较好的一道后缀自动机题. 先枚举必选的前缀 $[1,k]$ 然后加上 $[k+1,n]$ 中本质不同子串个数. 但是这样的话会算重. 考虑哪些地方算多了： 假设 $i-1$ 的前缀为 $pre[i-1]$，然后当前的前缀为 $pre[i-1]+x$. 那么当前肯定会枚举到 $pre[i-1]+(x ...
分类：
其他好文 时间：
2020-07-27 13:57:04
阅读次数：
59
简述 字典树又称tire树，其为哈希树的变种，哈希树存的是键值字典树存的是字符。字典树用于统计，排序和保存大量字符，常用于搜索引擎，其本质是用字符串的公共前缀来优化查询。其查询过程就像我们在查新华字典，查询时间为O(len)。 树的样子 假设我们要存以下字符串："to","tea","ted","t ...
分类：
其他好文 时间：
2020-07-27 13:40:10
阅读次数：
68
