在昨天数组类的基础上，在插入数据时进行排序操作。 源代码： package array; public class MyorderArray { private int[] array; //创建数组 private int element; //有效数据长度 public MyorderArray ...
分类：
编程语言 时间：
2018-02-19 12:56:43
阅读次数：
207
1.链表：链表是继数组之后第二种使用的最广泛的通用存储结构，它克服了数组的许多弊端：无序数组的查找慢问题，有序数组的插入慢问题，数组定义时的定长问题。它也可取代数组，作为其他数据结构的基础。 2.引用的概念补充： 3.单链表代码： 3.1.Link.java 1 package com.cn.lin ...
分类：
编程语言 时间：
2018-02-14 20:18:44
阅读次数：
232
对于两个有序数组，要求取出第k小的数 首先对数组a[]和数组b[]取两者的中间位置idxA = a, lenth/2, idxB = b, lenth / 2，LenA为a数组前半段的个数，LenB为b数组前半段的个数。则分三种情况考虑： （1）若LenA + LenB > k a：A【idxA】 ...
分类：
其他好文 时间：
2018-02-14 00:14:21
阅读次数：
193
数组 数组是应用最广泛的数据存储结构。它被植入到大部分的编程语言中，由于数组十分易懂，所以在这里就不赘述，主要附上两端代码，一个是普通的数组，另一个是有序数组。有序数组是按关键字升序（或降序）排列的，这种排列使快速查找数据项成为可能，即可以使用二分查找。 普通数组的java代码： 有序数组的java ...
分类：
编程语言 时间：
2018-02-11 16:17:00
阅读次数：
175
目录 数组综述 Java中的数组 创建数组 访问数组 初始化数组 有序数组 线性查找 二分查找 有序数组的优缺点 大O表示法(order of) 为什么不用数据解决一切 创建数组 访问数组 初始化数组 有序数组 线性查找 二分查找 有序数组的优缺点 - 小结 数组综述 数组是最广泛的数据存储结构，其 ...
分类：
编程语言 时间：
2018-02-06 18:07:55
阅读次数：
187
一、为什么使用二叉树？ 因为二叉树结合了有序数组，链表这两者的优点。在树中查找数据的速度和有序数组中查找一样快。并且插入数据和删除数据的速度和链表一样。 二、在有序数组中插入数据项太慢 有序数组：数组中的所有数据项都有序的排列。用二分查找可以在有序数组中快速查找特定的值。 过程是先查看数组的中间的数 ...
分类：
其他好文 时间：
2018-02-05 18:40:24
阅读次数：
680
在Java数据结构和算法（五）——队列中我们介绍了优先级队列，优先级队列是一种抽象数据类型（ADT），它提供了删除最大（或最小）关键字值的数据项的方法，插入数据项的方法，优先级队列可以用有序数组来实现，这种实现方式尽管删除最大数据项的时间复杂度为O(1)，但是插入还是需要较长的时间 O(N)，因为每 ...
分类：
编程语言 时间：
2018-02-02 21:47:52
阅读次数：
205
一、问题描述 一个有序数组，将它截成两部分，然后两部分换位置，得到数组nums。比如对于01234567这个数组，分成012和4567这两个部分，然后把这两个部分调换位置，012放在后，4567放在前，假设得到的数组为nums。 二、问题解决 思路一：最简单的遍历一遍，找到和target相等的数，返 ...
分类：
其他好文 时间：
2018-01-22 14:07:18
阅读次数：
135
归并排序 归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。 将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。 归并排 ...
分类：
编程语言 时间：
2018-01-20 12:34:54
阅读次数：
204
Math类：数学工具类，做一些数学计算，开方，对数，三角函数等 所有方法都是静态方法，不需要建立对象，直接用类名调用即可 示例： 这里写几个在日常开发中会用到的，比如三角函数之类的平时不会用到，了解即可 Arrays类：数组工具类，帮助我们对数组进行一些操作： 有些方法可以在日常开发中为我们节省很多 ...
分类：
编程语言 时间：
2018-01-12 11:32:33
阅读次数：
144
