数组是有序数据的集合，数组中的每一个元素具有同样的数组名和下标来唯一地确定数组中的元素。1.
一维数组1.1 一维数组的定义type arrayName[];type[]
arrayName;当中类型(type)能够为Java中随意的数据类型，包含简单类型组合类型，数组名arrayName为一个合法...
分类：
编程语言 时间：
2014-05-26 20:40:05
阅读次数：
229
labels:Collection List Set和Map用法与区别 java 散列表
集合Collection接 口的接口对 象的集合├List子接口按进入先后有序保存可
重复│├LinkedList接口实现类链表插入删除没有同步线程不安全│├ArrayList接口实现类数组随机访问没有同步线程...
分类：
其他好文 时间：
2014-05-26 10:20:32
阅读次数：
177
有序容器：vector[连续内存]
拥有一段连续的地址空间，首地址不变，按顺序存放,拥有高效的随机存储和访问，毕竟有迭代器作为序号。
从尾部插入和删除很快，其他地方插入和删除操作的时间复杂度就高喽，需要大范围内存的复制粘贴，效率低下,就像数组一样.有空间预留的特点，操作起来消耗内存空间。capa.....
分类：
其他好文 时间：
2014-05-26 07:10:59
阅读次数：
244
二叉树
1.为什么要使用二叉树？
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询，又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类：
其他好文 时间：
2014-05-26 05:59:50
阅读次数：
171
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
C 这题说的是给了一个数列然后通过交换得到有序的数组 数列中的数只有满足距离j-i+1
为素数的时候才可以交换然后 根据哥德巴赫猜想就可以知道数之间的关系 然后通过交换得到他们的值，这里犯了一个严重的错误就是在计算的时候L[a[i]] 与 L[i]
的地址交换了 但是是 a[i] 与a[L[i]] ...
分类：
其他好文 时间：
2014-05-23 04:49:08
阅读次数：
252
/* 问题：二分查找法查找元素在数组中出现的脚标。 分析：1.二分查找法的前提：数组必须是有序的。
2.找到了就返回脚标，找不到就返回-1。*/public class briSearch{ public static void main(String []
args){ int [] ar...
分类：
其他好文 时间：
2014-05-23 03:59:06
阅读次数：
217
//基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。public
static void main(String []args){ int...
分类：
编程语言 时间：
2014-05-23 02:47:53
阅读次数：
216
//插入排序(Insertion
Sorting)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始有序表只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表...
分类：
编程语言 时间：
2014-05-23 02:45:56
阅读次数：
236
一、插入排序直接插入排序（InsertionSort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后..
分类：
编程语言 时间：
2014-05-21 12:47:23
阅读次数：
503
