- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树结构的java实现
基本形态二叉树也是递归定义的，其结点有左右子树之分，逻辑上二叉树有五种基本形态：(1)空二叉树——(a)；(2)只有一个根结点的二叉树——(b)；(3)只有左子树——(c)；(4)只有右子树——(d)；(5)完全二叉树——(e)注意：尽管二叉树与树有许多相似之处，但二叉树不是树的特殊情形。重要概念(1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层
2014-08-03 19:04:06
749
原创 快速排序的java实现
一、基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。二、算法介绍：设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后
2014-07-25 08:18:24
476
原创 农夫过河问题
问题描述：老伯伯要带鱼、狗、猫过河到对岸.，有一条船，只能坐一个人，老伯每次只能带一样动物过河，当老伯不在的时侯狗会咬猫，猫会吃鱼.，请问怎么顺序过河呢？要求：编写程序，由程序来推出过河的顺序。
2014-07-24 15:24:51
5453
1
转载 java自带线程池和队列详细讲解
一、简介线程的使用在java中占有极其重要的地位，在jdk1.4极其之前的jdk版本中，关于线程池的使用是极其简陋的。在jdk1.5之后这一情况有了很大的改观。Jdk1.5之后加入了java.util.concurrent包，这个包中主要介绍java中线程以及线程池的使用。为我们在开发中处理线程的问题提供了非常大的帮助
2014-07-20 20:36:57
538
原创 黑马程序员-java泛型总结
泛型是JAVA SE 1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中，分别称为泛型类、泛型接口、泛型方法。JAVA语言引入泛型的好处是安全简单。在JAVA SE 1.5之前，没有泛型的情况的下，通过对类型Object的引用来实现参数的“任意化”，“任意化”带来的缺点是要做显式的强制类型转换，而这种转换是要求开发者
2014-06-28 19:21:30
520
原创 黑马程序员-java内部类总结
内部类指在一个外部类的内部再定义一个类。内部类可以用成员修饰符修饰，如static、public、friendly、protected和private。而外部顶级类（即类名和文件名相同的）也只能使用public和friendly。1、成员内部类1）成员内部类，就是作为外部类的成员，可以直接访问外部类的所有成员变量和方法，包括private的。因为内部类中持有一个外部类的引用，格式：Ou
2014-06-18 21:32:11
365
原创 黑马程序员-java多态
面向对象编程有三个特征，即封装、继承和多态。封装隐藏了类的内部实现机制，从而可以在不影响使用者的前提下改变类的内部结构，同时保护数据。继承是为了重用父类代码，同时为实现多态性做准备。下面我们介绍多态。多态的体现：父类型的引用可以指向子类型的对象。如，Parent p=new Child(); //Child类继承了Parent类多态的好处：大
2014-06-18 17:18:12
506
原创 黑马程序员-java关键字static详解
static表示“全局”或者“静态”的意思，是一个修饰符，用于修饰成员变量和成员方法，也可以形成静态代码块。static的特点：1、随着类的加载而加载。也就是说，静态会随着类的消失而消失。说明它的生命周期最长。2、优先于对象存在。
2014-06-17 14:32:01
708
原创 黑马程序员-Java中设置Path、classpath的作用及实例
新手在入门java时，往往很难成功编译并运行一个java程序。即使程序代码没有问题，却仍出现许多莫名其妙的问题。其实大多数的问题都可以归结于path、classpath环境变量的设置上。Path环境变量:作用是指定可执行文件的搜索路径。当运行一个可执行文件时，系统会先在当前目录搜索该文件，若找到则运行它；否则，根据Path所设置的路径，顺序逐条地到各目录中搜索该文件。classpath
2014-04-27 13:11:51
1180
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人