- 博客(27)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 数学归纳法和递归函数
1.什么是数学归纳法？数学归纳法用于证明在自然数上的一些断言是否成立。怎么证明断言对所有自然数成立？第一步：证明N=1是成立的第二步：证明N>1时，如果对于N-1成立，那么对于N成立（第二步不是直接证明，而是先假设N-1成立，再利用这个结论证明N是成立的）例子：用数学归纳法证明 1+2+3+…+n = n(n+1)/2第一步：1 = 1*2/2第二步：①假设对于n-1的...
2018-11-28 18:27:08
2117
原创 AVL树简单了解
1.AVL树定义在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是 O(logn)。增加和删除元素的操作则可能需要借由一次或多次树旋转，以实现树的重新平衡。AVL树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis，他们在...
2018-11-28 16:30:33
233
原创 数据结构基础02-栈和队列
栈栈(Stack)：所有的插入和删除只在表的一端进行的线性表，即是一种操作受限的线性表。在表中，允许插入和删除的一端叫栈顶(top)，不允许插 入和删除的另一端叫栈底(bottom)。特点“先进后出”或“后进先出”(LIFO，Last In First Out)。n = 0 时称为空栈(此时栈中无任何元素)。栈的操作进栈(压栈) PUSH出栈(弹栈) POP栈的应用1.进制转换2...
2018-11-26 16:49:12
182
原创 数据结构基础01-基本概念和术语/线性表
本文系列数据结构基础01-基本概念和术语/线性表基本概念和术语数据(data)： 所有能输入到计算机中去的描述客观事物的符号。数值性数据非数值性数据(多媒体信息处理)数据元素(data element)： 数据的基本单位，也称结点(node) 或记录(record)数据项(data item)： 有独立含义的数据最小单位，也称域(field)数据 > 数据元素 > ...
2018-11-26 14:00:59
793
原创 红黑树的删除操作
本文共分为两篇红黑树的定义和插入操作和本篇 红黑树的删除操作将红黑树内的某一个节点删除。需要执行的操作依次是：首先，将红黑树当作一颗二叉查找树，将该节点从二叉查找树中删除；然后，通过"旋转和重新着色"等一系列来修正该树，使之重新成为一棵红黑树。详细描述如下：第一步：将红黑树当作一颗二叉查找树，将节点删除。算法导论的伪代码：移植操作把子节点v移植到u的位置上去。删除操作这...
2018-11-23 17:17:20
358
1
原创 带有根节点的二叉排序树删除方法
原文： 二叉排序树的查找、插入、删除添加链接描述对删除方法添加对根节点的支持/** * 删除指定数据的节点 * * @param data */ public void delete(int data) { if (mRoot == null ) { //根节点为空 return; } ...
2018-11-21 18:16:25
1812
原创 二叉排序树的查找、插入、删除
我们知道，二分查找可以缩短查找的时间，但是有个要求就是 查找的数据必须是有序的。每次查找、操作时都要维护一个有序的数据集，于是有了二叉排序树这个概念。上篇文章 我们介绍了 二叉树 的概念，二叉树有左右子树之分，想必在区分左右子树时有一定的规则。现在我们来介绍二叉树的一种特殊形式 — 二叉排序树，了解它的区分策略及常用操作。二叉排序树的定义什么是二叉排序树 Binary Sort Tree,...
2018-11-20 18:36:47
981
原创 Android制作.9图片
在实际的Android开发项目中，为了适配不同分辨率的Android设备，经常会碰到制作.9图片的情况，由于这种格式的图片可以设定一张图片中哪些区域可以拉伸，哪些区域不可以拉伸，同时可以把内容显示区域的位置设置清楚。.9图片制作的工具有很多，但是Android Studio就自带.9图片制作的工具，但是网上关于如何具体用Android Studio制作.9图片的过程却非常少。.9图片介绍.9...
2018-11-19 14:45:53
636
原创 android从启动到主页面经历了哪些过程
本文以图文并茂的形式简单介绍一个APP从启动到主页面显示经历了哪些流程，以及实现的原理。不介绍具体源码，仅仅构建一个大体框架。一、流程概述启动流程：①点击桌面App图标，Launcher进程采用Binder IPC向system_server进程发起startActivity请求；②system_server进程接收到请求后，向zygote进程发送创建进程的请求；③Zygote进程fo...
2018-11-19 12:55:45
370
原创 java中equals、==和hashcode的区别
1、==java中的数据类型，可分为两类：1.基本数据类型，也称原始数据类型byte,short,char,int,long,float,double,boolean 他们之间的比较，应用双等号（==）,比较的是他们的值。2.引用类型(类、接口、数组)当他们用（==）进行比较的时候，比较的是他们在内存中的存放地址，所以，除非是同一个new出来的对象，他们的比较后的结果为true，否则...
2018-11-19 11:01:52
120
原创 java集合-Map接口
java集合-Map接口Map接口Map接口并不是Collection接口的子接口，但是它仍然被看作是Collection框架的一部分。
2018-11-16 16:37:45
241
原创 java集合-Collection接口
java集合大致可分为Set、List和Map三种体系，其中Set代表无序、不可重复的集合；List代表有序、重复的集合；而Map则代表具有映射关系的集合。Java 5之后，增加了Queue体系集合，代表一种队列集合实现。
2018-11-15 18:21:51
258
原创 简单理解Binder机制的原理
概述Binder是Android系统中进程间通讯（IPC）的一种方式，也是Android系统中最重要的特性之一。Android中的四大组件Activity，Service，Broadcast，ContentProvider，不同的App等都运行在不同的进程中，它是这些进程间通讯的桥梁。正如其名“粘合剂”一样，它把系统中各个组件粘合到了一起，是各个组件的桥梁。当然也存在部分其他的IPC方式，如管...
2018-11-14 17:38:55
405
原创 二叉树的深度优先遍历和广度优先遍历
分析二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下：先序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树。中序遍历：对任一子树，先遍历其左子树，然后访问...
2018-11-14 15:12:27
2402
原创 哈夫曼树（赫夫曼树、最优树）和Java实现
赫夫曼树，别名“哈夫曼树”、“最优树”以及“最优二叉树”。学习哈夫曼树之前，首先要了解几个名词。哈夫曼树相关的几个名词路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。图 1 中，从根结点到结点 a 之间的通路就是一条路径。路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根结点到第 i 层结点的路径长度为 i - 1 。...
2018-11-13 20:53:14
785
原创 数据结构-堆和堆的Java实现
定义堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质：1.堆中某个节点的值总是不大于或不小于其父节点的值；2.堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。堆的定义：n个元素的序列{k1,k2,ki,…,kn}当且仅当满足下关系时，称之为堆...
2018-11-13 19:24:32
33452
4
原创 二叉树的三种访问方式
先序遍历按照根节点->左子树->右子树的顺序访问二叉树先序遍历：（1）访问根节点；（2）采用先序递归遍历左子树；（3）采用先序递归遍历右子树；(注：每个节点的分支都遵循上述的访问顺序，体现“递归调用”)先序遍历结果：A BDFE CGHI思维过程：（1）先访问根节点A，（2）A分为左右两个子树，因为是递归调用，所以左子树也遵循“先根节点-再左-再右”的顺序，所以访...
2018-11-13 17:08:01
4257
原创 JAVA的GC操作理解-补充
1 Java内存泄露（1）静态集合类像HashMap、Vector等的使用最容易出现内存泄露，这些静态变量的生命周期和应用程序一致，所有的对象Object也不能被释放，因为他们也将一直被Vector等应用着。Static Vector v = new Vector();for (int i = 1; i<100; i++){Object o = new Object();...
2018-11-13 11:15:30
157
原创 JAVA的GC操作理解-02
6 垃圾回收器(GC)6.1 按执行机制划分Java有四种类型的垃圾回收器：（1）串行垃圾回收器（Serial Garbage Collector）（2）并行垃圾回收器（Parallel Garbage Collector）（3）并发标记扫描垃圾回收器（CMS Garbage Collector）（4）G1垃圾回收器（G1 Garbage Collector）图6.0 GC每种类型...
2018-11-12 13:43:52
377
原创 JAVA的GC操作理解-01
1.什么是垃圾回收？垃圾回收(Garbage Collection)是Java虚拟机(JVM)垃圾回收器提供的一种用于在空闲时间不定时回收无任何对象引用的对象占据的内存空间的一种机制。注意：垃圾回收回收的是无任何引用的对象占据的内存空间而不是对象本身。换言之，垃圾回收只会负责释放那些对象占有的内存。对象是个抽象的词，包括引用和其占据的内存空间。当对象没有任何引用时其占据的内存空间随即被收回备用...
2018-11-12 11:40:04
1607
原创 Dalvik虚拟机与JVM的区别
1.java虚拟机运行的是Java字节码，Dalvik虚拟机运行的是Dalvik字节码；传统的Java程序经过编译，生成Java字节码保存在class文件中，java虚拟机通过解码class文件中的内容来运行程序。而Dalvik虚拟机运行的是Dalvik字节码，所有的Dalvik字节码由Java字节码转换而来，并被打包到一个DEX(Dalvik Executable)可执行文件中Dalvik虚拟机...
2018-11-09 16:13:36
675
原创 Java虚拟机的简单理解
内容比较枯燥，但是要用心去看，毕竟面试要问java大环境Java不单单是一种语言具体来说它是一种技术，由四方面组成：Java编程语言、Java类文件格式、Java虚拟机和Java应用程序接口(Java API)。它们的关系如下图所示：运行期环境代表着Java平台，开发人员编写Java代码(.java文件)，然后将之编译成字节码(.class文件)，再然后字节码被装入内存，一旦字节码进入虚拟...
2018-11-09 15:41:55
665
原创 Java三大特性之多态
引用多态的一个好例子class A { public String show(D obj){ //方法一 return ("A and D"); } public String show(A obj){ //方法二 return ("A and A"); }}class B e...
2018-11-06 09:53:40
157
原创 C语言中extern的用法
extern用在变量或函数的声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。extern修饰变量的声明举例：若a.c中需引用b.c中的变量int v，可以在a.c中声明extern int v，然后就可以引用变量v;需要注意的是，被引用的变量v的链接属性必须是外链接(external)的，也就是说a.c要引用到变量v，不只是取决于在a.c中声明extern int v，还取决于变...
2018-11-05 20:27:59
286
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人