给定一个字符串，输出最长的重复子串举例：ask not what your countrycan do for you,but what youcan do for yourcountry最长的重复子串：can do for you思路：使用后缀数组解决分析：1、由于要求最长公共子序列，则需要找到字...
分类：
其他好文 时间：
2015-09-06 01:05:15
阅读次数：
177
数据结构与算法——博文目录排序：归并排序希尔排序（shell）堆排序快速排序插入排序简单选择排序冒泡排序动态规划：动态规划1——最长公共子序列动态规划2——最长公共子串三角形问题——（递归，递推，动态规划）广度优先搜索和深度优先搜索：castle problem——（深度优先搜索，递归实现和stac...
分类：
编程语言 时间：
2015-09-04 22:33:04
阅读次数：
248
原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092这题其实可以把字符串str反转一下然后再求两个字符串的最长公共子序列的长度，然后len(str)-那个长度就是答案了= =#include#include#i...
分类：
其他好文 时间：
2015-09-02 00:23:19
阅读次数：
210
介绍最长公共子串和最长公共子序列的实现，并完成输出多组结果的要求。
分类：
其他好文 时间：
2015-08-29 16:59:33
阅读次数：
161
题目来源：POJ2264
Advanced Fruits
Description
Thecompany "21st Century Fruits" has specialized in creating new sortsof fruits by transferring genes from one fruit into the genome of another one.Most tim...
分类：
其他好文 时间：
2015-08-27 09:35:12
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087
题目大意：在一段序列中，按照从小到大的顺序找子序列，要求得到的sum 值最大。
思路：其实就是最长公共子序列。
#include
#include
#define max(a,b) a>b?a:b
int main()
{
int n,i,j,k,a[1005],dp[1005],x,...
分类：
其他好文 时间：
2015-08-25 23:55:21
阅读次数：
118
最长公共子序列最长公共子序列的问题很简单，就是在两个字符串中找到最长的子序列，这里明确两个含义：
子串：表示连续的一串字符 。
子序列：表示不连续的一串字符。
所以这里要查找的是不连续的最长子序列，动态规划这里为什么要使用动态规划可以说一下，简单来说动态规划是为了降低时间复杂度的一种算法，申请一个额外空间，来保存每一个步骤的结果，最后从这些结果中找到最优的解。这里有个问题就是：...
分类：
编程语言 时间：
2015-08-25 23:42:20
阅读次数：
317
一些概念：（1）子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如：对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它的一个子序列。对于一个长度为n的序列，它一共有2^n 个子序...
分类：
其他好文 时间：
2015-08-25 16:02:53
阅读次数：
274
最长公共子序列：
例如：abcfbc
abfcb 答案是：4；
最长公共子串 ：答案是： 2；
代码：
最长公共子序列：
#include
#include
#define max(x,y) (x>y?x:y)
int len1,len2;
int dp[1010][1010];
int bj[1010...
分类：
其他好文 时间：
2015-08-21 11:21:57
阅读次数：
155
字符串问题
1.左旋问题
2.字符包含问题
3.字符匹配KMP
4.编辑距离
5.最大回文子串,公共子串
6.最大公共子序列,回文子序列,上升子序列
7.基本字符串函数实现
8.大整数的加,减,乘,除,模
9.合法回文,数字串
10.正则匹配,最长公共前缀,简化路经
1) 左旋字符串
定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部,如把字符串ab...
分类：
其他好文 时间：
2015-08-20 06:48:58
阅读次数：
385
