陈宝子的博客

这里面记录的是自己刷力扣题目的过程，这一部分记录的则是动态规划相关的题目，分享的同时方便后续自己回顾，如果发现有什么问题欢迎提出。

KMP算法是由Knuth、Morris和Pratt同时设计实现的，该算法可以在 O(m+n) 的时间数量级上完成串的模式匹配操作。相对于暴力破解，其好处在于：每当一趟匹配过程中字符比较不等时，指针不需要再次回溯，而是利用已经得到的“部分匹配”的结果将模式串向右“滑动”尽可能远的一段距离后，继续进行比较。

文章目录前言关于排序一、直接插入排序（Insertion Sort）二、希尔排序（Shell Sort）三、冒泡排序前言最近在鼓捣 Java基础 的时候想到，为何不用 Java 来实现一下之前学习 C语言版数据结构 中的排序算法呢？因此我又拿起了垫电脑的 《数据结构》 和在网上看了几篇比较好的文章，便开始了练习之旅，并在这里总结和分享重学排序算法的体会在本文中具体的步骤都会用代码实现，代码中比较隐晦的代码段都用了注释进行解释，因此代码部分可能会比较长，还请见谅（–罒㉨罒–）关于排序1.、排