11 2014 档案

摘要:有过一些面试经验的人基本都深有体会,每次面试一般都会问到Fragment的知识,所以,今天我就单独把Fragment拿出来与大家分享一下.会涉及到Fragment如何产生,什么是Fragment,Fragment生命周期,如何静态和动态使用Fragment,Fragment回退栈,Fragment事... 阅读全文
posted @ 2014-11-09 14:40 高杰才_Android 阅读(85937) 评论(25) 推荐(12) 编辑
摘要:2. 交换排序—快速排序(Quick Sort)基本思想:1、选择一个基准元素,通常选择第一个元素或者最后一个元素。2、通过一趟排序将待排序的记录分割成独立的俩部分,其中一部分记录元素值均比基准元素值小,另一部分记录元素的值均大于基准元素值。3、此时基准元素在其排好序后的正确位置。4、然后分别对这俩... 阅读全文
posted @ 2014-11-08 14:02 高杰才_Android 阅读(885) 评论(0) 推荐(0) 编辑
摘要:1. 交换排序—冒泡排序(Bubble Sort)基本思想:排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的俩个数依次进行比较和调整,让较大的数下沉,较小的数往上冒。即:每当俩相邻的数比较后发现他们的排序与排序的要求相反时,就将他们交换。冒泡排序示例:算法的实现:public cl... 阅读全文
posted @ 2014-11-08 08:43 高杰才_Android 阅读(1191) 评论(1) 推荐(1) 编辑
摘要:2. 选择排序—堆排序(Heap Sort)堆排序是一种树形选择排序,是对直接选择排序的有效改进。基本思想:堆的定义如下:具有n个元素的序列(k1,k2,...,kn),当且仅当满足时称之为堆。由堆的定义可以看出,堆顶元素(即第一个元素)为最小项(小顶堆)。若以一维数组存储一个堆,则堆对应一颗完全二... 阅读全文
posted @ 2014-11-07 20:05 高杰才_Android 阅读(1657) 评论(0) 推荐(0) 编辑
摘要:数组概述:1、数组可以看成是多个相同数据类型数据的组合,对这些数据的统一管理。2、数组变量属引用类型,数组也可以看成是对象,数组中的每个元素相当于该对象的成员变量。3、数组中的元素可以是任何类型,包括基本类型和引用类型。一维数组的声明:1、一维数组的声明方式:type var[]; 或type[]... 阅读全文
posted @ 2014-11-04 22:23 高杰才_Android 阅读(35878) 评论(2) 推荐(1) 编辑
摘要:1. 选择排序—简单选择排序(Simple Selection Sort)基本思想:在要排序的一组数中,选出最小(或者最大)的第一个数与第一个位置的数交换;然后在剩下的数当中在找最小(或者最大)与第二个位置的数交换,以次类推,直到n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较位置比较为止... 阅读全文
posted @ 2014-11-02 14:02 高杰才_Android 阅读(1579) 评论(0) 推荐(0) 编辑
摘要:2. 插入排序—希尔排序(Shell Sort)希尔排序是1959年由D.L.Shell提出来的,相对直接排序有较大的改进。希尔排序又叫缩小增量排序。基本思想: 基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直... 阅读全文
posted @ 2014-11-01 21:28 高杰才_Android 阅读(665) 评论(0) 推荐(1) 编辑
摘要:1.插入排序—直接插入排序(Straight Insertion Sort)基本思想: 将一个记录插入到已经排序好的有序表中,从而得到一个新、记录数增1的有序表。即:先将序列的第一个记录看成是一个有序的子序列,然后从第二个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵,作为临时... 阅读全文
posted @ 2014-11-01 15:56 高杰才_Android 阅读(1231) 评论(0) 推荐(0) 编辑
摘要:排序有内部排序和外部排序,内部排序是指数据记录在内存中进行排序,而外排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里所说的八大排序是内部排序:当n较大,则应采用时间复杂度为O(nlog2n)的排序算法:快速排序、堆排序和归并排序。快速排序:是目前基于比较的内部排... 阅读全文
posted @ 2014-11-01 15:09 高杰才_Android 阅读(485) 评论(0) 推荐(1) 编辑