数据结构与算法–KMP算法查找子字符串 部分内容和图片来自这三篇文章: 这篇文章、这篇文章、还有这篇他们写得非常棒。结合他们的解释和自己的理解,完成了本文。 上一节介绍了暴力法查找子字符串,同时也发现了该算法…
数据结构与算法——字符串排序
数据结构与算法——字符串排序 对于许多排序应用,决定顺序的键都是字符串。下面将学习专门针对字符串类型的排序方法,这些方法比之前学习的通用排序方法(如冒泡、插入、归并等)更高效。 第一类方法是低位优先(Least-Sign…
数据结构与算法--Boyer-Moore和Rabin-Karp子字符串查找
数据结构与算法–Boyer-Moore和Rabin-Karp子字符串查找 Boyer-Moore字符串查找算法 注意,《算法4》上将这个版本的实现称为Broyer-Moore算法,我看了下没有关于“好后缀”的…
数据结构与算法--排序之冒泡、选择、插入、希尔
数据结构与算法–排序之冒泡、选择、插入、希尔 我们关注的主要对象是重新排列数组元素的算法,每个元素都有一个主键,排序算法的目的是将所有元素按照某种方式排列,排列后索引大的元素的主键大于等于索引小的元素的主键。…