隨筆: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
閱讀(532)
評論(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)(2250)
2.?通過排序總結java泛型數組列表(1650)
3.?堆棧解(非遞歸)決迷宮問題(1417)
4.?ACM中使用JAVA的介紹(1048)
5.?~·掃雷小游戲·~(1037)
評論排行榜
1.?關于螞蟻問題(Ants)(7)
2.?BFS和DFS兩種方法獲取指定目錄下的所有目錄和文件(1)
3.?一著名軟件公司的java筆試算法題的答案 (0)
4.?堆棧解(非遞歸)決迷宮問題(0)
5.?堆排序代碼(0)
Powered By:
博客園
模板提供
:
滬江博客
主站蜘蛛池模板:
萍乡市
|
三门峡市
|
洪洞县
|
永定县
|
得荣县
|
疏附县
|
商丘市
|
沛县
|
云阳县
|
南涧
|
库尔勒市
|
武城县
|
罗山县
|
铜鼓县
|
汤原县
|
伊春市
|
德兴市
|
屏南县
|
陈巴尔虎旗
|
墨脱县
|
辛集市
|
毕节市
|
枣阳市
|
北票市
|
蒙山县
|
靖安县
|
金平
|
南召县
|
滦南县
|
苍山县
|
景洪市
|
河间市
|
万宁市
|
岢岚县
|
连州市
|
沧源
|
孙吴县
|
闽侯县
|
栖霞市
|
光泽县
|
习水县
|