颤抖吧
颤抖吧
全部文章
分类
回顾复习(17)
数据结构与算法分析(15)
未归档(1)
归档
标签
去牛客网
登录
/
注册
颤抖吧的博客
记录每一天的。。。
全部文章
(共31篇)
归并排序
一、思路 说明:可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)。分阶段可以理解为就是递归拆分子序列的过程。 二、结论 当左边的下标小于右边下标时,可以进行拆分,左边拆完拆右边 当左右两边拆分到只有单个元素时,方可进行合并。 合并时要知道每组的中间下...
2021-07-19
0
351
快速排序
一、思路 二、结论 先找基准点,使用的是数组下标中间值为基准点 注意在左边找比基准点大的值,右边找比基准点小的值。若当前值不符合要求则找下一个数 当发现左边下标与右边的下标相等时,证明左边的值已经小于基准点了右边的值大于基准点了,此时第一轮排序已经完成。 接下来只需要分别按上述规则在左边和右边...
2021-07-19
0
268
Shell排序
一、思路 ###二、结论 当gap = n 时,就得比较 array.length - n 次 shell排序用移位法比取出来交换然后在插入效率高很多 三、代码 public class ShellSort { public static void main(String[] args)...
2021-07-18
0
258
插入排序
一、思路 二、结论 在比较的过程中若要移位并不是前后两个数进行交换,而是用前面的数覆盖后面的数 取出来的数最后再插入对应的位置 三、代码 public class InsertSort { public static void main(String[] args) { ...
2021-07-17
0
288
选择排序
一、思路 数组中有n个元素,共进行了n次排序 假定拿到的第一个数就是最小数,和后面的数进行比较,若发现有比当前数跟小的数,那么我们就重新确定最小值,并记录最小值的下标。 最后叫当前下标对应的值和前面的arrayn进行交换 二、代码 public class SelectSort { ...
2021-07-17
0
262
冒泡排序
一、思路 3 9 -1 1 20 第一轮遍历每次取下标为i 和 i+1 的两个数进行比较 3 9 -1 1 20 3 -1 9 1 20 3 -1 1 9 20 3 -1 1 9 20 接着上面进行第二轮遍历每次取下标为i 和 i+1 的两个数进行比较 ...
2021-07-16
1
308
反射机制
1、反射的概述 反射(Reflection) 是动态语言的关键;何为动态语言?最简单的理解是public void test(A a){}这个对象类A若是通过反射获取,那么在编译时可以检查不存在。 2、Class类 Class类是由系统建立的,若是想通过反射获取类class/interface/e...
2021-07-14
1
313
异常处理
1、异常时间分为两类 1.1 Error 1.2 Exception
2021-07-14
0
154
Object的方法
clone()clone方法可以克隆当前对象,若当前对象想调用clone()实现克隆,就必须得实现cloneable接口。没有实现cloneable接口就会报异常CloneNotSupportedException注意的是,clone() ⽅方法并不不是 Cloneable 接⼝口的⽅方法,⽽而是 ...
2021-07-13
0
315
final和static关键字
final final关键声明的属性为常量。特征: final修饰的属性(实例变量)在声明时就应该赋初值 final修饰基本类型变量不能再被修改,引用类型的引用变量不能修改例如:final A a = new A();那么final A a = new B();就是不合法的了。但是呢a.c ...
2021-07-13
0
351
首页
上一页
1
2
3
4
下一页
末页