07 2016 档案

摘要:【原理】 1.选择一个步长序列T1,T2,T3...,Tk,满足Ti>Tj(i<j),Tk=1。(步长:即每次插入排序的步长) 2.按步长序列的个数K,对待排序序列进行K趟排序。 3.每趟排序,根据对应的步长Ti,对待排序列分割成Ti个子序列,分别对子序列进行插入排序。 【用例】 待排列数组 [ 2 阅读全文
posted @ 2016-07-29 00:48 HigginCui 阅读(286) 评论(1) 推荐(0)
摘要:【原理】 整个过程其实只需三步: 1.在一列数组中,选择其中一个数据作为“基准”。 2.所有小于“基准”的数据,都移到“基准”的左边,所有大于“基准”的数据,都移到“基准”的右边。 3.对于“基准”左边和右边的两个子集,不断重复第一步和第二步。直到所有的数据子集只剩下一个数据为止。 【用例】 现有一 阅读全文
posted @ 2016-07-28 01:15 HigginCui 阅读(201) 评论(0) 推荐(0)
摘要:【基本原理】 对于给定的一组数据(假设有n个数据),首先将每两个相邻长度为1的子序列进行归并,得到n/2个长度为2或者1的有序子序列,再将其两两合并,反复此过程,得到一个有序序列。 【代码】 阅读全文
posted @ 2016-07-27 01:24 HigginCui 阅读(171) 评论(0) 推荐(0)
摘要:【基本原理】 顾名思义就是整个过程向气泡一样往上升,单向冒泡排序的基本原理就是: 对于给定的n个数据,从第一个数据开始一次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和换位后,n个记录中最大的那个被排在最后,即第n位。 然后对前面n-1个记录进行第二次比较,重复该过 阅读全文
posted @ 2016-07-26 22:57 HigginCui 阅读(182) 评论(0) 推荐(0)
摘要:【基本原理】 直接插入法思想: 1.在原始数据中,将第一个数据作为已排序的数据序列 2.从数组中获取下一个元素,在已经排序好的元素中从后向前扫描,并判断该元素与已排列好的的大小 3.若排序序列的元素大于新元素,则将该元素移到下一位置 4.重复步骤三,直到找到已排序的元素小于或者等于行元素的位置 5. 阅读全文
posted @ 2016-07-25 00:48 HigginCui 阅读(209) 评论(0) 推荐(0)
摘要:【基本原理】 对于给定的一组数据,经过第一轮比较后得到最小的数据,然后将该数据与第一个数据的位置进行交换; 然后对不包括第一个数据以外的其它数据进行第二轮比较,得到最小的数据并与第二个数据进行位置交换; 重复该过程,直到进行比较的数据只有一个时为止。 【举例】 待排序数组 【38,65,97,76, 阅读全文
posted @ 2016-07-24 23:55 HigginCui 阅读(424) 评论(0) 推荐(0)
摘要:【简述】 SqlMapConfig.xml是Mybatis的全局配置文件,配置内容如下: 1.properties 属性 2.settings 全局配置参数 3.typeAliases 类型别名 4.typeHandlers 类型处理器 5.objectFactory 对象工厂 6.plugins 阅读全文
posted @ 2016-07-24 13:32 HigginCui 阅读(2298) 评论(0) 推荐(0)
摘要:【工程截图(几个关键的标红框)】 【UserMapper.xml】 【UserMapper.java】 【sqlMapperConfig.xml】 千万不要配置好了UserMapper.xml却忘记加载! 【UserMapperTest.java】 【运行结果】 阅读全文
posted @ 2016-07-24 12:52 HigginCui 阅读(1171) 评论(0) 推荐(0)
摘要:一、开发规范 需要编写mapper.xml映射文件(本项目为userMapper.xml,类似于前面的user.xml)。 编写mapper接口需要遵循一些开发规范,这样MyBatis可以自动生成mapper接口实现代理对象。 1.在userMapper中namespace等于mapper接口地址 阅读全文
posted @ 2016-07-24 12:23 HigginCui 阅读(2607) 评论(0) 推荐(0)
摘要:【报错代码】 【修正代码】 【原因分析】 @Before的方法在@Test方法之前执行,自己直接拷贝了之前的代码,在类中已经在两个方法之外定义了private SqlSessionFactory sqlSessionFactory; 本意是两个方法共用,但自己拷贝了之前代码,却忽略了@Before中 阅读全文
posted @ 2016-07-24 00:41 HigginCui 阅读(889) 评论(0) 推荐(0)
摘要:【UserDao.java 】 【UserDaoImpl.java】 【UserDaoTest.java】 【建立Junit测试方法流程】 1.新建一个将要测试类,右击,选择Junit Test Case(最后会生成一个专门的测试类,不需自己新建一个test类) 2.如下图选择,点击Next 3.选 阅读全文
posted @ 2016-07-24 00:34 HigginCui 阅读(1013) 评论(0) 推荐(0)
摘要:一.SqlSession适用范围 (1).SqlSessionFactoryBuilder 通过SqlSessionFactoryBuilder创建会话工厂SqlSessionFactory 将SqlSessionFactoryBuilder当成一个工具类使用,无需单例模式管理SqlSessionF 阅读全文
posted @ 2016-07-23 23:33 HigginCui 阅读(2699) 评论(0) 推荐(0)
摘要:【user.xml】 【MyBatisTest.java】 【运行结果】 阅读全文
posted @ 2016-07-23 23:03 HigginCui 阅读(203) 评论(0) 推荐(0)
摘要:【user.xml】 【MyBatisTest.java】 【运行结果】 阅读全文
posted @ 2016-07-23 22:53 HigginCui 阅读(263) 评论(0) 推荐(0)
摘要:【工程如01】 【user.xml】 【MyBatisTest.java】 【运行结果】 另外一个方式类似,不演示 阅读全文
posted @ 2016-07-23 22:49 HigginCui 阅读(280) 评论(0) 推荐(0)
摘要:【工程截图和数据库同01】 【user.xml】 根据用户名来查询对应的User 1.根据用户名称模糊查询用户信息,可能返回多条2.resultType :指定就是单条记录所映射的java对象类型3.${ }:表示拼接sql字符串,将接受到参数的内容不加任何修饰拼接在sql中。4.使用${}拼接字符 阅读全文
posted @ 2016-07-23 21:33 HigginCui 阅读(371) 评论(0) 推荐(0)
摘要:【工程目录】 【数据库表中内容 user表】 【sqlMapConfig.xml配置文件主要内容】 简述:sqlMapConfig.xml配置文件主要有两个作用: 1.配置和数据连接的相关信息,例如事务管理、数据库连接池等信息。 2.加载映射文件,例如本项目中的user.xml 【user.xml】 阅读全文
posted @ 2016-07-23 17:59 HigginCui 阅读(7448) 评论(0) 推荐(0)
摘要:【工程截图】 【所需jar包】 【web.xml配置】 【springmvc-servlet.xml配置】 【myController.java】 【pages/index.jsp】(提示界面) 【输出结果:输入 http://localhost:8080/SpringMVC_HiggiinCui/ 阅读全文
posted @ 2016-07-17 15:18 HigginCui 阅读(443) 评论(0) 推荐(0)