I:算法
文章平均质量分 81
liguisen
这个作者很懒,什么都没留下…
展开
-
动态规划之最长公共子序列(lcs)
最长公共子序列的定义是,一个数列z分别是已知数列的子序列(子序列不一定是连续序列,是在该序列中删去若干元素后得到的序列),且是所有符合此条件序列中最长的,则z成为最长公共子序列lcs(Longest Common Subsequences)。有些地方则说公共子串就是要求连续的子序列,有些地方则不是,这里要注意区分。下面是完整实现代码。#include using namespa原创 2008-03-09 10:18:00 · 1728 阅读 · 0 评论 -
动态规划之矩阵连乘
作者:liguisenBlog:http://blog.csdn.net/liguisen以下内容参考(摘抄)《算法设计与分析》,王晓东编著,清华大学出版社2003年1月第1版。给定n个矩阵{A1,A2,…,An},其中Ai与Ai+1是可乘的,i=1,2,…,n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律,故计算矩阵的连乘积可以有许多不同的计算次序,这种计算次序可原创 2008-03-08 11:20:00 · 28903 阅读 · 13 评论 -
KMP模式匹配算法分析与实现
KMP模式匹配算法分析与实现作者:liguisenhttp://blog.csdn.net/liguisen/基本概念:模式匹配是对字符串的一种非常重要的操作,假设被匹配的正文字符串是text,模式串是pattern,则模式匹配的任务就是在text中找出所有的pattern,给出pattern在text中的位置。例如:text是“cdghcdghhcdr”,pattern是原创 2009-02-07 13:58:00 · 3273 阅读 · 5 评论