[TOC] 背景 树链剖分只能解决静态的树上的问题， 但是对于动态的树上问题，树链剖分就凉了，LCT成为首选 ~~虽然不知道为什么是先发明的LCT，再出现的树链剖分~~ 主要思想 为什么树链剖分的时间复杂度小？ 因为对于一堆点可以直接维护， LCT也是一样的道理 用splay维护一堆点，splay之 ...
分类：
其他好文 时间：
2020-01-10 22:21:04
阅读次数：
85
可以有多个类，但只能有一个public的类（不包含内部类），并且public的类名必须与文件名相一致。 理论上来讲: 一个java源文件 ,只能有一个public类, 并且该类与java源文件同名, 且区分大小写. (稍微注意内部类,也可以用public修饰 ,但是这只算是外部类的成员) publi ...
分类：
编程语言 时间：
2020-01-10 20:27:11
阅读次数：
88
全文检索 全文检索一般都是模糊查询，并顺带时间范围、标题或内容中包含、或某个字段中不包含等多条件关联查询。 常规作战方式就是mysql存储+like模糊查询+多where条件精准定位，另外分页的话，少不了count总数，这个查询操作相当耗时。数据量一旦达到某个级别，我们输入内容、点击搜索，然后就可以 ...
分类：
数据库 时间：
2020-01-10 20:26:38
阅读次数：
104
数组是相同类型变量的有序集合，例如：int a[5]; a代表数组第一个元素的起始地址 有5个int类型的数据,且是5个连续的内存空间。 这个20个字节的空间的名字叫a，a[0],a[1]都是数组中的元素，数组中的元素没有名字 数组的大小 数组在一片连续的内存空间中存储元素 数组元素的个数可以显式或 ...
分类：
编程语言 时间：
2020-01-10 15:34:33
阅读次数：
65
方法一：like SELECT * FROM 表名 WHERE 字段名 like "%字符%";方法二：find_in_set() 利用mysql 字符串函数 find_in_set(); SELECT * FROM users WHERE find_in_set('字符', 字段名);mysql有 ...
分类：
数据库 时间：
2020-01-09 22:27:35
阅读次数：
98
1. awk 默认使用空格分隔, 可使用-F参数来指定分隔符 awk -F"xx" '{print $1}' file.txt # 指定xx来分隔, xx会被切掉, 不包含在任何一段中 2. awk语法简介 awk [options] 'commands' file.txt options: 参数选 ...
分类：
其他好文 时间：
2020-01-09 20:25:31
阅读次数：
89
1、判断是否包含，当包含时返回true，不包含时返回false，代码实例如下： let string = "123345"; let substring1 = "12"; let substring2 = "01"; string.includes(substring1); //true strin ...
分类：
其他好文 时间：
2020-01-09 18:31:17
阅读次数：
73
摘要：递归与分治策略是五大常见算法策略之一，分治策略的思想就是分而治之，即先将一个规模较大的大问题分解成若干个规模较小的小问题，再对这些小问题进行解决，得到的解，在将其组合起来得到最终的解。而分治与递归很多情况下都是一起结合使用的，能发挥出奇效（1+1>2），这篇文章我们将先从递归说起，再逐渐向分治 ...
分类：
编程语言 时间：
2020-01-08 18:51:15
阅读次数：
76
Powershell条件判断 比较运算符 -eq：等于 -ne：不等于 -gt：大于 -ge：大于等于 -lt：小于 -le：小于等于 -contains：包含 -notcontains：不包含 求反运算符 -not：但是像高级语言一样”！ “ 也支持求反。 布尔运算符 -and：和 -or：或 - ...
分类：
系统相关 时间：
2020-01-06 22:50:36
阅读次数：
260
java.util包中包含了一系列重要的集合类，而对于集合类，主要需要掌握的就是它的内部结构，以及遍历集合的迭代模式。 接口：Collection Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collec ...
分类：
编程语言 时间：
2020-01-05 22:03:13
阅读次数：
83
