数据结构与算法——博文目录排序：归并排序希尔排序（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
Combination [k?mb?’ne??(?)n] 美 [,kɑmb?’ne??n]
组合数
Arrangement 英 [?’re?n(d)?m(?)nt] 美 [?’rend?m?nt]
排列数
AmnA_{n}^{m}=n(n?1)(n?2)...(n?m+1)(n-1)(n-2)...(n-m+1)
AmnA_{n}^{m}=n!(n?m)!\frac{n!}{(...
分类：
其他好文 时间：
2015-08-20 01:28:55
阅读次数：
173
题目地址：UVA 10100
题意：求两组字符串中最大的按顺序出现的相同单词数目。
思路：将字串中的连续的字母认作一个单词，依次计算出两个字符串中的单词，其中第1个字符串的单词序列为t1.word[1]…..t1.word[n]，第2个字符串的单词序列为t2.word[1]…..t2.word[m]。然后将每个单词当成一个字符，使用LCS算法计算出两个字符串的最长公共子序列，该序列的长度就是最长...
分类：
其他好文 时间：
2015-08-18 21:30:39
阅读次数：
118
