小-强-斋-太

摘要： 一、JDBC简介及类型 JDBC（Java Data Base Connectivity,java数据库连接）是一种用于执行SQL语句的Java API，可以为多种关系数据库提供统一访问，它由一组用Java语言编写的类和接口组成。JDBC为工具/数据库开发人员提供了一个标准的API，据此可以构建更高 阅读全文

摘要： 一、程序错误与处理 1.1、程序错误、发现时刻及错误处理原则 （1）.语法错 违反语法规范的错误称为语法错，在编译时发现。 （2).语义错 语义上存在错误，则称为语义错，如除数为零，待打开的文件不存在，网络连接中断等，该错误运行时才能被发现。 （3).逻辑错 系统无法发现逻辑错。 1.2、错误与异常 阅读全文

摘要： 一、程序错误与处理 1.1、程序错误、发现时刻及错误处理原则 （1）.语法错 违反语法规范的错误称为语法错，在编译时发现。 （2).语义错 语义上存在错误，则称为语义错，如除数为零，待打开的文件不存在，网络连接中断等，该错误运行时才能被发现。 （3).逻辑错 系统无法发现逻辑错。 1.2、错误与... 阅读全文

摘要： 通过比较确定两个元素之间相对位置的比较排序算法的时间复杂性下界为Ο(n log n)，然而当排序序列满足某种特定条件时，可以突破这个时间下界，在线性时间内就可以完成排序。 一、计数排序 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1． 输入的线性表的元素属于有限... 阅读全文

摘要： 通过比较确定两个元素之间相对位置的比较排序算法的时间复杂性下界为Ο(n log n)，然而当排序序列满足某种特定条件时，可以突破这个时间下界，在线性时间内就可以完成排序。 一、计数排序 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1． 输入的线性表的元素属于有限偏序 阅读全文

摘要： 在线性时间内排序 通过比较确定两个元素之间相对位置的比较排序算法的时间复杂性下界为Ο(nlogn)，然而当排序序列满足某种特定条件时，我们可以突破这个时间下界，在线性时间内就可以完成排序。 一、 计数排序 计数排序是一个非基于比较的线性时间排序算法｡它对输入的数据有附加的限制条件: 1. 输入的线性 阅读全文

摘要： 在线性时间内排序 通过比较确定两个元素之间相对位置的比较排序算法的时间复杂性下界为Ο(nlogn)，然而当排序序列满足某种特定条件时，我们可以突破这个时间下界，在线性时间内就可以完成排序。 一、 计数排序 计数排序是一个非基于比较的线性时间排序算法｡它对输入的数据有附加的限制条件: 1. 输... 阅读全文

摘要： 归并排序 归并排序是另一类不同的排序方法,这种方法是运用分治法解决问题的典型范例｡ 基本思想 归并排序的基本思想是基于合并操作,即合并两个已经有序的序列是容易的,不论这两个序列是顺序存储还是链式存储,合并操作都可以在Ο(m+n)时间内完成(假设两个有序表的长度分别为m 和n)｡为此,由分治法... 阅读全文

摘要： 归并排序 归并排序是另一类不同的排序方法,这种方法是运用分治法解决问题的典型范例｡ 归并排序的基本思想是基于合并操作,即合并两个已经有序的序列是容易的,不论这两个序列是顺序存储还是链式存储,合并操作都可以在Ο(m+n)时间内完成(假设两个有序表的长度分别为m 和n)｡为此,由分治法的一般设计步骤得到 阅读全文

摘要： 选择排序 选择排序的基本思想是:每一趟从n-i+1 (i=1,2,…,n)个元素中选取一个关键字最小的元素作为有序序列中第i个元素｡在简单选择排序的基础上,对其进行改进的算法有树型选择排序和堆排序｡ 4.1简单选择排序 简单选择排序的基本思想非常简单,即:第一趟,从n个元素中找出关键字最小的元素与第 阅读全文