隨筆: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年5月
>
日
一
二
三
四
五
六
27
28
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
常用鏈接
我的隨筆
我的文章
我的評論
我的參與
最新評論
留言簿
(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:
博客園
模板提供
:
滬江博客
主站蜘蛛池模板:
洞头县
|
黄陵县
|
满洲里市
|
丹东市
|
翁源县
|
香格里拉县
|
崇文区
|
类乌齐县
|
阳城县
|
秭归县
|
华池县
|
永丰县
|
称多县
|
万荣县
|
宁阳县
|
调兵山市
|
龙陵县
|
河北省
|
宁都县
|
丰镇市
|
沅陵县
|
瑞丽市
|
修文县
|
饶河县
|
乌拉特前旗
|
广水市
|
黎川县
|
博野县
|
崇信县
|
习水县
|
沁源县
|
陕西省
|
沭阳县
|
搜索
|
岗巴县
|
高邑县
|
清流县
|
博乐市
|
孙吴县
|
滕州市
|
天峻县
|