算法概述递归算法简洁明了、可读性好，但与非递归算法相比要消耗更多的时间和存储空间。为提高效率，我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现，因为堆栈的先进后出的结构和递归很相似。对于中序遍历来说，非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下：(1).初始化 ...
分类：
编程语言 时间：
2017-05-27 15:19:15
阅读次数：
151
冒泡排序：是经过n-1趟子排序完毕的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数。大泡在上，小泡在下。 选择排序：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到所有待排序的数据元素排完。 选择排序是不稳定的排 ...
分类：
编程语言 时间：
2017-05-22 16:40:20
阅读次数：
200
本来这个随笔应该在4月17号就应该发出来的。不巧的是，那天晚上收到了offer，然后接下去两天为入职到处跑，20号入职后一直忙，直到最近几天才有时间看看书。然而20多天前就看完的了二叉树，然后17号那天正在按照二叉树的定义自己写一个完整的二叉树。本来那天晚上就能完成的，这么一个打断，导致现在想接上去 ...
分类：
编程语言 时间：
2017-05-11 00:21:24
阅读次数：
256
Collection Map 框架图 Collection 接口的接口 对象的集合 ├ List 子接口 按进入先后有序保存 可重复 │├ LinkedList 接口实现类 链表 插入删除 没有同步 线程不安全 │├ ArrayList 接口实现类 数组 随机访问 没有同步 线程不安全 │└ Vec ...
分类：
编程语言 时间：
2017-04-21 23:10:11
阅读次数：
203
Java语言和C++语言中的数据结构的对照关系C++中的数组===>Java中的ArrayList(是一个可自动扩充的动态数组）C++中的双链表==》Java中的LinkList（可以从它的方法中可以看出这是一个双链表，其中包括addFirst,，以及removeLast方法，和addLast方法等）。
分类：
编程语言 时间：
2017-04-21 18:09:25
阅读次数：
126
栈（stack）可以看做是特殊类型的线性表，访问、插入和删除其中的元素只能在栈尾（栈顶）进行。 队列（queue）表示一个等待的线性表，它也可以看做是一种特殊类型的线性表，元素只能从队列的末端（队列尾）插入，从开始（队列头）访问和删除。 ————Java语言程序设计 进阶篇（原书第8版） 栈是先进后 ...
分类：
编程语言 时间：
2017-04-15 17:59:37
阅读次数：
222
Java中常用的解析方式主要有四种： Java 自带：Dom、Sax。 外加包：Jdom、Dom4j。 1.Dom 主要的构建方式 DocumentBuilderFactory dbf=DocumentBuilderFactory.newInstance(); DocumentBuilder db= ...
分类：
编程语言 时间：
2017-04-11 11:35:14
阅读次数：
242
public class Arrays { //创建一个Integer空数组 public static Integer[] player=null; //添加球员号码 private static int size=0;//初始化数组的元素个数 static StringBuffer sb=new... ...
分类：
编程语言 时间：
2017-04-09 12:35:38
阅读次数：
155
Enumeration接口中定义了一些方法，通过这些方法可以枚举（一次获得一个）对象集合中的元素。 运行结果： ...
分类：
编程语言 时间：
2017-04-09 10:43:32
阅读次数：
200
