![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 87
墨汁儿
珍惜时间,活在当下,远离颠倒梦想
展开
-
BM关键字搜索算法学习实践
这两天学习了BM算法,在这里大概做一下总结,希望能给大家带来帮助。1.BM算法先匹配最后一个字符,模式串(记为pat)相对字符串(记为text)的位置持续后移;2.BM算法在出现mismatched之后通过坏字符和好后缀两个方法选择移动最长的距离;开始举例初始状态做对齐末位操作,如果不同向后移,移多少位由这两个法则决定。 1.1坏字符法则: 示例1:pat中不存在E,所以直接移动模原创 2016-06-22 07:42:59 · 537 阅读 · 0 评论 -
动态规划矩阵链(1)
最近看研三的找工作,主要变成题目都是过程实现,模拟一下,稍微带点技巧,算法层面也就是动态规划了,想想自己也一直忙于实验室各种事情,也该回来看看算法了,现在迁移一些以前写过的内容,顺便做复习。矩阵链乘法也就为连续相乘的矩阵加括号,以最少的计算次数完成计算。即现有多个连续矩阵相乘A1A2A3...An,对于这样的n个矩阵相连,采取暴力法,按照排列组合在矩阵之间插入分隔符,可以选择的种类即有种。想必...原创 2018-09-04 00:32:08 · 219 阅读 · 0 评论 -
LeetCode 903. Valid Permutations for DI Sequence
Leetcode 903. Valid Permutations for DI Sequence题目初始思路DP方法子问题发现示例过程代码题目We are given S, a length n string of characters from the set {‘D’, ‘I’}. (These letters stand for “decreasing” and “increasing”...原创 2019-09-16 18:29:29 · 404 阅读 · 0 评论