随笔分类 -  算法

【算法】实现 strStr()的KMP 算法原理解析
摘要：转自:https://leetcode-cn.com/problems/implement-strstr/solution/duo-tu-yu-jing-xiang-jie-kmp-suan-fa-by-w3c9c/ 原字符串和匹配串如下： 1. KMP 算法的效果 看起来就是简简单单的三个步骤，我 阅读全文
posted @ 2022-02-06 20:32 vickylinj 阅读(196) 评论(0) 推荐(0) 编辑
十大经典排序算法（动图演示）
摘要：0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时 阅读全文
posted @ 2021-02-23 19:21 vickylinj 阅读(1097) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示