马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为O(n)。 解释一下变量的意义： Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置（这个操作可以看模板） mx标记上一次的最长子串的最右端 模板： 当我们要求的以第i个字符为回文字符串的中心的时候，如果i> ...
分类：
编程语言 时间：
2019-07-24 10:04:53
阅读次数：
122
窗口函数可以进行排序，生成序列号等一般的聚合函数无法实现的高级操作。 窗口函数也称为OLAP函数，意思是对数据库数据进行实时分析处理。窗口函数就是为了实现OLAP而添加的标准SQL功能。 窗口函数语法：其中[]中的内容可以省略 使用格式： <窗口函数> over ([partition by <列清 ...
分类：
其他好文 时间：
2019-07-24 09:36:20
阅读次数：
118
``标签真好用。但要是vj挂了，我这里的题面也挂了…… 中文题意 给一个长度为n的序列，其中的数字范围是[1,k]，有一些已经给定了，另一些空着等我们填数字（用 1表示）。我们要在所有空着的地方填入[1,k]范围内的整数，并且使填完后的序列里没有长度为奇数的回文串(单个不算)。问总的方案数%9982 ...
分类：
其他好文 时间：
2019-07-23 16:58:29
阅读次数：
134
Linux的核心概念：各个组件或设备在Linux下面都是一个文件。(这也是和Windows系统最大的不同) 各硬件设备在Linux中的文件名： /dev/lp[0-2] (25针打印机) /dev/usb/lp[0-15] (USB接口) /dev/input/mouse[0-15] (通用) /d ...
分类：
系统相关 时间：
2019-07-23 13:05:45
阅读次数：
151
RocketMQ整理 概念 broker MQ服务节点 topic 主题 message queue 消息队列，类似于kafka中的partition producer 生产者，先去连接name server，查询到对应的broker信息，再去连接broker consumer 消费者，先去连接na ...
分类：
其他好文 时间：
2019-07-23 11:39:13
阅读次数：
85
1）A list of partitions RDD由很多partition构成，有多少partition就对应有多少task来执行 2）A function for computing each split 对RDD做计算，相当于对RDD的每个split或partition做计算 3）A list ...
分类：
其他好文 时间：
2019-07-21 16:31:29
阅读次数：
112
sparkRDD算子 分区/只读/依赖/缓存/checkPoint Transformation map(func) 返回一个新的RDD,该RDD由每一个输入元素经过func函数转换后组成 filter(func) 返回一个新的RDD,该RDD由经过func函数计算后返回值为true的输入元素组成 ...
分类：
其他好文 时间：
2019-07-20 23:00:20
阅读次数：
116
题目链接 题目概要：对于用字典序中前n个小写字母组成的串，付出一定的代价来插入or删除使其成为回文串的最小代价。 解题思路：首先对于最优解，要么是贪心要么是DP。这题是DP。设f[i][i+l]为将a[i]~a[i+l]变成回文的最小代价。方程式： ①若a[i]==a[i+l] f[i][i+l]= ...
分类：
其他好文 时间：
2019-07-18 18:13:55
阅读次数：
118
单个字段去重并选出每个分组里面的最大值对应的行： Row_Number去重： select * from (select *,row_number()over(partition by Servername order by Check_Date desc) Suquence from AuditI ...
分类：
数据库 时间：
2019-07-12 18:24:25
阅读次数：
159
Source: PAT A1101 Quick Sort (25 分) Description: There is a classical process named partition in the famous quick sort algorithm. In this process we t ...
分类：
其他好文 时间：
2019-07-11 22:09:19
阅读次数：
112
