- 博客(3)
- 资源 (8)
- 收藏
- 关注
原创 数据结构基础知识核心归纳(三)
二叉树(Binary tree)是n(n>=0)个结点的有限集合,该集合或者为空集,或者由一个根结点和两颗互不相交的,分别称为根结点的左子树和右子树的二叉树组成。其特点如下: ● 每个结点最多有两颗子树,不存在度大于2的结点; ● 需区分左右子树,且左右子树有序;
2017-09-09 10:39:51 3752
原创 数据结构基础知识核心归纳(二)
实现原理 快速排序是冒泡排序的改进,快速排序也是分治法思想的一种实现,他的思路是:选取一个基准值,使数组中的每个元素与基准值(Pivot,通常是数组的首个值,A[0])比较,数组中比基准值小的放在基准值的左边,形成左部;比基准值Pivot大的放在右边,形成右部;当所有元素都比较完后,即说明完成一趟快速排序,此时,将待排序序列分割成独立的两部分,其中一部分的记录关键字均比另一部分记录的关键字小。再分别对这两个子序列进行快速排序,直到整个序列有序为止。
2017-09-09 10:24:36 4445
原创 数据结构基础知识核心归纳(一)
堆是一种树状的数据结构。一般由程序员分配释放,存放由new创建的对象和数组(C中是由malloc分配和free释放),JVM不定时查看这个对象,如果没有引用指向这个对象就回收.1)优点:可动态分配内存大小,生成周期不必事先告诉编译器,Java垃圾回收自动回收数据;2)缺点:运行时需动态分配内存,因此,数据存储速度较慢
2017-09-09 09:56:42 27188 6
使用RecyclerView、CardView、SwipeRefreshLayout实现下拉刷新列表
2017-03-11
使用CollapsingToolbarLayout、Toolbar, CoordinatorLayout, AppBarLayout实现可折叠状态栏
2017-03-11
Android6.0新权限管理详解Demo
2016-12-28
AccessibilityService智能安装卸载APP
2016-12-06
探讨一种新型的双进程守护应用保活方法(双进程守护Demo)
2016-12-06
探讨一种新型的双进程守护应用保活方法(单进程守护Demo)
2016-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人