2015年12月_西楚小羽的窝窝

原创深度优先和广度优先遍历及其 Java 实现

图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。因为深度优先需要无路可走时按照来路往回退，正好是后进先出。广度优先则需要保证先访问顶点的未访问邻接点先访问，恰好就是先进先出。深度优先深度优先遍历，从初始访问结点出发，我们知道初始访问结点可能有多个邻接结点，深度优先遍历的策略就是首先访问第一个邻接

2015-12-30 12:43:43 1128

原创图的理解：存储结构与邻接矩阵的Java实现

存储结构要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种：邻接矩阵邻接表邻接矩阵我们知道，要表示结点，我们可以用一个一维数组来表示，然而对于结点和结点之间的关系，则无法简单地用一维数组来表示了，我们可以用二维数组来表示，也就是一个矩阵形式的表示方法。我们假设A是这个二维数组，那么A中的一个元素

2015-12-29 22:33:23 1189

原创用两个栈实现队列&&用两个队列实现一个栈

一.两个栈实现一个队列思路:所有元素进stack1，然后全部出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们需要的恰好在栈顶，出栈;若要给队列添加元素，即先进sack1,要出队时，若stack2不为空就出栈，为空时就把stack1全部进栈到stack2。 ps:图片原创于剑指offer，来自网络 import java.util.ArrayLis

2015-12-28 22:32:53 522

原创 MyBatis多参数传递的四种方式

一、多参数传递之注解方式示例若映射器中的方法只有一个参数，则在对应的SQL语句中，可以采用#{参数名}的方式来引用此参数，以前的例子多属于此类。但这种方法却不适用于需要传递多个参数的情况，今天就来介绍如何使用注解传递多个参数。 1、使用注解实现多参数传递首先应引入“org.apache.ibatis.annotations.Param”，我们在接口TeacherMappe

2015-12-06 16:06:47 11852

原创 MyBatis MapperScannerConfigurer配置

我们在beans.xml中配置了studentMapper和teacherMapper，供我们需要时使用。但如果需要用到的映射器较多的话，采用这种配置方式就显得很低效。为了解决这个问题，我们可以使用MapperScannerConfigurer，让它扫描特定的包，自动帮我们成批地创建映射器。这样一来，就能大大减少配置的工作量。 <beans xmlns="http://www.springfr

2015-12-06 15:24:29 2749

原创 MyBatis一对多双向关联以及collection的两种形式

一、一对多双向关联处理has-one关系需要用到association元素，而处理has many关系则需要用到collection元素。例如本例中，假设一名教师可同时指导多名学生，下面就来介绍如何使用collection元素来实现这种映射，具体的任务是查询出教师及其指导的多个学生的信息为教师实体增加指导学生集合的属性如下： private List supStudents;//

2015-12-06 14:56:22 5013

原创 MyBatis的association示例以及association的两种形式

一、association示例假设每个学生都有一名指导老师，本示例的任务就是查询出学生的详细信息，这就包括学生的指导教师的信息。为此，应先增加一个教师的实体类。 package com.abc.domain; public class Teacher{ private int id; private String name; //姓名 private String gender;//性

2015-12-06 14:36:12 5169

转载 mybatis实战教程之五:与spring3集成

在这一系列文章中，前面讲到纯粹用mybatis 连接数据库，然后进行增删改查，以及多表联合查询的的例子，但实际项目中，通常会用 spring 这个沾合剂来管理 datasource 等。充分利用spring 基于接口的编程，以及aop ,ioc 带来的方便。用spring 来管理 mybatis 与管理hibernate 有很多类似的地方。今天的重点就是数据源管理以及 bean的配置。你

2015-12-03 22:32:39 589

转载 mybatis实战教程之四:实现关联数据的查询

有了前面几章的基础，对一些简单的应用是可以处理的，但在实际项目中，经常是关联表的查询，比如最常见到的多对一，一对多等。这些查询是如何处理的呢，这一讲就讲这个问题。我们首先创建一个Article 这个表，并初始化数据. Drop TABLE IF EXISTS `article`; Create TABLE `article` ( `id` int(11) NOT NULL auto_incr

2015-12-03 22:04:26 538

转载 mybatis实战教程之开发环境搭建、以接口的方式编程、实现数据的增删改查

写在这个系列前面的话: 以前曾经用过ibatis,这是mybatis的前身，当时在做项目时，感觉很不错，比hibernate灵活。性能也比hibernate好。而且也比较轻量级，因为当时在项目中，没来的及做很很多笔记。后来项目结束了，我也没写总结文档。已经过去好久了。但最近突然又对这个ORM 工具感兴趣。因为接下来自己的项目中很有可能采用这个ORM工具。所以在此重新温习了一下 mybatis,

2015-12-03 21:36:44 699

西楚小羽的专栏