题目： 给定一个字符串 s，找到 s 中最长的回文子串。 示例 1： 示例 2： 方法1：暴力求解 思路：可以通从两端到中间遍历字符串，如果碰到字符串是回文串，则该回文串一定是是最长回文串。 效果：判断的整个过程其实有三个内部循环，时间复杂度接近 O(n^3) ，空间复杂度O(n) 方法2：动态规划 ...
分类：
编程语言 时间：
2018-09-09 16:03:46
阅读次数：
159
"$ \rightarrow $ 戳我进POJ原题 " D:Chocolate 总时间限制: 1000ms $ \quad $ 内存限制: 65536kB 描述 Vincent is a chocolate enthusiast and a collector of chocolate since ...
分类：
其他好文 时间：
2018-09-08 21:07:44
阅读次数：
144
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2018-09-03 21:37:53
阅读次数：
208
【题解】 dp转移的时候记录一下，然后倒着推出答案即可。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define rg register 6 #define N 200 ...
分类：
其他好文 时间：
2018-09-01 23:52:24
阅读次数：
180
一，问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。比如字符串1：BDCABA；字符串2：ABCBDAB 则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA 二，算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题 ...
分类：
其他好文 时间：
2018-08-31 21:08:30
阅读次数：
167
一、字符串变形 输入两个字符串a和b，a的长度小于b的长度。现在可以在a中的每个位置插入任意字符，使得最终a的长度等于b的长度，问最后a和b中对应位置字符不同的位置的个数。 这个问题可以看做是：带约束的最长公共子序列 考虑形如abcx 和ayybc的两个字符串，第一个字符串不能添加太多字符，否则会导 ...
分类：
编程语言 时间：
2018-08-21 01:09:07
阅读次数：
210
肥肠神奇的方法 ：先把两个子序列‘合在一起’，再利用单调性求解。查找用二分 ...
分类：
其他好文 时间：
2018-08-02 10:17:40
阅读次数：
131
必须要掌握的是join split find strip upper lower replace 字符串一但创建就不可修改，一但修改或拼接都会生成一个新的字符串 字符串的切片 ...
分类：
其他好文 时间：
2018-08-01 01:05:49
阅读次数：
175
题目1 : 数位翻转 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 给定一个数 n，你可以进行若干次操作，每次操作可以翻转 n 的二进制表示下的某一位，即将 0 变成 1，1 变成 0 现在小 Hi 想知道，至少需要多少次操作，才能将 n 变成 n-1 输入 一个正整 ...
分类：
其他好文 时间：
2018-07-29 17:52:34
阅读次数：
184
给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。 比如两个串为： abcicba abdkscab ab是两个串的子序列，abc也是，a ...
分类：
其他好文 时间：
2018-07-29 15:18:17
阅读次数：
139
