2019年02月_阿巴卡

转载 JavaScript中清空数组的方法

方式1，splicevar ary = [1,2,3,4];ary.splice(0,ary.length);console.log(ary); // 输出 []，空数组，即被清空了方式2，length赋值为0int[] ary = {1,2,3,4};ary.length = 0;var ary = [1,2,3,4];ary.length = 0;console.log(...

2019-02-17 21:03:19 1837 2

原创排序算法-归并排序和时间复杂度

归并排序就是将要排序的序列不断的进行划分，直到不能划分为止这样就只是对两个有序的序列进行合并排序。如图：在合并的过程中需要创建一个临时空间来存储排好的顺序，之后将这个临时空间再赋值到序列的相应位置。合并的思路如下：1 4 6 8 2 3 5 7 start1指向1；start2指向2 先将start1和start2进行比较将小的放到临时数组中,并将较小的下标++； t...

2019-02-17 18:21:10 2663

转载 Java测试程序代码运行时间

以毫秒为单位计算//伪代码 long startTime=System.currentTimeMillis(); //获取开始时间 doSomeThing(); //测试的代码段 long endTime=System.currentTimeMillis(); //获取结束时间 System.out.println("程序运行时间： "+(endTime-startTi...

2019-02-17 18:16:55 1333

插入排序的原理就和打扑克牌一样，比如打扑克牌开始时给你发了5张牌，刚开始这五张牌没有整理是乱序的，那么这个时候你就先拿起一张牌默认为有序的（因为只有一张），之后再拿起第二张和前面的一张进行对比小的放前面大的放后面，之后再拿起第三张和前面两张进行比较按照从小到大的顺序找到合适的位置插入进去，一直循环直到没有牌需要插入。这就是插入排序的一个简单原理。在代码实现过程中就是按照这样的一个思路来走的，只是代...

2019-02-17 16:34:28 12877 1

原创 leetcode-给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2这道题用摩尔投票法，这种方法是因为题目中说众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。所以设置一个计数器，选定第一个值作为起...

2019-02-16 21:20:23 5099 9

原创排序算法-堆排序和时间复杂度

堆排序分为两个部分：堆调整+堆排序堆排序的思路：将一个已知的序列先调整到大堆的形式，然后再将堆顶元素和堆最后的元素进行调换（这样最大的元素就在最后面了），减去最后一个元素将剩余的元素进行堆调整，重复上面的步骤就会生成从小到大的序列。这里牵扯到两个概念，一个是调整大堆，另一个是对堆顶元素和最后一个元素调换的理解首先，先来看调整大堆调整大堆的核心思路是：找到parent，rchild,lchi...

2019-02-16 20:28:04 12694

原创 Java设计模式-工厂设计模式

工厂设计模式分为以下三种：简单工厂模式工厂方法模式抽象工厂模式现在我想买一台电脑，有两款可以选择，一款是Dell,另一款是hp.现在对于这个问题用一般的思路来解决就是interface Computer{ void printComputer();}class DellComputer implements Computer{ @Override publ...

2019-02-15 21:21:31 118

原创 Java-内部类基础分析

内部类：内部类就是在一个类中又定义了一个新的类。一个简单的内部类：class Outer{ private String name = "abaka"; //内部类 class Inner{ public void print(){ System.out.println(name);//直接调用外部类中的变量 }...

2019-02-15 10:13:15 361

原创 Java-代码块

代码块首先了解什么是代码块：使用" { }"定义的一段代码就成为代码块。代码块按照位置和关键字又分为以下四种：1.普通代码块2.构造块3.静态块4.同步代码块1.普通代码块定义在方法中的代码块称为普通代码块如下就是一个普通代码块class Test{ public void test(){//普通代码块 { int a = ...

2019-02-14 16:37:09 104

阿巴卡的博客