2017年9月9日
树和二叉树
摘要： 树的定义树（Tree）是n(n>=0)个结点的有限集。在任意一棵非空树中：（1）有且仅有一个特定的称为根（Root）的结点；（2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1，T2….，Tm，其中每一个集合本身又是一棵树，并称为根的子树。树的各种表示方法：树结构中的基... 阅读全文
posted @ 2017-09-09 17:58 Mazhitaoooo 阅读(145) 评论(0) 推荐(0) 编辑
遍历二叉树
摘要： 遍历二叉树二叉树是由3个基本单元组成的：根结点、左子树和右子树。 若限定先左后右的顺序，则遍历二叉树只有三种情况分别称为先（根）序遍历、中（根）序遍历和后（根）序遍历。先序遍历二叉树的操作定义为： 若二叉树为空，则空操作；否则 访问根结点；先序遍历左子树；先序遍历右子树。中序遍历二叉... 阅读全文
posted @ 2017-09-09 17:12 Mazhitaoooo 阅读(225) 评论(0) 推荐(0) 编辑
2017年9月7日
归并排序
摘要： 归并排序归并排序（Merging Sort） 归并的含义是将两个或两个以上的有序表组合成一个新的有序表。 基本思想：假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到【n/2】个长度为2或1的有序子序列；再两两归并，…，如此重复，直至得到一... 阅读全文
posted @ 2017-09-07 18:43 Mazhitaoooo 阅读(109) 评论(0) 推荐(0) 编辑
选择排序
摘要： 简单选择排序简单选择排序（Simple Selection Sort）的基本思想是：每一趟在n-i+1（i=1,2,…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。一趟简单选择排序的操作为：通过n-1次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i... 阅读全文
posted @ 2017-09-07 18:23 Mazhitaoooo 阅读(110) 评论(0) 推荐(0) 编辑
2017年9月6日
快速排序算法及JAVA实现
摘要： 起泡排序起泡排序（Bubble Sort）的过程很简单。首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录和第三个记录的关键字。依次类推，直至第n-1个记录和第n个记录的关键字进行比较为止，这是第一趟起泡排序，结果使得最大的关键字被... 阅读全文
posted @ 2017-09-06 22:47 Mazhitaoooo 阅读(260) 评论(0) 推荐(0) 编辑
MyBatis的缓存机制
摘要： 缓存机制 MyBatis 包含一个非常强大的查询缓存特性,它可以非常方便地配置和定制。缓存可以极大的提升查询效率。 MyBatis系统中默认定义了两级缓存：一级缓存和二级缓存。一级缓存一级缓存：(本地缓存):SqlSession级别的缓存，一级缓存是一直开启的，没法关闭。方法之... 阅读全文
posted @ 2017-09-06 21:38 Mazhitaoooo 阅读(158) 评论(0) 推荐(0) 编辑
插入排序
摘要： 直接插入排序 直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增一的有序表。 整个排序过程为进行n-1趟插入，即：先将序列中的第一个记录看成是一个有序的子序列，然后从第二个记录起逐个进行插入，直至整个序列变成按关... 阅读全文
posted @ 2017-09-06 08:21 Mazhitaoooo 阅读(165) 评论(0) 推荐(0) 编辑
2017年9月5日
Mybatis中的关系映射及懒加载机制
摘要： 关系映射可分为：一对一、一对多、多对多映射多对一、一对一的关系1).使用列的别名 ①.若不关联数据表，则可以得到关联对象的id属性 ②.若还希望得到关联对象的其它属性。则必须关联其它的数据表举例说明： 1.建立数据库，创建一个员工表和部... 阅读全文
posted @ 2017-09-05 21:11 Mazhitaoooo 阅读(644) 评论(0) 推荐(0) 编辑
2017年9月4日
MyBatis框架中Mapper类中方法的返回类型问题解决方案
摘要： MyBatis框架中Mapper类中方法的返回类型1.void 无返回值类型 例如：public void insertEmp(Employee employee);在映射文件EmployeeMapper.xml文件中配置 insert into employe... 阅读全文
posted @ 2017-09-04 22:25 Mazhitaoooo 阅读(448) 评论(0) 推荐(0) 编辑
MyBatis框架中Mapper方法中的参数问题解决方案
摘要： 参数问题解决1.当Mapper方法中的参数只有一个参数时， 1.1当参数是个普通对象时，例如EmployeeMapper接口中的一个方法为public Employee selectEmp(Integer id);，我们在映射文件EmployeeMapper.xml上要配置#{id}... 阅读全文
posted @ 2017-09-04 22:10 Mazhitaoooo 阅读(412) 评论(0) 推荐(0) 编辑
下一页