2016年05月_奔跑de五花肉

05月 04月 03月

转载二叉树中序前序序列(或后序)求解树

这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的。已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求解树的子树。找出根节点在中序遍历中的位置，根左边的所有元素就是左子树，根右边的所有元素就是右子树。若根节点左边或右边为空，则该方向子树为空；若根节点边和右边都为空，

2016-05-05 21:20:43 629

原创 Java 泛型（二）泛型之中的通配符（Wildcards）使用

泛型之中的通配符（Wildcards）使用限制泛型可用类型　　在定义泛型类别时，预设可以使用任何的类型来实例化泛型类型中的类型。　　但是如果想限制使用泛型类别时，只能用某个特定类型或者是其子类型才能实例化该类型时，可以在定义类型时，使用extends关键字指定这个类型必须是继承某个类，或者实现某个接口，也可以是这个类或接口本身。　　比如下面的例子

2016-05-04 21:12:43 348

原创 Java 泛型（一）泛型使用基础

泛型Generics　　　　所谓泛型，就是变量类型的参数化。　　泛型是JDK1.5中一个最重要的特征。通过引入泛型，我们将获得编译时类型的安全和运行时更小的抛出ClassCastException的可能。　　在JDK1.5中，你可以声明一个集合将接收/返回的对象的类型。　　使用泛型时如果不指明参数类型，即泛型类没有参数化，会提示警告，此时类型为Object。

2016-05-04 21:11:13 3160