随笔:20 文章:1 评论:8 引用:0
╰⊙д⊙╯。oо○
面朝大海·春暖花开
BlogJava
首页
发新随笔
发新文章
联系
聚合
管理
BFS和DFS两种方法获取指定目录下的所有目录和文件
程序比较简单,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]);
}
}
}
}
发表于 2008-05-19 16:34
dreamingnest
阅读(198)
评论(1)
编辑
收藏
所属分类:
算法程序总结
评论
#
re: BFS和DFS两种方法获取指定目录下的所有目录和文件
学习了
新用户注册
刷新评论列表
IT新闻:
·
Facebook将推基于位置的二维码服务
·
Twitter今天四周岁生日 回顾其发展历史
·
墨西哥电信巨头:毁誉交织的世界首富
·
惠普承诺免费退换问题电脑 维权律师称仍不接受
·
Mozilla工程师致信微软CEO 呼吁WP7支持FireFox
专题:
Android
iPad
jQuery
Chrome OS
博客园首页
IT新闻
知识库
学英语
Java程序员招聘
标题
姓名
主页
验证码
*
内容(请不要发表任何与政治相关的内容)
Remember Me?
登录
[使用Ctrl+Enter键可以直接提交]
每天10分钟,轻松学英语
推荐职位:
·
飞信服务器端高级.NET开发工程师(新媒传信)
·
.NET飞信官网开发工程师(新媒传信)
·
.NET技术开发总监(广州衣酷)
·
ASP.NET资深工程师 (盛大网络)
·
.NET初级程序员 (北京安人)
·
.NET中级程序员 (北京安人)
·
中高级.NET工程师(沪江网)
·
前端开发工程师(沪江网)
博客园首页随笔:
·
WCF中使用扩展行为来验证连接的用户
·
[译].Google Chrome extensions(实验室).开发者指南目录
·
在AC自动机上动态规划
·
Layered-->Variance-->Shadow Map
·
[原创]仿QQ校友DIV模拟窗口
知识库:
·
有感于“研发人员的个人培养和组织培养”
·
SQL vs NoSQL:数据库并发写入性能比拼
·
让敏捷与“以用户为中心的设计”和谐共生
·
Apple、Google 之战渐显个人色彩
·
闾丘露薇:参观两间“小”公司
网站导航:
博客园
IT新闻
个人主页
博客生活
IT博客网
C++博客
博客园社区
相关文章:
BFS和DFS两种方法获取指定目录下的所有目录和文件
堆栈解(非递归)决迷宫问题
CALENDER
<
2008年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
常用链接
我的随笔
我的文章
我的评论
我的参与
最新评论
留言簿
(1)
给我留言
查看公开留言
查看私人留言
随笔分类
(13)
应用程序(4)
(rss)
数据结构(java)
(rss)
算法程序总结(2)
(rss)
链表和栈(结)(7)
(rss)
随笔档案
(21)
2008年10月 (1)
2008年5月 (7)
2008年4月 (13)
外面的世界
懒散狂徒的专栏(天行健,君子以自强不息 地势坤,君子以厚德载物)
(rss)
这里的朋友
保尔任(思想比知识更重要 成长比成功更重要)
搜索
最新评论
1. re: BFS和DFS两种方法获取指定目录下的所有目录和文件
学习了
--fejay
2. re: 关于蚂蚁问题(Ants)
实际过程可以这么进行抽象模拟:
序列中的元素带有方向,进行负值部分移动到负值区域,正值部分移动到正值区域时就不再发生碰撞,此时绝对值最小的值决定剩余爬行时间
--zdh
3. re: 关于蚂蚁问题(Ants)
这个问题看到实质就很简单,所有的蚂蚁都是相同的蚂蚁,因此可以看成所有的蚂蚁都可以穿过对面爬过来的蚂蚁就ok啦,最长时间就是两端的蚂蚁向另一端爬出去,最短的就是两端的四个蚂蚁向所在端爬出:)
--zdh
4. re: 关于蚂蚁问题(Ants)
评论内容较长,点击标题查看
--blues
5. re: 关于蚂蚁问题(Ants)
评论内容较长,点击标题查看
--dreamingnest
阅读排行榜
1. 关于蚂蚁问题(Ants)(1109)
2. 通过排序总结java泛型数组列表(721)
3. ~·扫雷小游戏·~(665)
4. 堆栈解(非递归)决迷宫问题(435)
5. 计算指定路径下所有java文件的代码行数(372)
评论排行榜
1. 关于蚂蚁问题(Ants)(7)
2. BFS和DFS两种方法获取指定目录下的所有目录和文件(1)
3. 一著名软件公司的java笔试算法题的答案 (0)
4. 堆栈解(非递归)决迷宫问题(0)
5. 堆排序代码(0)
Powered By:
博客园
模板提供
:
沪江博客