摘要：
1、红黑树的特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。不可以同时存在两个红色节点相连 （5）从一个节点到该节点的子孙 阅读全文
|
摘要：
1、红黑树的特性 （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。不可以同时存在两个红色节点相连 （5）从一个节点到该节点的子孙 阅读全文
摘要：
1、Map接口 Map与Collection并列存在。用于保存具有映射关系的数据:key-value Map 中的 key 和 value 都可以是任何引用类型的数据，key 和 value 之间存在单向一对一关系，即通过指定的 key 总能找到唯一的、确定的 value Map 中的 key 用S 阅读全文
摘要：
1、Collection接口 (1) 常用方法 add(Object obj),添加obj时，需要重写equals()方法。添加基本数据类型，会自动装箱，像Interger、Double类已经自动重写了equals()方法，若自定义类，需要自己重写 addAll(Collection coll), 阅读全文
摘要：
1、依赖 <!-- jsp依赖 --> <dependency> <groupId>javax.servlet.jsp</groupId> <artifactId>jsp-api</artifactId> <version>2.2.1-b03</version> <scope>provided</s 阅读全文
摘要：
1、Spring介绍 (1) 概述 Spring 的主要作用就是为代码“解耦”，降低代码间的耦合度。就是让对象和对象（模块和模块）之间关系不是使用代码关联，而是通过配置来说明。即在 Spring 中说明对象（模块）的关系。 Spring 根据代码的功能特点，使用 Ioc 降低业务对象之间耦合度。Io 阅读全文
摘要：
1、依赖 <dependency> <groupId>org.mybatis</groupId> <artifactId>mybatis</artifactId> <version>3.5.1</version> </dependency> <dependency> <groupId>mysql</ 阅读全文
摘要：
1、next数组求解 对于模式串T，next[j]代表了T的前j个字符组成的子串中，其前缀和后缀的最长公共串的长度。 (1) 求解字符串T的next数组的算法如下： next[0]=-1, next[1]=0。 在求解next[j]时，令k=next[j-1]， 比较T[j-1]与T[k]的值， 若 阅读全文
摘要：
1 后台管理系统 1.1 搭建环境 使用 Maven 作为构建管理和依赖管理工具。 使用 SpringMVC 作为 Web 层框架。（普通请求、Ajax请求） 普通请求： 返回响应体通常为一个页面 Ajax 请求： 返回响应体通常为一个 JSON 数据 使用 MyBatis 作为持久化层框架。myb 阅读全文
摘要：
1、背景 相对于 Shiro，在 SSM 中整合 Spring Security 都是比较麻烦的操作，所以， SpringSecurity 虽然功能比 Shiro 强大，但是使用反而没有 Shiro 多（ Shiro 虽然功能没有Spring Security 多，但是对于大部分项目而言， Shir 阅读全文
摘要：
1、SpringMVC执行流程 浏览器提交请求到中央调度器 中央调度器直接将请求转给处理器映射器。 处理器映射器会根据请求，找到处理该请求的处理器，并将其封装为处理器执行链后返回给中央调度器。 中央调度器根据处理器执行链中的处理器，找到能够执行该处理器的处理器适配器。 处理器适配器调用执行处理器。 阅读全文
|