马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，时间复杂度为O(n)。 解释一下变量的意义： Len[i]数组去存第i个位置到mx位置的长度 id记录上一次操作的位置（这个操作可以看模板） mx标记上一次的最长子串的最右端 模板： 当我们要求的以第i个字符为回文字符串的中心的时候，如果i> ...
分类：
编程语言 时间：
2019-07-24 10:04:53
阅读次数：
122
``标签真好用。但要是vj挂了，我这里的题面也挂了…… 中文题意 给一个长度为n的序列，其中的数字范围是[1,k]，有一些已经给定了，另一些空着等我们填数字（用 1表示）。我们要在所有空着的地方填入[1,k]范围内的整数，并且使填完后的序列里没有长度为奇数的回文串(单个不算)。问总的方案数%9982 ...
分类：
其他好文 时间：
2019-07-23 16:58:29
阅读次数：
134
题目链接 题目概要：对于用字典序中前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
题目链接 : https://leetcode cn.com/problems/valid palindrome/ 题目描述: 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明： 本题中，我们将空字符串定义为有效的回文串。 示例: 示例 1: 示例 2: 思路: ...
分类：
其他好文 时间：
2019-07-11 20:36:47
阅读次数：
133
输入一个字符串，判断它是否为回文串(palindrome)以及镜像串(mirror)。 输入字符串保证不含数字0。 所谓回文串，就是反转以后和原串相同，如abba和madam。 所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。 注意，并不是每个字符在镜像之后都能得到一个合法字符，比如B。 ...
分类：
其他好文 时间：
2019-07-04 09:29:18
阅读次数：
97
Hadoop简介 Hadoop就是一个实现了Google云计算系统的开源系统，包括并行计算模型Map/Reduce，分布式文件系统HDFS，以及分布式数据库Hbase，同时Hadoop的相关项目也很丰富，包括ZooKeeper，Pig，Chukwa，Hive，Hbase，Mahout，flume等. ...
分类：
其他好文 时间：
2019-06-30 16:00:41
阅读次数：
116
回文字符串 "680. Valid Palindrome II (Easy)" 题目描述： 可以删除一个字符，判断是否能够构成回文字符串。 代码： java public boolean validPalindrome(String s){ int i== 1; int j= ...
分类：
其他好文 时间：
2019-06-28 19:30:41
阅读次数：
87
problem 680. Valid Palindrome II 参考 1. Leetcode_easy_680. Valid Palindrome II; 完 ...
分类：
其他好文 时间：
2019-06-26 17:54:47
阅读次数：
105
类的继承 继承是一种新建的类的方式，新建的类成为子类，被继承的类称为父亲 继承的特性是：子类会遗传父亲的属性 继承是类与类之间的关系 使用继承目的，可以减少代码的咒余 在python中，父类和子类只有在继承的时候才会产生 继承是为了拿到父类的所有东西 类的派生 派生：子类中新定义的属性的这个过程叫做 ...
分类：
其他好文 时间：
2019-06-20 09:29:01
阅读次数：
102
尚硅谷大数据技术之Oozie 第1章 Oozie简介 Oozie英文翻译为：驯象人。一个基于工作流引擎的开源框架，由Cloudera公司贡献给Apache，提供对Hadoop MapReduce、Pig Jobs的任务调度与协调。Oozie需要部署到Java Servlet容器中运行。主要用于定时调 ...
分类：
其他好文 时间：
2019-06-16 13:47:39
阅读次数：
114
