摘要: 1、PreparedStatement接口继承Statement,PreparedStatement 实例包含已编译的 SQL 语句,所以其执行速度要快于 Statement 对象。2、作为 Statement 的子类,PreparedStatement 继承了 Statement 的所有功能。三种... 阅读全文
posted @ 2015-05-07 17:49 Maydow 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Bean 实体对象类,可以将数据库操作抽象成对类的操作。POJO 和JavaBean是我们常见的两个关键字,一般容易混淆,POJO全称是Plain Ordinary Java Object / Pure Old Java Object,中文可以翻译成:普通Java类,具有一部分getter/sett... 阅读全文
posted @ 2015-05-07 16:34 Maydow 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被实... 阅读全文
posted @ 2015-05-07 15:56 Maydow 阅读(123) 评论(0) 推荐(0) 编辑
摘要: /** * 归并排序 * 简介:将两个(或两个以上)有序表合并成一个新的有序表 即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列 * 时间复杂度为O(nlogn) * 稳定排序方式 * @param nums 待排序数组 * @return 输出有序数组 */ publi... 阅读全文
posted @ 2015-05-07 15:41 Maydow 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 1. 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的 阅读全文
posted @ 2015-05-07 15:11 Maydow 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 快速算法的思路就是对数组分区排序 一般的先取第一个数作为基准数,然后将整个数列按大小分成两个区,大于基准数的在右边,小于的在左边。然后分别对分区按照上面的方法在进行分区排序,直到整个数组排序好。 下面以一个数组为例: 6,7,1,8,3,9,2,5,10 一般的以第一个数作为基准数,那么怎么才能将大 阅读全文
posted @ 2015-05-07 15:04 Maydow 阅读(198) 评论(0) 推荐(0) 编辑