隨筆:20 文章:1 評論:8 引用:0
╰⊙д⊙╯。oо○
面朝大海·春暖花開
BlogJava
首頁
發(fā)新隨筆
發(fā)新文章
聯(lián)系
聚合
管理
BFS和DFS兩種方法獲取指定目錄下的所有目錄和文件
程序比較簡單,BFS使用隊列,DFS使用遞歸。讀者可以根據(jù)需要改變打印順序,而且還可以試圖求出指定目錄下的某一擴(kuò)展名的文件數(shù)量,添加一點正則表達(dá)式的語句。
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]);
}
}
}
}
發(fā)表于 2008-05-19 16:34
dreamingnest
閱讀(536)
評論(1)
編輯
收藏
所屬分類:
算法程序總結(jié)
評論
#
re: BFS和DFS兩種方法獲取指定目錄下的所有目錄和文件
學(xué)習(xí)了
fejay
評論于 2008-07-16 19:23
回復(fù)
更多評論
新用戶注冊
刷新評論列表
只有注冊用戶
登錄
后才能發(fā)表評論。
網(wǎng)站導(dǎo)航:
博客園
IT新聞
Chat2DB
C++博客
博問
管理
相關(guān)文章:
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)
應(yīng)用程序(4)
(rss)
數(shù)據(jù)結(jié)構(gòu)(java)
(rss)
算法程序總結(jié)(2)
(rss)
鏈表和棧(結(jié))(7)
(rss)
隨筆檔案
(21)
2008年10月 (1)
2008年5月 (7)
2008年4月 (13)
外面的世界
懶散狂徒的專欄(天行健,君子以自強(qiáng)不息 地勢坤,君子以厚德載物)
(rss)
這里的朋友
保爾任(思想比知識更重要 成長比成功更重要)
搜索
最新評論
1.?re: BFS和DFS兩種方法獲取指定目錄下的所有目錄和文件
學(xué)習(xí)了
--fejay
2.?re: 關(guān)于螞蟻問題(Ants)
實際過程可以這么進(jìn)行抽象模擬:
序列中的元素帶有方向,進(jìn)行負(fù)值部分移動到負(fù)值區(qū)域,正值部分移動到正值區(qū)域時就不再發(fā)生碰撞,此時絕對值最小的值決定剩余爬行時間
--zdh
3.?re: 關(guān)于螞蟻問題(Ants)
這個問題看到實質(zhì)就很簡單,所有的螞蟻都是相同的螞蟻,因此可以看成所有的螞蟻都可以穿過對面爬過來的螞蟻就ok啦,最長時間就是兩端的螞蟻向另一端爬出去,最短的就是兩端的四個螞蟻向所在端爬出:)
--zdh
4.?re: 關(guān)于螞蟻問題(Ants)
評論內(nèi)容較長,點擊標(biāo)題查看
--blues
5.?re: 關(guān)于螞蟻問題(Ants)
評論內(nèi)容較長,點擊標(biāo)題查看
--dreamingnest
閱讀排行榜
1.?關(guān)于螞蟻問題(Ants)(2255)
2.?通過排序總結(jié)java泛型數(shù)組列表(1654)
3.?堆棧解(非遞歸)決迷宮問題(1420)
4.?ACM中使用JAVA的介紹(1051)
5.?~·掃雷小游戲·~(1041)
評論排行榜
1.?關(guān)于螞蟻問題(Ants)(7)
2.?BFS和DFS兩種方法獲取指定目錄下的所有目錄和文件(1)
3.?一著名軟件公司的java筆試算法題的答案 (0)
4.?堆棧解(非遞歸)決迷宮問題(0)
5.?堆排序代碼(0)
Powered By:
博客園
模板提供
:
滬江博客
主站蜘蛛池模板:
国产香蕉免费精品视频
|
国产一区二区免费在线
|
91在线视频免费观看
|
国产桃色在线成免费视频
|
欧美日韩亚洲精品
|
亚洲国产精品VA在线看黑人
|
国产精品色拉拉免费看
|
一区二区三区免费精品视频
|
免费国产在线观看老王影院
|
亚洲欧美日韩综合久久久
|
天天看免费高清影视
|
亚洲中文字幕无码mv
|
在线免费观看一区二区三区
|
一区二区三区免费视频播放器
|
亚洲一卡二卡三卡
|
四虎成年永久免费网站
|
国产精品亚洲一区二区三区
|
国产福利免费观看
|
99久久免费观看
|
国产成人亚洲综合a∨
|
亚洲经典在线中文字幕
|
成年美女黄网站色大免费视频
|
一级毛片完整版免费播放一区
|
亚洲一级毛片在线播放
|
国产亚洲人成网站在线观看不卡
|
全免费一级午夜毛片
|
蜜臀98精品国产免费观看
|
激情综合亚洲色婷婷五月APP
|
亚洲精品无码日韩国产不卡?V
|
免费看黄的成人APP
|
MM1313亚洲精品无码久久
|
中文字幕亚洲一区二区三区
|
美女视频黄a视频全免费
|
中文字幕无码一区二区免费
|
无套内谢孕妇毛片免费看看
|
亚洲av永久无码制服河南实里
|
59pao成国产成视频永久免费
|
皇色在线免费视频
|
亚洲欧洲日韩国产
|
久久久久久亚洲精品中文字幕
|
成人免费无码大片A毛片抽搐色欲
|