语源科技BlogJava-╰⊙д⊙╯。oо○

BFS和DFS两种方法获取指定目录下的所有目录和文件

dreamingnest — Mon, 19 May 2008 08:34:00 GMT

程序比较简单，BFS使用队列，DFS使用递归。读者可以根据需要改变打印顺序，而且还可以试图求出指定目录下的某一扩展名的文件数量，添加一点正则表达式的语句。

import java.io.File;
import java.util.LinkedList;
import java.util.Queue;

public class BFS_SearchFiles {
    public static void main(String args[]){
        Queue<File> queue=new LinkedList<File>();
        queue.add(new File("c:\\test"));
        while(!queue.isEmpty()){
            File currentFile=(File)queue.poll();
            System.out.println("路径 "+currentFile);
            String[] s=currentFile.list();
            for(int i=0;i<s.length;i++){
                File d=new File(currentFile.getAbsolutePath()+File.separator+s[i]);
                if(d.isFile())
                    System.out.println("文件 "+d);
                else if(d.isDirectory())
                    queue.add(d);
            }
        }
    }
}

import java.io.File;

public class DFS_SearchFiles {
    public static void main(String args[]){
        DFS_SearchFiles.Search("c:\\test");
    }
    static void Search(String path){
        File file=new File(path);

        if(file.isDirectory()){
            System.out.println("目录 "+file.getPath());
            File[] files=file.listFiles();
            for(int i=0;i<files.length;i++){
                if(files[i].isDirectory()){
                    Search(files[i].getPath());
                }
                else if(files[i].isFile())
                    System.out.println("文件 "+files[i]);
            }
        }
    }
}

dreamingnest 2008-05-19 16:34 发表评论

堆栈解（非递归）决迷宫问题

dreamingnest — Thu, 15 May 2008 04:48:00 GMT

摘要: 通过对堆栈和队列的学习，以《数据结构与算法－Java实现》提供的示例为结束。问题：一只被困的老鼠试图寻路脱离迷宫。它想通过系统地尝试所有的路径逃离。如果到达了一个死胡同，它酒按照原路返回到前一个位置再试其他没有走过的路。每个地方都可以按照四个方向前进：右，左，下，上，可能导致不必要的绕道。思路：将入口，出口，通道和墙作为“个体”进行标记，通过二维数组组成迷宫模型，依... 阅读全文

dreamingnest 2008-05-15 12:48 发表评论