LinZeLiang

摘要： Spring JdbcTemplate 一、JdbcTemplate概念及使用 1. 什么是JdbcTemplate： Spring框架对JDBC进行封装，使用JdbcTemplate方便实现对数据库的操作 2. 使用步骤： 引入相关jar包 在spring配置文件中配置数据库连接池 jdbc.pr 阅读全文

摘要： 二叉树的序列化：前、中、后、层序遍历实现 1. 前序遍历方法 序列化的时候被分成三部分（左 → 右）：根节点、左子树、右子树 因此反序列化用队列 （一般来说，还原二叉树需要前序+中序/后序+中序，由于node包含所有节点的信息，包括空指针的信息，因此可以直接还原） public String ser 阅读全文

摘要： BST（二叉搜索树） 首先，我们定义树的数据结构如下： public class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; this.left = nul 阅读全文

摘要： Spring AOP 一、AOP（概念） 1. 什么是AOP 面向切面编程（方面），利用AOP可以对业务逻辑的各个部分进行隔离，从而使得业务逻辑各个部分之间的耦合度降低，提高程序的可重用性，同时提高了开发的效率 通俗描述：不通过修改源代码方式，在主干功能里面添加新功能 使用登录例子说明AOP： 2. 阅读全文

摘要： Spring IoC 三、 IoC容器 - Bean管理（基于注解方式） 1. 什么是注解 注解是代码的特殊标记，格式：@注解名称(属性名称=属性值, 属性名称=属性值) 使用注解，注解作用在类的上面、方法上面、属性上面 使用注解的目的：简化XMl配置 2. Spring针对Bean管理中创建对象提 阅读全文

摘要： Spring IoC 一、IoC容器（概念） 1. 什么是IoC？ 控制反转，把对象创建和对象之间得调用过程，交给了Spring来管理 使用IoC得目的：为了降低耦合度 2. IoC底层使用了哪些技术？ XML解析 工厂模式 反射 3. Spring提供的IoC容器实现的两种方式（两个接口）： Be 阅读全文

摘要： —— 转载自牛客网 是瑶瑶公主吖 Java 基础 40 语言特性 12 Q1：Java 语言的优点？ ① 平台无关性，摆脱硬件束缚，"一次编写，到处运行"。 ② 相对安全的内存管理和访问机制，避免大部分内存泄漏和指针越界。 ③ 热点代码检测和运行时编译及优化，使程序随运行时间增长获得更高性能。 ④ 阅读全文

摘要： 题目 814. 二叉树剪枝 思路 就是先从最后一层叶子节点开始判断，将左右子树的结果反馈给父节点，让父节点做出判断 根据这个思路我们可以利用二叉树的后序遍历来实现： 后序遍历就是先左孩子，然后右孩子，最后父节点 父节点的判断条件就是：父节点本身的值是否为1、左孩子是否为存在1、右孩子是否存在1.这三 阅读全文

摘要： 题目 面试题 17.17. 多次搜索 思路 将所有的短单词构建成一个前缀树，同时也要讲短单词的位置记录下来，因为要的结果也是有序的 然后查找的时候，用长字符串来匹配：将长字符串的每一个字符作为开头，截取他的子串，将其子串在前缀树中进行查找，匹配的话就将结果加入到结果集中即可 代码 class Sol 阅读全文

摘要： 题目 677. 键值映射 思路 插入就是前缀树的插入 val值意思是该单词对应的值，而不是该单词每一个字符对应的值（刚开始我以为每个字符的val都要对应该单词的val，其实想错了） 获取前缀子串的key总和时候，用 DFS 前序遍历递归来求解，先将 node 指向当前的字串最后一个位置，然后从该位置 阅读全文