摘要: 排序 1.问题引出 给定一个整数数组,按从小到大的数组将其进行排序; 2.冒泡排序 2.1 思路 冒泡排序应该是最简单的一种排序算法了,其特定是是一种稳定的排序算法; 一般情况下,称某个排序算法稳定,指的是当待排序序列中有相同的元素时,它们的相对位置在排序前后不会发生改变。 假设待排序序列为 (5, 阅读全文
posted @ 2021-07-15 11:17 Curryxin 阅读(100) 评论(0) 推荐(0) 编辑
摘要: KMP算法 1.问题引出 字符串匹配问题 所谓字符串匹配,是这样一种问题:“字符串 P 是否为字符串 S 的子串?如果是,它出现在 S 的哪些位置?” 其中 S 称为主串;P 称为模式串。也就是在S串中找P串,并返回S串中出现的位置; 也就是leetcode的第28题 2. Brute-Force( 阅读全文
posted @ 2021-07-15 10:18 Curryxin 阅读(294) 评论(0) 推荐(0) 编辑
Live2D