摘要: 简介 写这篇文章的主要目的是为了优化上一篇文章中的步骤一。即:优化Next数组的求解方法 与我的上篇文章是有很强的延续性,如果这篇文章看不懂,可以看看我的上一篇文章:KMP算法,你想知道的都在这里(算法理解) 为什么需要优化? 由上一篇可知:我将KMP算法划分为了两个部分: 求Next数组 /** 阅读全文
posted @ 2021-02-25 20:52 SpicyJelly 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 简洁 我相信很多人都听说过KMP算法*(PS:在上数据结构的时候,这个算法自始至终都没想明白)* 大家也知道KMP算法是用来寻找目标子串的算法,但是都没有真正搞懂KMP。之前,我也是如此,我疑惑的有: Next数组中的值是如何定下来的? 得到Next数组以后,又是如何遍历的? 希望这篇文章能对你们有 阅读全文
posted @ 2021-02-24 20:15 SpicyJelly 阅读(87) 评论(3) 推荐(0) 编辑
摘要: 概述 之前在了解Spring的类加载机制的时候,了解了java的反射机制。但是,我对反射理解一直不深。也一直有点疑惑:Spring为什么利用反射创建对象?直接new对象和依靠反射创建对象有什么区别?什么是动态加载类? 什么是反射? 要想知道反射到底是什么,首先需要知道java的类加载和对象创建的机制 阅读全文
posted @ 2021-02-20 21:37 SpicyJelly 阅读(372) 评论(2) 推荐(0) 编辑
摘要: 前言 ​ 本人最近一直在做一些算法方面的学习,最近也刷了一些力扣题目,我将我做过的题目分享到了我的GitHub上:算法题解可以供大家参考。最近在刷题的过程当中,我发现我老是在二分法的边界条件上出问题,经常是出现栈溢出的情况。所以想写一篇文章,记录一下我的学习心得与体会。 二分法用来干嘛 ​ 二分法往 阅读全文
posted @ 2021-02-15 20:23 SpicyJelly 阅读(527) 评论(0) 推荐(1) 编辑