摘要: 归并排序 归并排序是将原始数组拆分成若干个子序列,将子序列排序完以后再合并起来。 public static int [] mergrSort(int[] arr){ Sort(arr,0,arr.length-1); return arr; }​ public static void Sort(i 阅读全文
posted @ 2020-07-30 12:48 神也没办法 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 希尔排序 希尔排序算法是插入排序的一种,又叫缩小增量排序,在插入排序基础上进行了改进,先进行宏观上的排序,然后再进行插入排序。 public static void ShellSort (int [] arr){ for(int gap = arr.length/2;gap >0;gap /=2){ 阅读全文
posted @ 2020-07-29 11:08 神也没办法 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 接口 什么是接口 接口不是类,是一种需求。需要类来单独实现。接口描述的不是具体怎么做,而是描述类应该做什么。 定义 该如何建立一个接口呢? public interface AB{ public abstract + 返回值类型+方法名+参数列表; } public interface Employ 阅读全文
posted @ 2020-07-28 22:16 神也没办法 阅读(77) 评论(0) 推荐(0) 编辑
摘要: day3 乘法口诀表 for (int i = 1; i <= 9; i++) { for (int j = 1; j <=i; j++) { System.out.printf("%d*%d=%d\t", j, i, j * i); } System.out.printf("\n"); } i 和 阅读全文
posted @ 2020-07-28 01:39 神也没办法 阅读(81) 评论(0) 推荐(0) 编辑
摘要: day2 按位运算符 二进制位运算 a = 1010 0101; b = 0111 0011; ~取反运算 b = 0111 0011; ~b = 1000 1100;//结果 注:1变为0,0变为1. 按位与&运算: a = 1010 0101; b = 0111 0011; a&b = 0010 阅读全文
posted @ 2020-07-28 01:38 神也没办法 阅读(186) 评论(0) 推荐(0) 编辑
摘要: day8 快速排序 方法: 1,设置一个基准数,一般是数组(int [] arr)的最左边的那个数,不能仅仅理解为是arr[0]; 2.检索,先从右边开始检索,遇到比基准数小的,就停下来; 再从左边开始检索,遇到比基准数大的,就停下来; 3.交换,将左右两边的元素交换 4.继续检索 5.当左右两边相 阅读全文
posted @ 2020-07-28 01:36 神也没办法 阅读(284) 评论(0) 推荐(0) 编辑
摘要: day 7 字符串 Java中所有双引号字符串都是String的对象。字符串一旦建立,就不会改变,正是这个特性,所以可以被共享使用。 构造方法 public String();//创立一个空白字符串public String(char[] array);//根据字符数组内容来创建字符串public 阅读全文
posted @ 2020-07-26 01:22 神也没办法 阅读(111) 评论(0) 推荐(0) 编辑
摘要: day 7 泛型 装在集合当中的所有元素,全部统一的类型。泛型只能是 引用类型,使用基本类型需要装箱。 ArrayaList使用 建立: ArrayList<String>list = new ArrayList<>; 注:对ArrayList来说,直接打印得到的是内容,不是地址数值,如果内容为空, 阅读全文
posted @ 2020-07-26 00:53 神也没办法 阅读(120) 评论(0) 推荐(0) 编辑
摘要: day6 二分查找法 原理:在一个是顺序的序列,每次查找都找中间位置的值与之比较,如果中间位置的值比待查数值大,在序列左边继续执行查找过程;如果中间位置的值比待查的值小,在序列右边继续执行查找过程 public static int binarySearch(int[] arrray,int a){ 阅读全文
posted @ 2020-07-25 01:28 神也没办法 阅读(180) 评论(0) 推荐(0) 编辑
摘要: day5 多态 什么是多态 同一种方法,根据发送对象不同,而采取不同的行为方式。 存在条件 1.类之间有继承关系; 2.子类重写了父类方法; 3***.父类的引用指向子类对象。 "is-a"规则 另一种表述是替换原则。程序中出现超类对象的任何地方都可以使用子类对象替换 ——Java核心技术 卷1,p 阅读全文
posted @ 2020-07-24 01:15 神也没办法 阅读(87) 评论(0) 推荐(0) 编辑