- 博客(2)
- 收藏
- 关注
原创 最长公共子序列与编辑距离动态规划原理分析
前段时间看过最长公共子序列的动态规划算法,这两天又看到了编辑距离的动态规划算法,感觉两者有相似之处,而状态转移方程又不十分直观,所以打算把其原理记录下来,以防以后忘记。
2016-10-23 13:49:23 987
原创 kmp算法原理分析
今天刚学到kmp算法,开始时觉得玄而又玄,刚才思考了一下,发现明白了其数学原理后,算法本身就很简单了,下面就分析一下其数学原理 首先设串a1,a2,a3,....am为待搜索的串A,b1,b2,..bn为子串B(n 先来想一下kmp算法,其中第一步操作就是要找到B所有以b1开头的子串的最大前缀后缀公共元素。这里,我们就以一次匹配的过程为例子,分析为什么要这样做。 假设在匹配了若干次后
2016-10-13 17:02:23 436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人