求算法:用递归查找某文件夹下所有的.exe文件

zengna_com 2010-07-07 04:51:22
求算法:用递归查找某文件夹下所有的.exe文件,并输出其路径。

比如WINDOWS目录下(包含子目录)的所有.exe文件。
...全文
167 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
nosuchtracter 2010-07-08
  • 打赏
  • 举报
回复
又是学生的作业题目?
这种问题,网上一搜一大把
acdbxzyw 2010-07-08
  • 打赏
  • 举报
回复

//在当前目录及其子目录下递归寻找jpg文件,并拷贝至工作目录下
void CVideoConverterDlg::copyFolder(CString CurrentPath,bool &FolderNoPic)
{
CFileFind PicFinder;
BOOL bFind = PicFinder.FindFile(CurrentPath+_T("\\*.*"));
while(bFind)
{
bFind = PicFinder.FindNextFileW();
// "."表示当前目录,“..”表示上一级目录,略过
if(PicFinder.IsDots())
{
continue;
}
//如果是子目录,递归搜索
if(PicFinder.IsDirectory())
{
copyFolder(PicFinder.GetFilePath(),FolderNoPic);
}
else
{
//获取文件后缀名
CString JFileName = PicFinder.GetFileName();
CString JFileExt = JFileName.Mid(JFileName.ReverseFind('.')+1);
//判断是否jpg文件
if(JFileExt == _T("jpg") || JFileExt == _T("JPG"))
{
//找到jpg文件
FolderNoPic = false;
CString JNewFileName;

//采用统一格式命名
JNewFileName.Format(_T("resources\\pictures\\pic%d.jpg"),++m_JFileNum);
//拷贝文件至工作目录
CopyFile(PicFinder.GetFilePath(),JNewFileName,false);
//去掉新文件的只读属性,以方便删除
SetFileAttributes(
JNewFileName,
FILE_ATTRIBUTE_NORMAL
);
}
}
}
return ;
}
rushly 2010-07-07
  • 打赏
  • 举报
回复
import java.io.File;

public class FileList {
public void list(File f) {
// 是文件
if (f.isFile()) {
String str= f.getName();
if (str.contains(".exe") ) {
//输出路径
System.out.println(f.getAbsolutePath());
}
}
// 是目录
else if (f.isDirectory()) {
File[] fs = f.listFiles();

for (File fx : fs) {
list(fx);
}
}

}

public static void main(String[] args) {
System.out.println("@@@@@@@@@@@@开始@@@@@@@@");

FileList a = new FileList();

a.list(new File("D://test"));

System.out.println("@@@@@@@@@@@@结束@@@@@@@@");

}

}
zhaolinger2 2010-07-07
  • 打赏
  • 举报
回复
用伪代码写一个:


int Search(string path)
{
string filename,subpath;
while(filename=GetFileName())//得到文件
{
if(filename.reversefind(".exe")==filename.getlength()-4//以.exe结尾
{
out(path+filename);//输出
}
}

while(subpath=GetSubPathName())//得到子文件夹
{
Search(subpath);//查找子文件夹
}
return 0;
}



zhaolinger2 2010-07-07
  • 打赏
  • 举报
回复
写错了,更改

方法:Search(string path)
方法体
遍历当前目录下的所有文件,输出.exe文件路径。
此目录是否有子文件夹?
有,则遍历当前目录下的所有文件夹,依次调用Search(string subPath);
没有,则返回。
方法体结束
zhaolinger2 2010-07-07
  • 打赏
  • 举报
回复
方法:Search(string path)
循环
遍历当前目录下的所有文件,输出.exe文件路径。
此目录是否有子文件夹?
有,则遍历当前目录下的所有文件夹,依次调用Search(string subPath);
没有,则返回。
循环结束
1.算法是程序的灵魂,优秀的程序在对海量数据处理时,依然保持高速计算,就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少,但存在两个问题:1)授课方式单一,大多是照着代码念一遍,数据结构和算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了2)说是讲数据结构和算法,但大多是挂羊头卖狗肉,算法讲的很少。 本课程针对上述问题,有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式,让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外,还包括程序员常用10大算法:二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构和算法。教程内容:本教程是使用Java来讲解数据结构和算法,考虑到数据结构和算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标:通过学习,学员能掌握主流数据结构和算法的实现机制,开阔编程思路,提高优化程序的能力。

33,007

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧