08 2017 档案

归并排序（Java）
摘要：选择排序的升级版本归并排序， 归并排序有二路归并，三路归并和多路归并，我这次只分析下二路归并，有机会在分析下别的。 归并排序的思想是这样的： 设数组a中存放了n个数据元素，初始时我们把它们看成是n个长度为1的有序子数组，然后从第一个子数组开始，把相临的子数组两两合并，得到n/2个（若n/2为小数则上 阅读全文
posted @ 2017-08-31 20:49 诺-诺 阅读(388) 评论(0) 推荐(0)
Java中的异常处理机制
摘要：一、异常分类 在java中所有的异常对象都派生于Throwable， 在Throwable下一层分为了两个分支， Error 和 Exception； Error 类层次结构描述的是java运行时系统的内部错误和资源耗尽错误，应用程序不应该抛出这种类型的对象。 Exception 又分为两个分支， 阅读全文
posted @ 2017-08-23 17:16 诺-诺 阅读(160) 评论(0) 推荐(0)
选择排序（java）
摘要：选择排序的思想是：内外两层循环，第一层循环从第一个数开始到倒数第一个数， 第二层循环从上一层的数开始， 与上一层循环的数比较，如果小于则交换位置、 代码如下： 测试类如下： 算法效率和冒泡排序是一样的，进行100000个数的排序要14000ms。 阅读全文
posted @ 2017-08-20 20:42 诺-诺 阅读(208) 评论(0) 推荐(0)
快速排序（java）
摘要：快速排序是冒泡排序的优化，是一种非常高效的排序， 甚至是目前为止最高效的排序，其思想是这样的：设数组a中存放了n个数据元素，low为数组的低端下标，high为数组的高端下标，从数组a中任取一个元素（通常取a[low]）做为标准元素，以该标准元素调整数组a中其他各个元素的位置，使排在标准元素前面的元素 阅读全文
posted @ 2017-08-20 19:35 诺-诺 阅读(308) 评论(0) 推荐(0)
冒泡排序（java）
摘要：冒泡排序的思想就是将相邻的两个元素做一次比较， 比较出如果后面元素比前面元素小就交换一次位置； 经过一趟这样的交换最大的元素就落在了最后面， 所以内层循环的边界也出来了，就是不算经排序后的最后的几个元素 ，即 n - i - 1； 而外层循环所需要比较到的位置也就是n - 2， 如果超过了则超过了边 阅读全文
posted @ 2017-08-20 15:19 诺-诺 阅读(247) 评论(0) 推荐(0)
JDBC的简单封装
摘要：JDBC的简单封装 使用JDBC来处理数据库的接口主要有三个，即Connection，PreparedStatement和ResultSet这三个，而对于这三个接口，还可以获取不同类型的元数据，通过这些元数据类获得一些数据库的信息。 元数据(MetaData)，即定义数据的数据。打个比方，就好像我们 阅读全文
posted @ 2017-08-10 17:23 诺-诺 阅读(756) 评论(0) 推荐(0)