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