动态规划：时间复杂度是O(N^2) Manacher算法，时间复杂度是O(N) 这篇文章主要是想讲怎么样能正确的填二维动态规划的二维表 动态规划比较简单： 用一个二维数组，dp[ i ][ j ] 表示 下标 i ~ j 字符串是否是回文的，false or true 边界条件是 i - j = 0 ...
分类：
其他好文 时间：
2020-09-15 21:10:06
阅读次数：
24
给定一个字符串 s，找到 s 中最长的回文子串。 public static String longestPalindrome(String s) { //最大长度 int max=0; //最大长度的回文中心 int mi=0; //加#避免漏虚轴 char[] chars = addf(s); ...
分类：
其他好文 时间：
2020-09-14 19:04:06
阅读次数：
39
KMP：一种模式匹配算法 重点：next数组：长度就是模式子串的长度 next[i]的值是若第i个位置不匹配则下一个要进行匹配的首地址 重点理解前缀后缀：例如：abcabc的最长前缀abc，后缀abc， aaaa的前缀是aaa（aaaa就没有意义了）后缀是aaa. 分析：j值回溯：j返回到前一个失配 ...
分类：
编程语言 时间：
2020-09-11 14:12:53
阅读次数：
42
这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网页聚类等方面都有用武之地。一：概念对于两个字符串A和B，通过基本的增删改将字符串A改成B，或者将B改成A，在改变的过程中使用的最少步骤称之为:编辑距离。比如如下的字符串：我们通过种种操作，痉挛之后编辑距离为3，不知道你看出来了没有？二：解析可能大家觉得有点复杂，不好理解，我试着把
分类：
编程语言 时间：
2020-09-09 18:58:03
阅读次数：
39
一：作用最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，你可以看出cnblogs和belong的公共子序列吗？
分类：
编程语言 时间：
2020-09-09 18:57:09
阅读次数：
40
题目描述： 最长有效括号给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（Lee ...
分类：
其他好文 时间：
2020-09-08 20:47:15
阅读次数：
34
varchar -- 存放定長的字符数据，最长2000個字符； varchar2 -- 存放可变长字符数据，最大长度为4000字符。 目前没有本质的区别 但是：varchar2是oracle提供的独特的数据类型oracle保证在任何版本中该数据类型向上和向下兼容但不保证varchar，这是因为var ...
分类：
数据库 时间：
2020-09-07 18:51:10
阅读次数：
48
我们迎来了Kubernetes1.19，这是2020年发布的第二个版本，也是迄今为止最长的发布周期，总共持续了20周。它包括33个增强功能：12个增强功能达到稳定版，18个增强处在beta版，还有13个是alpha版。 ...
分类：
Web程序 时间：
2020-09-07 18:49:29
阅读次数：
47
Java动态规划点击左上角蓝字，关注“锅外的大佬”专注分享国外最新技术内容1.介绍动态规划典型的被用于优化递归算法，因为它们倾向于以指数的方式进行扩展。动态规划主要思想是将复杂问题（带有许多递归调用）分解为更小的子问题，然后将它们保存到内存中，这样我们就不必在每次使用它们时重新计算它们。要理解动态规划的概念，我们需要熟悉一些主题：什么是动态规划？贪心算法简化的背包问题传统的背包问题LCS-最长的共
分类：
编程语言 时间：
2020-09-07 18:37:14
阅读次数：
37
动态规划模板步骤： 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化条件 考虑输出状态 考虑对时间，空间复杂度的优化（Bonus） ##674. 最长连续递增序列 题目分析 先区分两个概念。子序列：不一定连续；子串：一定连续。 题目中说到的是要连续的序列，所以该最长序列在原序列中一定 ...
分类：
其他好文 时间：
2020-09-03 16:35:57
阅读次数：
31
