中心扩散法 Spread From Center 复杂度 时间 O(n^2) 空间 O(1) 思路 动态规划虽然优化了时间，但也浪费了空间。实际上我们并不需要一直存储所有子字符串的回文情况，我们需要知道的只是中心对称的较小一层是否是回文。所以如果我们从小到大连续以某点为个中心的所有子字符串进行计算， ...
分类：
其他好文 时间：
2017-09-24 10:00:58
阅读次数：
223
题目链接：点我呀 题意：给出n*m由26位小写字母组成的矩阵，问是否能够重构形成一个每行每列都是回文的矩阵 题解：分三种情况考虑（偶偶，奇奇，奇偶），每种情况下考虑最少 需要4个相同字母的字母数，2个相同字母的字母数和一个字母的字母数（只有奇奇的时候才需要一个字母） 最后判断一下。感觉自己的这个代码 ...
分类：
其他好文 时间：
2017-09-24 02:36:36
阅读次数：
128
Brutal Force: O(n^2) Manacher: O(n) ...
分类：
其他好文 时间：
2017-09-21 15:53:52
阅读次数：
109
号称还有O(n)的算法： http://articles.leetcode.com/longest-palindromic-substring-part-ii/ 后面再研究， ...
分类：
其他好文 时间：
2017-09-03 01:12:33
阅读次数：
209
题目描述 回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2<=B<=20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等 输入输出格式 输入格式： 共一行，一 ...
分类：
其他好文 时间：
2017-08-29 23:50:31
阅读次数：
261
一、问题的描述 回文序列(Palindromic sequence, Palindrome)是指正向遍历和反向遍历完全相同的序列，例如字符串“AAAAA”显然是一个回文序列，又如字符串“ABC@CBA”也是一个回文序列。现在，我们要在一个（字符）序列中找出最长回文子序列的长度。例如字符序列"BBAB ...
分类：
编程语言 时间：
2017-08-22 16:53:18
阅读次数：
279
A palindromic number or numeral palindrome is a ‘symmetrical’ number like 16461 that remains the same when its digits are reversed. In this problem yo ...
分类：
其他好文 时间：
2017-08-20 18:20:45
阅读次数：
161
Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are co... ...
分类：
其他好文 时间：
2017-08-13 22:13:45
阅读次数：
594
/** * 根据身份证计算年龄 * * @param idcard * @return */ public static Integer idCardToAge(String idcard) { Integer selectYear = Integer.valueOf(idcard.substrin ...
分类：
编程语言 时间：
2017-08-13 20:46:26
阅读次数：
397
【转载】 c#securityexception不允许所请求的注册表访问权 开机自启动程序如下： if (!System.IO.File.Exists(filename)) throw new Exception("该文件不存在！"); string name = filename.Substrin ...
