java
一抹夕阳815
这个作者很懒,什么都没留下…
展开
-
Java实现插入排序
插入排序法通过对未排序的数据执行诸葛插入至合适的位置而完成排序工作。首先看看思路,通过比较和插入来实现排序,其排序流程如下:(1)首先对数组的前两个数据进行从小到大的排序。(2)接着将第3个数据与排好序的两个数据比较,将第3个数据插入到合适的位置。(4)不断的重复上述过程,知道把最后一个数据插入合适的位置。最后,编完成了对原始数组从小到大的排序。eg:void insertionSort原创 2017-07-31 19:17:25 · 227 阅读 · 0 评论 -
Java选择排序算法
Java常用排序算法,包括交换排序、选择排序、插入排序和合并排序。其中交换排序主要包括冒泡排序和快速排序法;选择排序主要包括选择排序法和堆排序法;插入排序主要包含插入排序法和Shell排序法。以上几种基本排序法直接对计算机内存中的数据进行排序。冒泡排序算法通过多次比较和交换实现排序,其排序流程如下:(1)对数组中的各数据,依次比较相邻两元素的大小。(2)如果前面的数据大于后面的数据,就交换两个原创 2017-07-28 15:45:45 · 364 阅读 · 0 评论 -
Java之LinkList类
LinkedList是一个继承于AbstractSequentialList的双向链表。它也可以被当作堆栈、队列或双端队列进行操作。 LinkedList 实现 List 接口,能进行队列操作。 LinkedList 实现Deque接口,即能将LinkedList当作双端队列使用。 LinkedList 实现了Cloneable接口,即覆盖了函数clone(),能克隆。 -LinkedLi原创 2017-08-07 15:29:43 · 2035 阅读 · 0 评论 -
Java双链表的实现
public class DoubleLink <T>{ //表头 privte DNode<T> mHead; //节点个数 private int mCount; //双向链表节点对应的结构体 private class DNode<T>{ public DNode prev; public DN原创 2017-09-05 16:28:42 · 384 阅读 · 0 评论 -
Java数组实现栈
能存储任意类型的数据。import java.lang.reflect.Array;public class GeneralArrayStack<T> {private static final int DEFAULT_SIZE = 12; private T[] mArray; private int count; public GeneralArrayStack(Cla原创 2017-09-05 16:54:01 · 323 阅读 · 0 评论 -
Java实现二叉树查找
二叉查找树简介 二叉查找树(Binary Search Tree),又被称为二叉搜索树。 它是特殊的二叉树:对于二叉树,假设x为二叉树中的任意一个结点,x节点包含关键字key,节点x的key值记为key[x]。如果y是x的左子树中的一个结点,则key[y] <= key[x];如果y是x的右子树的一个结点,则key[y] >= key[x]。那么,这棵树就是二叉查找树。在二叉查找树中:原创 2017-09-06 10:48:59 · 2511 阅读 · 0 评论 -
【数据结构】链表的原理及与其相关的常见面试题总结
一:链表原理 链表是一种数据结构,和数组同级。比如,Java中我们使用的ArrayList,其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高,但是插入和删除时优势明显。下面对单向链表做一个介绍。 单向链表是一种线性表,实际上是由节点(Node)组成的,一个链表拥有不定数量的节点。其数据在内存中存储是不连续的,它存储的数据分散在内存中,每个结点只能原创 2017-09-08 11:12:18 · 310 阅读 · 0 评论 -
U盘OTA升级
最近在做安卓设备,考虑到一个问题,设备到达现场,需要更新系统,但是拆机刷机有很麻烦,并且数据丢失,为了解决这个问题,考虑到两个方式,第一个就是OTA在线升级、第二个U盘升级,其实原理差不多,但是如果设备内存有点小,可以使用U盘升级系统、我们这个采用的是是全包升级,当然也可以差分别升级系统。1. 制作全量升级包 1.source build/envsetup.sh ...原创 2019-07-11 10:52:34 · 2901 阅读 · 0 评论