判断回文字符串是个比较经典的问题。 思路就是拿第一个字符和最一个字符比较，如果不等退出，相同的话继续刚刚的过程，直到第一个字符和最后一个字符相遇或者他们的距离为1时。说明他们是回文字符串。 下面的代码...
分类：
其他好文 时间：
2015-05-26 00:24:26
阅读次数：
282
算法的第一步就是在每个字符的左右都加上一个#，这样有什么效果呢。
比如aba初始化之后为#a#b#a#,字符串长度为7是奇数。
比如1221初始化之后为#1#2#2#1#,字符串长度为9是奇数。
为什么我们要将其转换成奇数呢，因为算法求取回文串长度的时候，需要有一个中心节点，之后分别向左右搜索，所以需要将回文串豆转换为奇数长度。
之后我们需要将str[0]赋值为一个字符，可以赋值为$，...
分类：
编程语言 时间：
2015-05-25 14:41:02
阅读次数：
146
Lecture4：Decomposition and abstraction through functions；introduction to recursion 函数分解抽象与递归Functions 函数
block up into modules 分解为模块
suppress detail 忽略细节
例子：鸡兔同笼 回文字符串 Fibonacci...
分类：
编程语言 时间：
2015-05-18 16:40:54
阅读次数：
142
题意：
给你一个字符串，求该字符串的最长回文子序列长度。
解法：
以前做过连续最长回文子串的长度就是通过构造奇数偶数长度的来做，而本题是不连续。
注意到回文字符串的特点是从左边向右边看和从右边向左边看是一样的效果，那么就可以把目标字符串s导致后产生一个t，子串中如果t和s相同那么这个子串就是回文子串，那么就转化为这两个子串求LCS(longest common subsequent)的问题了。
我的...
分类：
其他好文 时间：
2015-05-17 13:46:04
阅读次数：
123
区别于最长公共字串，下面是最长公共字串的算法，利用DP（动态规划）：void LCS_dp(char * X, int xlen, char * Y, int ylen){ maxlen = maxindex = 0; for(int i = 0; i maxlen) ...
分类：
其他好文 时间：
2015-05-12 22:34:26
阅读次数：
140
uva 10453 Make Palindrome 题目大意：给出一段字符串，要求求出最少加入几个字符（任意位置），可以让该字符串变成会问字符串，并输出修改以后的回文字符串。 解题思路：dp[i][j]代表了将该字符串从第i位到第j位变成回文字符串最少要添加的字符。当S[i]==S[j],dp[i][j]=dp[i+1][j?1]S[i] == S[j], dp[i][j] = dp[i + 1][...
分类：
其他好文 时间：
2015-05-12 09:35:09
阅读次数：
118
Problem Description正如大家知道的，女神喜欢字符串，而在字符串中，女神最喜欢回文字符串，但是不是所有的字符串都是回文字符串，但是有一些字符串可以进行“求导”来变成回文字符串。字符串中只包含小写字母。求导过程如下，C++：string dif(const string x){ ...
分类：
其他好文 时间：
2015-05-07 16:07:47
阅读次数：
116
时间复杂度为O(N)的算法
在网上看到的很牛逼的算法，不是很理解，这里我就不说了，给链接点击打开链接
时间复杂度为O(N²)的算法-从中间向两边展开
回文字符串显然有个特征是沿着中心那个字符轴对称。比如aha沿着中间的h轴对称，a沿着中间的a轴对称。那么aa呢？沿着中间的空字符''轴对称。
所以对于长度为奇数的回文字符串，它沿着中心字符轴对称，对于长度为偶数的回文字符串，它...
分类：
其他好文 时间：
2015-05-06 17:48:55
阅读次数：
124
利用动态规划的思想解决微软编程之美——回文字符序列问题。...
分类：
其他好文 时间：
2015-05-06 11:05:56
阅读次数：
105
1066. 小M家的牛们Description小M是一位远近闻名的庄园主。因为近来牛肉涨价，精明小M决定开始养牛。为了方便跟踪所有的牛，小M在庄园上装了一套自动系统。他给了每一个头牛一个电子牌号。当牛走过这个系统时，牛的名字将被自动读入。每一头牛的电子名字是一个长度为M的，由N个不同小写字母构成的字...
分类：
其他好文 时间：
2015-05-04 17:03:47
阅读次数：
227
