摘要: package classes; public class ClassDemo1 { public static void main(String[] args){ Foo foo1 = new Foo();//foo1 是一个实例对象 //同时 Foo 也是Class的一个实例对象,任何一个类都事Class的一个实例对象 //Class... 阅读全文
posted @ 2017-10-23 10:46 诺-诺 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 希尔排序是对直接插入排序的一种优化,基本思想是把待排序的数据元素分成若干个小组,对同一小组内的数据元素用直接插入法排序;小组的个数逐次缩小;当完成了所有数据元素都在一个组内的排序后排序过程结束。希尔排序又称作缩小增量排序。 常用的h序列由Knuth提出,该序列从1开始,通过如下公式产生: h = 3 阅读全文
posted @ 2017-09-01 14:46 诺-诺 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 基本思想:每步将一个待排序的记录,按其关键字值的大小插入到前面已经排序的文件中适当的位置上,直到全部插完为止。 没想到的是 插入排序的对100000个数排序竟然和归并排序差不多 只有 4300ms。 但是时间复杂度明明有这么高。 阅读全文
posted @ 2017-09-01 11:19 诺-诺 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 选择排序的升级版本归并排序, 归并排序有二路归并,三路归并和多路归并,我这次只分析下二路归并,有机会在分析下别的。 归并排序的思想是这样的: 设数组a中存放了n个数据元素,初始时我们把它们看成是n个长度为1的有序子数组,然后从第一个子数组开始,把相临的子数组两两合并,得到n/2个(若n/2为小数则上 阅读全文
posted @ 2017-08-31 20:49 诺-诺 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 一、异常分类 在java中所有的异常对象都派生于Throwable, 在Throwable下一层分为了两个分支, Error 和 Exception; Error 类层次结构描述的是java运行时系统的内部错误和资源耗尽错误,应用程序不应该抛出这种类型的对象。 Exception 又分为两个分支, 阅读全文
posted @ 2017-08-23 17:16 诺-诺 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 选择排序的思想是:内外两层循环,第一层循环从第一个数开始到倒数第一个数, 第二层循环从上一层的数开始, 与上一层循环的数比较,如果小于则交换位置、 代码如下: 测试类如下: 算法效率和冒泡排序是一样的,进行100000个数的排序要14000ms。 阅读全文
posted @ 2017-08-20 20:42 诺-诺 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 快速排序是冒泡排序的优化,是一种非常高效的排序, 甚至是目前为止最高效的排序,其思想是这样的:设数组a中存放了n个数据元素,low为数组的低端下标,high为数组的高端下标,从数组a中任取一个元素(通常取a[low])做为标准元素,以该标准元素调整数组a中其他各个元素的位置,使排在标准元素前面的元素 阅读全文
posted @ 2017-08-20 19:35 诺-诺 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的思想就是将相邻的两个元素做一次比较, 比较出如果后面元素比前面元素小就交换一次位置; 经过一趟这样的交换最大的元素就落在了最后面, 所以内层循环的边界也出来了,就是不算经排序后的最后的几个元素 ,即 n - i - 1; 而外层循环所需要比较到的位置也就是n - 2, 如果超过了则超过了边 阅读全文
posted @ 2017-08-20 15:19 诺-诺 阅读(214) 评论(0) 推荐(0) 编辑
摘要: JDBC的简单封装 使用JDBC来处理数据库的接口主要有三个,即Connection,PreparedStatement和ResultSet这三个,而对于这三个接口,还可以获取不同类型的元数据,通过这些元数据类获得一些数据库的信息。 元数据(MetaData),即定义数据的数据。打个比方,就好像我们 阅读全文
posted @ 2017-08-10 17:23 诺-诺 阅读(691) 评论(0) 推荐(0) 编辑
摘要: 简单点讲, 我的问题就是jar包一样, 但版本不一样, 还有重复的jar导入了, 导致了这个问题, 别人的我不知道, 问题知道了, 答案也就有了, 是重复加载的问题, 删掉重复的就好了。 阅读全文
posted @ 2017-06-11 10:32 诺-诺 阅读(216) 评论(0) 推荐(0) 编辑