03 2023 档案
摘要：KMP算法 解决的问题就是在字符串（也叫主串）中的模式（pattern）定位问题。 说简单点就是我们平时常说的关键字搜索。模式串就是关键字（接下来称它为P），如果它在一个主串（接下来称为T）中出现，就返回它的具体位置，否则返回-1（常用手段）。 首先，对于这个问题有一个很单纯的想法 Brute-Fo
阅读全文
摘要：快速排序是排序算法中效率相对较高的，但使用的人却是比较少，大家一般信手拈来的排序算法就是冒泡排序。因为冒泡排序主观，容易理解，而快速排序使用到了递归，大家可能就有点不知所措了。 算法分析 基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然
阅读全文
摘要：Python str 提供了 3 种可用来进行文本对齐的方法，分别是 ljust()、rjust() 和 center() 方法 ljust()方法 功能: 是向指定字符串的右侧填充指定字符，从而达到左对齐文本的目的。 ljust() 方法的基本格式如下： S.ljust(width[, fillc
阅读全文
