Border 和 周期 周期的定义： $0<p<|s|, s[i] = s[i+p], \forall i \in{1,2,...,∣s∣? p}$周期不能为0，也不能等于串长. Border： $0<r<|s|, pre(s,r) = suf(s,r)\(, 则pre(s,r)为s的一个borde ...
分类：
其他好文 时间：
2020-08-07 00:31:37
阅读次数：
96
##题目 复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2 ?? =?1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 R(cos(P)+isin(P))。 现给定两个复数的 R 和 ...
分类：
其他好文 时间：
2020-08-05 22:13:24
阅读次数：
75
一.路由分类直连路由静态路由（基本静态路由，等价静态路由，活动静态路由，缺省静态路由）动态路由（RIP，OSPF，ISIS，BGP）二.直连路由直连路由是路由器的直连网段生成的。当路由器的接口配置了IP地址，并且接口处于开启状态时，路由器就会生成一条接口IP对应网段的直连路由。1.配置直连路由2.在R1上配置接口IP[r1]interfaceGigabitEthernet0/0/0[r1-Giga
分类：
其他好文 时间：
2020-08-04 18:22:25
阅读次数：
241
一、exists和in (1)当B表的数据集小于A表的数据集时，用in优于exists SELECT * from A WHERE id in (SELECT id from B) 等价于： for select id from B for select * from A where A.id = ...
分类：
数据库 时间：
2020-08-04 11:25:39
阅读次数：
81
对于一个给定的文法，构造他的LL(1)分析表的步骤： 一：对文法进行等价变换 一般题目给定一个文法，都会存在直接左递归和公共前缀： （1）首先会对文法消除直接左递归：方法（见“语法分析-消除左递归”） （2）然后需要对已经消除左递归的文法进行消除公共前缀：方法： 二：求出每个产生式的predict集 ...
分类：
其他好文 时间：
2020-08-03 23:12:54
阅读次数：
95
Java8新特征之LambdaLambda表达式（也称为闭包），它允许我们将函数当成参数传递给某个方法，或者把代码本身当作数据处理。很多语言（Groovy、Scala等）从设计之初就支持Lambda表达式。但是java中使用的是匿名内部类代替。最后借助强大的社区力量，找了一个折中的Lambda实现方案，可以实现简洁而紧凑的语言结构。1、匿名内部类到Lambda的演化?匿名内部类，即一个没有名字的，
分类：
编程语言 时间：
2020-08-02 10:01:54
阅读次数：
73
题记percolatorquery大家肯定在文档中见过，但实际业务中则较少用到。本文探究一下percolatorquery的使用方法、原理、适用场景。1、什么是percolator查询percolator中文含义：***器。percolatorquery等价于***查询或者反向查询。我们相信大多数Elasticsearch开发人员都会按照惯例进行思考，我们为数据建模并将其存储在索引中。然后，他们通过搜
分类：
其他好文 时间：
2020-07-29 18:00:55
阅读次数：
75
题目链接 Solution CF813F Bipartite Checking 题目大意：给定一个有$n$个点，没有边的无向图。每次操作添加一条边，如果该边已存在则删去这条边。每次操作之后回答无向图是否为二分图 扩展域 & 可撤销并查集、线段树分治 分析：首先如果只有加入操作，我们可以通过扩展域并查 ...
分类：
其他好文 时间：
2020-07-28 22:44:02
阅读次数：
90
首先有一些神奇的东西。 有一类问题可以转化成形如$minimize\sum_{u,v} max(h_u-h_v+w_{u,v},0)c_{u,v}$，其中h是任意值 然后这个和最大费用循环流等价，就是u到v连一条$（c_{u,v},w_{u,v}）$的边,然后消一下正环，直接跑就完了。。。 有一道例 ...
分类：
其他好文 时间：
2020-07-28 00:23:04
阅读次数：
64
// async位于函数字面量或函数表达式的前面(普通函数，立即执行函数，箭头函数均可)，被修饰函数的返回一个Promise对象 // 简化Promise的使用过程，让你的异步代码看起来像是同步的 /* await一定要位于async函数内部 await一般位于Promise对象之前，所以一般位于a ...
分类：
其他好文 时间：
2020-07-27 15:34:14
阅读次数：
58
