![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
LemintC
这个作者很懒,什么都没留下…
展开
-
关于利用有限自动机进行字符串匹配
文章目录有限自动机的字符串匹配一种针对 $\Sigma^*P\Sigma^*$ 模式的正则表达式的DFA直接构造方法转移函数$\delta$的定义如何高效的计算转移函数???与KMP算法的联系与区别注:需要读者学习过基础的形式语言与自动机的相关知识,至少是了解正则表达式,DFA,NFA的关系。在算法导论32.3节中,介绍了一种利用有限自动机进行字符串匹配的算法,看上去非常复杂,在本文中我尝试从...原创 2019-08-20 17:48:11 · 957 阅读 · 0 评论 -
从最大子数组问题聊子问题结构在DP与分治中的表达
文章目录摘要最大子数组问题描述使用分治解决最大子数组问题使用DP解决最大子数组问题比较分治与DP子问题空间结构案例1:最大矩形问题案例2:最大乘积子数组问题思考:注待续摘要在处理最大子数组问题(leetcode53),最大矩形问题(leetcode85),最大子数组乘积问题(leetcode152)的过程中,总感觉有一层迷雾在挡着我,特别是用DP处理了这些问题后,得到的代码效率还是很低。这让...原创 2019-09-04 22:05:19 · 249 阅读 · 0 评论