Palindromic Subsequence 题意：一个字符串，删去0个或多个字符，输出字典序最小且最长的回文字符串 不要求路径区间DP都可以做 然而要字典序最小 倒过来求LCS，转移同时维护f[i][j].s为当前状态字典序最小最优解 f[n][n].s的前半部分一定是回文串的前半部分(想想就行 ...
分类：
其他好文 时间：
2016-11-04 01:41:08
阅读次数：
166
package com.gdh.backtext;import java.util.HashMap;import java.util.Map;import java.util.Map.Entry; public class BackText { String text; public BackTex ...
分类：
编程语言 时间：
2016-10-01 10:34:33
阅读次数：
224
一、什么是回文字 给定一个字符串，从前往后读和从后往前读，字符串序列不变。例如，河北省农村信用社的客服电话是“96369”，无论从后往前读，还是从前后往后读，各个字符出现的位置不变。 二、功能实现 （一）、给定一个字符串，判断该字符串是否是回文字。 （二）、给定一个任意字符串，判断是否可以转换为回文 ...
分类：
编程语言 时间：
2016-09-30 23:44:14
阅读次数：
221
题目链接：http://hihocoder.com/problemset/problem/1149 题意：中文的。 dp(i,j)表示[i,j]区间内的回文串数量。 如果s[i]!=s[j]，dp(i,j)=dp(i+1,j)+dp(i,j-1)-dp(i+1,j-1) 如果s[i]==s[j]，d ...
分类：
其他好文 时间：
2016-09-30 01:24:03
阅读次数：
123
题目： Determine whether an integer is a palindrome. Do this without extra space. 官方难度： Easy 翻译： 判断一个整数是否为回文结构，不使用额外空间。 思路: 1.回文结构的整数，与之前回文字符串类似，形如1,121, ...
分类：
其他好文 时间：
2016-09-28 01:53:44
阅读次数：
113
动态规划：用f[i][j]表示s[i~j]字符串是否是回文字符串。 ...
分类：
其他好文 时间：
2016-09-16 18:24:44
阅读次数：
130
转载：https://www.felix021.com/blog/read.php?2040 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如 abba 变成 #a#b#b#a#， aba变成 #a#b#a#。 为了进一步减 ...
分类：
编程语言 时间：
2016-09-04 17:17:22
阅读次数：
204
一、判断一个字符串是否为回文字符串（aba） 二、求一个字符串的最长回文字符串长度并输出 1）暴力枚举 2）确定字符串中心，向两边扩展枚举 注意 i为字符串中心，j为向两边扩展的长度 法一： 法二： ...
分类：
其他好文 时间：
2016-09-03 14:50:09
阅读次数：
140
思路：回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以从这方面来考虑。如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。 求LCS的方法可以在csdn中找到。 ...
分类：
其他好文 时间：
2016-08-29 20:43:21
阅读次数：
407
HTML 一般标签 格式控制标签： 1.2 内容容器标签 表格标签 小补充：<a></a>还可做顶部链接 做法:在底部做一个返回顶部的链接，在要返回文字的前面做一个name属性。 <a name="#ding"></a> <a href="#ding">返回最顶端</a> ...
分类：
编程语言 时间：
2016-08-17 20:59:30
阅读次数：
254
