2019年04月_叶晚林

原创剑指offer|二叉树中和为某一值的路径

【题目描述】输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)时间限制：1秒空间限制：32768K 热度指数：343027【解题思路】运用前序遍历递归解决。结合路径的概念：到达叶结点时判断target和current是否相等，相等则...

2019-04-29 15:47:49 101

Spring|Spring整合JDBC与事务管理1 事务1.1 事务(Transaction)的四个属性(ACID)1.2 事务并发问题1.3 事务的隔离级别2 Spring 中的事务操作2.1 事务的传播行为1 事务事务(Transaction)：事务是并发控制的单元，是访问数据库的一个操作序列，数据库应用系统通过事务集来完成对数据库的存取。事务的正确执行使得数据库从一种状态转换为另一种状...

2019-04-27 20:24:55 210

原创剑指offer|栈的压入、弹出序列

【题目描述】输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）时间限制：1秒空间限制：32768K 热度指数：319003本题知识点：栈...

2019-04-24 15:32:02 149

原创 Spring|Spring AOP思想与配置

相关概念AOP面向切面编程思想：横向重复代码，纵向抽取。过滤器，拦截器，动态代理都能体现AOP。动态代理：通过动态代理可以体现AOP思想。动态代理是对某一个目标对象中的方法进行增强。Spring AOP 原理：Spring封装了动态代理（只能对接口）代码。我们就不需要手写动态代理代码。动态代理：被代理对象必须要实现接口,才能产生代理对象.如果没有接口将不能使用动态代理技术。...

2019-04-23 15:56:14 199

原创剑指offer|树的子结构

【题目描述】输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）时间限制：1秒空间限制：32768K 热度指数：432114【解题思路】第一步，在树A中找到和树B的根结点的值一样的结点R；第二步，判断树A中以从R为根结点的子树中是不是包含和树B一样的结构。8 8/ \ ...

2019-04-22 19:17:32 112

原创剑指offer|合并两个排序的链表

【题目描述】输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。时间限制：1秒空间限制：32768K 热度指数：446096本题知识点：链表【解题思路】递归版本：递归调用Merge()通过next连接就可以了；非递归版本：注意处理头结点（定义两个结点，初始时两者都指向第一个结点处，last结点进行next操作构造链表，head结点在指向第一个...

2019-04-22 17:04:52 209

原创 Spring|Spring概述

Spring|Spring概述Spring 介绍Spring 概念Spring 思想：IoC 和 DIBeanFactory 接口 & ApplicationContext 接口Spring 配置详解Bean 元素Spring 创建对象的方式Spring 的分模块配置Spring 属性注入Spring 介绍Spring 是一个分层的JavaSE/EE full-stack （一站式）轻...

2019-04-19 15:50:53 2010 1

原创 JavaSE|Java Collections API

笔记内容来自《数据结构与算法分析 Java语言描述》第三版JavaSE|Java Collections APICollection 接口在类库中，Java 语言包括一些普通的数据结构的实现。这一部分叫做 Collections API。Collections API 位于 java.util 包中。Collection 接口集合的概念在 Collection 接口中得到抽象，它存储一组类...

2019-04-17 22:24:44 201

原创 JavaSE|Java中的关键字及其他术语

JavaSE|Java中的关键字及其他术语final 关键字final 修饰类final 修饰方法final 修饰变量overload（方法重载）Java抽象类与接口final 关键字在Java中，final关键字可以用来修饰类、方法和变量（包括成员变量和局部变量）。下面就从这三个方面来了解一下final关键字的基本用法。final 修饰类当用final修饰一个类时，表明这个类不能被继承。...

2019-04-17 15:42:05 182

原创 MyBatis|JDBC编程中的问题、MyBatis介绍与第一个程序

MyBatis|JDBC编程中的问题、MyBatis介绍与第一个程序JDBC编程中的问题Mybatis框架Mybatis第一个程序学习内容来自：什么是MyBatis？业内资深大牛带你揭秘持久层框架JDBC编程中的问题以下的程序查询user表中username=sally的数据：public class JdbcTest { public static void main(String[]...

2019-04-16 10:27:25 185

原创 JavaWeb| Java连接MySQL的方法以及遇到的问题

环境JDK 1.8+Tomcat v8.5mysql-connector-java-8.0.14MySQL 8.0Eclipse 4.10.0连接MySQL的方法调试没问题的版本：public static Connection getConnection() { Connection connection = null; try { Class.forName("...

2019-04-10 16:37:16 1396

笔记本