摘要: KMP算法 解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。 说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。 首先,对于这个问题有一个很单纯的想法 Brute-Fo 阅读全文
posted @ 2023-03-14 12:16 酷酷的排球 阅读(1660) 评论(0) 推荐(0) 编辑
摘要: 快速排序是排序算法中效率相对较高的,但使用的人却是比较少,大家一般信手拈来的排序算法就是冒泡排序。因为冒泡排序主观,容易理解,而快速排序使用到了递归,大家可能就有点不知所措了。 算法分析 基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然 阅读全文
posted @ 2023-03-14 09:40 酷酷的排球 阅读(615) 评论(0) 推荐(0) 编辑