yelanyanyu

摘要： Servlet-Filter 执行顺序测试 对于 web.xml 文件注册过滤器这里就不多说了，就是谁声明的早，谁先被调用。因为在上面的过滤器信息最先被扫描到。 模型抽象 为了便于在实践中使用，结合部分底层原理，我们可以对 Filter 链的执行做一下抽象。 我们有一个初始容量为 0 的队列，该队列 阅读全文

摘要： # 1. 基本介绍 ## 1.1 现状 虽然说，JSP 正在逐渐被取代（目前主流的技术是前后端分离 (比如 : Spring Boot + Vue/React），但是现在仍有不少的使用，而且维护一些的老的项目也需要用到 JSP 技术。我们学习 JSP 技术并不是要学习 JSP 本身，而是为了体会其设 阅读全文

摘要： 基本介绍 代理 就是让代理角色帮助真实角色完成一件事情。比如说，我叫我们朋友帮我完成博客，那么这个朋友就是代理，朋友不是我，但是和我完成同样的事，并且还可以对这件事加入他的行为逻辑。 不论是什么代理方法，其根本目的就是为了拓展一个类的方法，也就是想要加入自己的行为逻辑。 当然，我们可以直接修改类的方 阅读全文

摘要： Tomcat 安装配置 Tomcat 官方站点：Apache Tomcat® - Welcome! 。 安装 得到下载的安装包（一般是 zip 文件），并解压到你指定的目录（建议不要解压在 c 盘）；（这里以 windows10 系统为例，下载的是 8.0.50 版本）； 找到 bin 目录下的 s 阅读全文

摘要： 1. 基本介绍 1.1案例引入 有一个字典有若干的敏感词 String[] str;，有一个大文章 string，我们要找到大文章中出现的所有的敏感词，并得知其位置，收集到每一个敏感词。 上例就是 AC 自动机的经典案例。 1.2 约定 入边与出边。假设有一个节点 x，那么进入这个节点的边就称为入边 阅读全文

摘要： 基本介绍 有一个流，里面放着 1, 2, 3，... n 号球。还有一个可以装下 M 个球的袋子。我们通过一个按钮控制流中球的流出。当流出一个球的时候，我们可以通过一个机制 1 选择淘汰当前的球或者将球放入袋子，若袋子容量有剩余，就可以直接加入，若袋子已满则需要通过机制 2 选择一个球拿出袋子。中途 阅读全文

摘要： 1. 基本介绍 1.1 说明 时间复杂度：$O(N)$； 空间复杂度：$O(N)$； KMP 算法是一种字符串匹配算法，是对传统朴素匹配算法的优化，充分利用已经进行过的匹配结果和字符串本身的性质进行优化的高效算法。 我们将会先介绍流程，让大家的在充分的实践 KMP 算法的过程，等待过程已经熟悉了，就 阅读全文

摘要： 概述 归并排序利用了分治的思想，将一整个待排序的数组分解成若干的小数组，然后再通过“融合”操作小数组间变得有序，接下来再使整个数组有序的排序方法。自然而然的，就要利用到递归的思想。 相对于选择排序和冒泡排序，其时间复杂度更低, 因此其效率也更高。但由于递归压栈的存在，效率更高的代价是空间的浪费。 $ 阅读全文

摘要： 概述 快速排序（Quick Sort）的基本原理是先界定一个分界值 value，将比 value 小的值放在左边，大的放在右边；再进行递归运算（以左边为例），在左边再界定一个边界值 value2，再一分为二；直到剩最后一个元素时，递归结束。出栈后，此时 arr 就是有序数组（升序）了。 快速排序是时 阅读全文

摘要： 1. 基本介绍 1.1 问题引出 一种特别设计的栈结构，为了解决如下的问题： 给定一个可能含有重复值的数组arr，i位置的数一定存在如下两个信息 arr[i] 的左侧离 i 最近并且小于（或者大于）arr[i] 的数在哪？ arr[i] 的右侧离 i 最近并且小于（或者大于）arr[i] 的数在哪？ 阅读全文