隨筆: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
閱讀(529)
評論(1)
編輯
收藏
所屬分類:
算法程序總結
評論
#
re: BFS和DFS兩種方法獲取指定目錄下的所有目錄和文件
學習了
fejay
評論于 2008-07-16 19:23
回復
更多評論
新用戶注冊
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
網站導航:
博客園
IT新聞
Chat2DB
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)(2242)
2.?通過排序總結java泛型數組列表(1649)
3.?堆棧解(非遞歸)決迷宮問題(1414)
4.?ACM中使用JAVA的介紹(1048)
5.?~·掃雷小游戲·~(1035)
評論排行榜
1.?關于螞蟻問題(Ants)(7)
2.?BFS和DFS兩種方法獲取指定目錄下的所有目錄和文件(1)
3.?一著名軟件公司的java筆試算法題的答案 (0)
4.?堆棧解(非遞歸)決迷宮問題(0)
5.?堆排序代碼(0)
Powered By:
博客園
模板提供
:
滬江博客
主站蜘蛛池模板:
在线精品免费视频无码的
|
四虎影视永久免费观看地址
|
一区二区三区免费电影
|
亚洲成a人片在线观看中文app
|
伊人亚洲综合青草青草久热
|
国产猛烈高潮尖叫视频免费
|
黄页免费的网站勿入免费直接进入
|
日韩成人免费视频
|
国产免费久久精品99久久
|
香蕉视频亚洲一级
|
亚洲av片在线观看
|
久久乐国产综合亚洲精品
|
亚洲白色白色在线播放
|
无码乱人伦一区二区亚洲
|
综合久久久久久中文字幕亚洲国产国产综合一区首
|
亚洲乱码一二三四区国产
|
亚洲av色福利天堂
|
亚洲男人的天堂www
|
亚洲午夜日韩高清一区
|
免费一级毛片在线播放
|
四虎影视永久免费视频观看
|
国产成人无码a区在线观看视频免费
|
中文字幕亚洲电影
|
亚洲第一网站男人都懂
|
国产无遮挡吃胸膜奶免费看视频
|
成人看的午夜免费毛片
|
在线观看免费为成年视频
|
在线观看人成视频免费
|
日韩中文无码有码免费视频
|
四虎www成人影院免费观看
|
成人免费视频试看120秒
|
午夜男人一级毛片免费
|
免费看片免费播放
|
国产真实伦在线视频免费观看
|
国产精品嫩草影院免费
|
国产传媒在线观看视频免费观看
|
亚洲AV综合色区无码一二三区
|
亚洲国产成人AV在线播放
|
亚洲日韩一中文字暮
|
亚洲heyzo专区无码综合
|
美女被免费网站在线视频免费
|