- 博客(16)
- 收藏
- 关注
RSS订阅原创 查找&&递归形式的查找
package Search; public class BinarySearch2 { /** * 递归形式 * * 形参：@数组名 @被查找的关键字 @左边界 @右边界 * * 当找到关键字时输出其位置并返回true，否则返回false */ public boolean bSearch(int[] a,int...
2018-02-26 10:37:11
406
原创 查找&&非递归形式查找
package Search; public class BinarySearch1 { /** * 非递归形式 * * 形参：@数组 @要查找的关键字 * * 找到关键字后打印其位置 * * return 是否找到关键字 */ public boolean bSearch(int[] a,i...
2018-02-26 10:36:30
188
原创 查找&&线性查找
package Search; public class LinearSearch { public boolean lSearch(int[] a,int key) { for(int i=0;i
2018-02-26 10:35:48
167
原创 排序&&基数排序
package Sort; import java.util.Arrays; /** * 基数排序 * 基数排序理论很好理解，基本思想就是：将所有待比较数值（正整数）统一为同样的 * 数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。 * 这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。 * * 1 100 20, 3 ...
2018-02-26 10:34:45
158
原创 排序&&归并排序
package Sort; /** * 归并排序 * * 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and * Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列； * 即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表， * 称为二路归并。 归并排序的基本思想 将待排序序列R[0...n-...
2018-02-26 10:34:04
132
原创 排序&&堆排序
package Sort; import java.util.Arrays; /** * 堆排序 *1，堆排序也是选择排序的一种，根据堆的特性，每次把最大或最小值（本次以最大值为例） *拿出来，按序排列； 2，堆排序是对普通选择排序的一种优化：如果是一个稳定堆，每次在选择最大值时， 只用沿着二叉树其中一个分叉去交换即可，其他分叉符合堆得特性（因是排好的稳定堆）， 可以看作是稳定的，不用重...
2018-02-26 10:33:23
132
原创 排序&&希尔排序
希尔排序法 希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数， 把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内 ，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。 当到达=1时，所有记录在统一组内排好序。 各组内的排序通常采用直接插入法。由于开始时s的取值较大， 每组内记录数较少，所以排序比较快。随着不断增大 ，每组内的记录数逐步增多，但...
2018-02-26 10:32:13
140
原创 排序&&选择排序
选择排序（Selection sort） 是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素 ，存放在序列的起始位置，直到全部待排序的数据元素排完。 package Sort; /** * 选择排序 * */ public class Select_Sort { int[] a; public Select_Sort() { ...
2018-02-26 10:30:18
143
原创 泛型
4.复习泛型 好处：使用泛型可以写出开发者更加通用的代码 泛型的使用，泛型语法（泛型方法，泛型类，泛型接口） 泛型关键字 （extends/super） 泛型： 1）可以减少手动类型转换工作 2）可以把程序运行时错误提前到编译时报错 泛型关键字 ？ extends...
2018-02-20 18:02:59
132
原创 反射
3.反射 Class类 代表类 作用: 得到类的名称，类的实现的接口。继承的类 Constructor类 代表类的构造方法 作用： 构造对象 Method类 代表类的普通方法 作用： 调用方法 Field类 代表类的属性 作用： 得到属性值，设置...
2018-02-20 18:00:55
153
原创 复习枚举
2.枚举 21定义语法 2.2构造有参数的枚举 2.3返枚举中全部的值 package b_enum; /** * 枚举型 * @author 代秀强 * */ public class Demo_One { public static void main(String[] args) { Demo_One.printScore(Sc...
2018-02-20 17:58:48
155
原创 Junit单元测试工具
Junit单元测试工具 1.1作用 Junit单元单元测试测试，主要用于对程序进行专业化测试 package a_Junit; import org.junit.Assert; import org.junit.Test; public class Test_Junit { /** * 1)写一个测试MathUnil的add测试方法 * 注意：给每一...
2018-02-20 17:57:08
2646
2
原创 JDBC&&加强
第一部分部分 1.jdbc批处理 1.1 之前：使用jdbc每次只能发送1条语句sql，如果同时执行2000条插入，向数据库服务器发 送2000条插入语句。这种做法的效率不高 现在：使用jdbc的批处理执行2000次插入，但每次向数据库的服务器发送20条sql，一共只 需要发送100次就可以了！那么
2018-02-05 18:14:10
220
原创 插入排序&&直接插入
插入排序有哪些 包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。 属于稳定排序的一种（通俗地讲，就是两个相等的数不会交换位置） 直接插入排序 直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中 ，直到所有的记录插入完为止，得到一个新的有序序列。 例如,已知待排序的...
2018-02-05 18:07:48
284
原创 排序&&快速排序
快速排序： 分解：将输入的序列L【p..r】划分为俩个非空子序列L【p..q】和L【q+1..r】，且使L【p..q】中 任一个元素值不大于L【q+1..r】中任一元素。 递归求解： 通过递归调用快速排序算法分别对L【p..q】和L【q+1..r】进行排序 合并： 将排序后的L【p..q】和L【q+1..r】合并到一起就是结
2018-02-05 18:04:12
154
原创 排序&&冒泡排序
排序的意义： 所谓排序是将一组数据依照一定的顺序排列起来 最常见的排序是“从小到大”的“递增排序”和“从大到小的递减排序 排序的特性： 稳定性： 排序过后能直接使相同的数据保持顺序中的相对位置 ”不稳定性 排序过后不能使值相同的数据保持原顺序中的相对位置 排序的分类： 外部排序：欲处理的数据量过于庞大，无法全部存放到内部存储器，必须借助外部
2018-02-05 18:02:05
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人