简述树的深度优先及广度优先遍历算法,并说明非递归实现。原题出自百度的笔试:当时我看到这个题目的时候,已经完全记不得非递归算法该怎么实现了,后来查阅了一下,要用到两个辅助的数据结构:深度优先遍历--->栈;广度优先遍历--->队列;这里以二叉树为例来实现。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