题目大意： 给定一个文本串和一个模式串，求文本串中有多少个连续的子串和模式串相差不超过三个字符。 思路： 算是一道后缀数组的模板题。 直接做lcp，然后遇到匹配不上的就跳，跳的次数不能超过三次。 具体地，将两个字符串连在一起，中间加一个分隔符，然后求出height，用rmq维护height数组的区间 ...
分类：
编程语言 时间：
2019-02-06 12:04:32
阅读次数：
241
由于工作项目中使用LTS作为消息队列，这几天有空正好研究一下。 1. 先去GitHub上下载源码：https://github.com/ltsopensource/light-task-scheduler 2. 根据需要，下载mysql、zookeeper，jdk使用Java8，Java11都行 启 ...
分类：
其他好文 时间：
2019-02-06 12:04:20
阅读次数：
233
首先我们需要在Linux操作系统里安装MySQL的服务： 输入命令：apt-get install mysql-server mysql-client 这样的会就表示我们安装完成了！ 那么接下来就可以输入：mysql 注意：由于我们默认的时候MySQL在deepin的环境下是没有密码的所以直接就可以 ...
分类：
数据库 时间：
2019-02-06 12:03:12
阅读次数：
203
时间问题 lct先到这里吧 lct就是splay维护实链剖分 易错点 几个需要pushup的地方 1.rotate pushup(y); 2.splay pushup(x); 3.access pushup(x); 4.cut 最后 pushdown 1.find pushdown(x); 2.sp ...
分类：
其他好文 时间：
2019-02-06 12:02:45
阅读次数：
212
using System.Collections; using System.Collections.Generic; using UnityEngine; using System; using System.Linq; public static class RandomHelper { // ... ...
分类：
其他好文 时间：
2019-02-06 12:01:59
阅读次数：
163
对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k ...
分类：
其他好文 时间：
2019-02-06 12:01:42
阅读次数：
234
c++的多态使用虚函数实现，通过“晚绑定”，使程序在运行的时候，根据对象的类型去执行对应的虚函数。 C++ 之虚函数的实现原理 带有虚函数的类，编译器会为其额外分配一个虚函数表，里面记录的使虚函数的地址，当此类被继承时，子类如果也写了虚函数就在子类的虚函数表中将父类的函数地址覆盖，否则继承父类的虚函 ...
分类：
编程语言 时间：
2019-02-06 12:00:59
阅读次数：
176
后续遍历要保证根结点在左孩子和右孩子访问之后才能访问，因此对于任一结点P，先将其入栈。如果P不存在左孩子和右孩子，则可以直接访问它；或者P存在左孩子或者右孩子，但是其左孩子和右孩子都已被访问过了，则同样可以直接访问该结点。若非上述两种情况，则将P的右孩子和左孩子依次入栈，这样就保证了每次取栈顶元素的 ...
分类：
编程语言 时间：
2019-02-06 12:00:30
阅读次数：
179
题目意思就是找到第一个没有重复的数，数据只有10^5，所以用数组水了一下。如果比较大的话应该要用map和vector。 #include <iostream> #include <string.h> #define maxn 100005 int a[maxn],b[maxn]; int main( ...
分类：
其他好文 时间：
2019-02-06 12:00:09
阅读次数：
216
几种排序算法的时间复杂度： 1、插入排序 1 #include <iostream> 2 #include <fstream> 3 #include <string> 4 5 const int maxn = 10005; 6 int arr[maxn]; 7 int n; 8 9 void ins ...
分类：
编程语言 时间：
2019-02-06 11:59:40
阅读次数：
166
ROWNUM（行号） 根据每行数据进行的一个自动编号，这个编号是动态生成的，而不是固定的。查询条件改变时，生成的动态编号也不一样。 在Oracle中，ROWNUM可以做的事情： 1.取出第一行记录（其他的行记录不行） 2.取出前N行记录 想要取出前N行记录很简单，但是实际操作中往往需要取出第N-M行 ...
分类：
数据库 时间：
2019-02-06 11:59:26
阅读次数：
237
函数式接口/*函数式接口的使用:一般可以作为方法的参数和返回值类型*/publicclassDemo{//定义一个方法,参数使用函数式接口MyFunctionalInterfacepublicstaticvoidshow(MyFunctionalInterfacemyInter){myInter.method();}publicstaticvoidmain(String[]args){//调用sh
分类：
其他好文 时间：
2019-02-06 11:59:10
阅读次数：
194
执行quit退出mysql。 由于MySQL默认支队本地使用，没有开放远程连接，于是需要到配置文件中去修改，当然新版的MySQL不知道为什么配置文件和以前不太一样了，以前都放在:/etc/mysql/my.cnf里，但是现在我们去看看变成什么样了： 运行： 1 sudo vi /etc/mysql/ ...
分类：
数据库 时间：
2019-02-06 11:58:57
阅读次数：
279
#include #define pii pair #define mp make_pair #define ll long long #define rep(i,a,b) for(int i=a;i>1; ll tmp1=getans(p,q[Mid]),tmp2=getans(p,q[Mid+1... ...
分类：
其他好文 时间：
2019-02-06 11:58:40
阅读次数：
179
