简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。import
java.util.ArrayD...
分类:
其他好文 时间:
2014-05-20 02:33:07
阅读次数:
425
import java.awt.Dimension;import
java.io.File;import java.io.FileReader;import java.util.ArrayList;import
java.util.List;import javax.swing.JFrame;imp...
分类:
其他好文 时间:
2014-05-20 01:34:34
阅读次数:
211
http://developer.51cto.com/art/201107/273003.htm也许你已经熟练使用了java.util包里面的各种数据结构,但是我还是要说一说java版数据结构与算法,希望对你有帮助。线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一...
分类:
编程语言 时间:
2014-05-19 08:26:57
阅读次数:
469
一. 获取当前系统时间和日期并格式化输出: import java.util.Date;
import java.text.SimpleDateFormat; public class NowString { public static void
main(String[] args) { Simp...
分类:
编程语言 时间:
2014-05-18 19:18:13
阅读次数:
280
之前曾经做过几个邮件发送类,有兴趣可以查阅前面的帖子。使用过程中,发现一些不便之处,并作出了改进,将改进后的版本发布如下:基类及其附属类共三个:(下载地址:http://pan.baidu.com/s/1bn1VkUN)import
java.io.File;import java.util.Dat...
分类:
编程语言 时间:
2014-05-17 18:20:20
阅读次数:
426
package edu.sjtu.erplab.io;import
java.util.Random;public class RandomTest { public static void main(String[]
args) { int max=20; int...
分类:
编程语言 时间:
2014-05-17 18:04:42
阅读次数:
239
import java.util.ArrayList;
import java.util.List;
class Test8Queens3 {
public static StringBuffer result = new StringBuffer();
public static List list = new ArrayList();
public static int...
分类:
其他好文 时间:
2014-05-16 02:53:39
阅读次数:
332
包结构如下所示:
这个包的结构很简单,类型也不多。
BaseStream接口
所有Stream接口类型的父接口,它继承自AutoClosable接口,定义了一些所有Stream都具备的行为。
因为继承自AutoClosable接口,所以所有的Stream类型都可以用在Java
7中引入的try-with-resource机制中,以达到自动关闭资源...
分类:
编程语言 时间:
2014-05-16 01:53:31
阅读次数:
360
每次安装都少不了查来查去的麻烦apr-1.5.1apr-util-1.5.3以上个安装好sqlite-amalgamation-3.6.13.tar.gz
解压到subversion-xx.xx.xx/sqlite-amalgamation目录下然后./configure --with-apr={a...
分类:
其他好文 时间:
2014-05-16 00:50:57
阅读次数:
284
//功能:二分查找import java.util.*;public class Demo1 {
public static void main(String[] args) { int arr[]={2,5,7,12,25};//定义arr数组并赋值
System.out.print("请输入你需...
分类:
编程语言 时间:
2014-05-15 22:11:22
阅读次数:
421