2020年01月_? ????? ???????.�

原创连接池学习笔记

连接：客户端 -> 服务器(数据库服务)，物理连接，非常消耗资源连接频繁的开启和关闭，资源浪费连接池：已经创建好连接，获得连接时，直接将连接池中随即返回一个连接。DataSource（接口） - 数据源 Apache-DBCP连接池 BasicDataSource（实现类） ...

2020-01-16 10:38:41 102

原创 MVC学习笔记

MVC核心思想：将业务/数据/界面分离，各司其职，从而降低了耦合性。MVC设计思想示意图：MVC思想小例子 ——登陆功能1.控制台模拟前端 —— View// 控制台模拟前端public class Demo01 { MyController con = new MyController(); ...

2020-01-15 15:02:14 99

原创 JDBC学习笔记

JDBC：Java DataBase ConnectionJDBC连接步骤： 1.导包 mysql / ojdbc 2.加载驱动/类 Class.forName(“类名”); &...

2020-01-15 10:05:19 293

原创 Mybatis学习笔记

1.JDBC连接过程a.加载驱动b.建立连接Connection（连接来管理事务）c.获得PreparedStatement，用来执行sql语句d.获得ResultSet结果集e.关闭连接2.JDBC问题总结：（Mybatis的好处，可以取代jdbc）a.数据库连接创建、释放频繁造成系统资源浪费，从而影响系统性能。使用数据库连接池可解决此问题。b.sql语句在代码中硬编译，造成代码...

2020-01-10 10:20:00 114

原创剑指offer_二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述参考思路要将二叉树转化为镜像二叉树，关键就是交换根结点的左右子树，并且递归所有的结点(每一个根结点与左右子树)，来实现二叉树的镜像操作。参考代码/**public class Tr...

2020-01-09 15:21:02 76

原创剑指offer_树的子结构

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）参考思路首先注意题目要求是子结构而不是子树。子树只能是左右子树，而子结构可以是左右子树中的一部分。（1）对于子树，有三种情况：&nbsp...

2020-01-09 14:45:30 76

原创剑指offer_合并两个有序链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。参考思路逐个比较两个链表的第一个结点，将结点值小的那个结点添加到一个新的链表上。直到最后一个两个链表都合并到新的链表上结束。参考代码/*publ...

2020-01-09 11:18:04 104

原创剑指offer_反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。思路由于链表只能往前遍历，因此反转链表可以考虑用pre,next两个指针来保存一个结点的前置结点和后置结点，从来实现链表的反转。（其实只用一个pre指针保存前置结点即可，因此后置结点每次都可以实现访问，不需要提前保存）代码示例：/*public class ListNode ...

2020-01-09 11:12:40 73

原创 Spring学习笔记

说明：文中加粗表示重点，标题已经小标题除外。Day1JavaEE三层技术：web层、service层、dao层每一层所使用的技术：web：Servlet+JSP ->SpringMVC或者Struts2（已经不怎么用了），一般都用SpringMVCservice：JavaBeandao：JDBC+DBUtils ->可以用框架MyBatis取代(对于数据库的操作)，H...

2020-01-08 10:22:48 124

原创剑指offer_链表中倒数第K个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路： 1.暴力法，首先遍历一遍链表找出链表的总长度。然后再次遍历链表直到执行到倒数第K个结点位置，返回。/*public class ListNode { int ...

2020-01-06 16:22:58 66

原创剑指offer_调整数组顺序使奇数在前面

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路 1.暴力法，定义两个列表来分别存取数组中的奇数...

2020-01-06 15:29:40 71

NJU__HL的博客