![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组和字符串问题
文章平均质量分 85
qiudesuo
这个作者很懒,什么都没留下…
展开
-
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 本文内容框架:§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 AC自动机§7 小结 §1 Boyer-Moore(BM)算法 Boyer-Moore算法原理 Boye...原创 2012-10-18 10:56:56 · 3855 阅读 · 1 评论 -
最长重复子串和最长不重复子串求解
最长重复子串和最长不重复子串求解本文内容框架: §1 最长重复子串 基本方法、KMP算法求解、后缀数组求解 §2 最长不重复子串 基本方法、动态规划、动态规划+Hash §3 小结 §1最长重复子串 1.1问题描述 首先这是一个...2012-10-19 00:54:54 · 1158 阅读 · 0 评论 -
连续子数组最大和和最长递增子序列
本文内容框架: §1 连续子数组最大和 基本方法、分治策略求解、动态规划求解 §2 最长递增子序列 排序+LCS求解、动态规划、动态规划+二分查找 §3 小结 §1 连续子数组最大和 连续子数组最大和 连续子数组最大和,又叫最大子...2012-10-19 11:35:50 · 334 阅读 · 0 评论 -
最长公共子串、最长公共子序列、字符串编辑距离
最长公共子串、最长公共子序列、字符串编辑距离 最长公共子串 问题描述 如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。基本方法 大凡基本方法都是枚举方法,这里其实就枚举所有长度相等的子串进行比较。枚举方法时没有考虑一切实际情况的,这样就有很多“漏洞”,就可以...原创 2012-10-19 13:28:37 · 597 阅读 · 0 评论 -
C语言名题精选百则——序曲
C语言名题精选百则——序曲 尊重他人的劳动,支持原创 从本篇博文开始,D.S.Qiu(以后就这么称呼自己了)将对《C语言名题精选百则》进行整理推出,不光只是书上的名题,还会依据互联网的资源进行不断补充,加强。等全书各个章节都整理完,会做一个总汇。如果你有建议、批评或补充,请你不吝提出(email:gd.s.qiu@gmail.c...2012-11-04 23:27:47 · 358 阅读 · 0 评论 -
C语言名题精选百则——查找
尊重他人的劳动,支持原创 本篇博文,D.S.Qiu将对《C语言名题精选百则——排列,组合和集合》进行整理推出,不光只是书上的名题,还会依据互联网的资源进行不断补充,加强。等全书各个章节都整理完,会做一个总汇。如果你有建议、批评或补充,请你不吝提出(email:gd.s.qiu@gmail.com,或者直接在本文末评论)。你的支持和鼓励(一个人整理真的很累,几度想放弃),我将渐行渐远...原创 2012-11-04 23:29:17 · 267 阅读 · 0 评论 -
最长回文子串求解
题目:给定一个字符串,求其的最大回文子串。例如:字符串:owwoshisbsiha,它的最大回文子串是:hisbsih。求解方法:暴力枚举、动态规划、后缀数组、线性算法方法一:暴力枚举 最简单的方法当然就是对字符串的每一个子串进行回文判断。一个字符串有O(n²)个子串,然后判断是否回文复杂度是O(n),所以该算法的算法复杂度是O(n³)。方法二:动态规划 动态规划之所以能改进算...原创 2012-09-30 08:54:39 · 148 阅读 · 0 评论