污黄色在线观看,麻豆影院在线观看,caoprom在线

BFS和DFS两种�Ҏ��获取指定目录下的所有目录和文�g

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

�E�序比较��单，BFS使用队列�Q�DFS使用递归。读者可以根据需要改变打印顺序，而且�q�可以试图求出指定目录下的某一扩展名的文�g数量�Q�添加一�Ҏ��则表辑ּ�的语句�?br />

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("文�g "+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("文�g "+files[i]);
            }
        }
    }
}

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

堆栈解（非递归�Q�决�q�宫问题

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

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

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

dreamingnest — Sat, 10 May 2008 03:28:00 GMT

摘要: 假设中间的�Q意两只相邻蚂蚁即��发生碰撞，如：A �Q? <�Q�B�Q�当A�Q�B发生��撞后，便有<�Q�A B�Q?。A�Q�B反向相当�?�Q�B A �Q? �Q�即二者��l�向着原来的方向前�q�，对于��L��盔R��的发生碰撞的蚂蚁都适用�Q�所以只需求最两端的两只蚂蚁距��M��端的最�q�距��R�?nbsp; 阅读全文

dreamingnest 2008-05-10 11:28 发表评论

dreamingnest — Thu, 08 May 2008 15:22:00 GMT

摘要: 阅读全文

dreamingnest 2008-05-08 23:22 发表评论