- 博客(5)
- 资源 (5)
- 收藏
- 关注
原创 图的深度优先遍历和广度优先遍历
深度优先遍历的非递归实现:思路:首先想到的是使用栈来实现,访问给定结点后,进栈;找到该结点的一个未访问的邻接点,访问、进栈;再对栈顶元素进行同样操作,找到它的一个未访问的邻接点,访问、进栈;依次类推,直到栈空。伪代码:1.栈的初始化;2.输出起始顶点;起始顶点置为已访问,将起始顶点压入栈;3.重复下列操作,直到栈空: 3.1 取栈顶元素顶点,注意这里不出栈;
2014-07-29 00:25:00 853 1
原创 文件管理器中的文件搜索功能:
描述:输入一个字符串,搜索给定目录下的所有包含搜索字符的目录或文件。1. 算法实现分析:文件管理器中的文件层次结构是一颗树结构,该问题就是搜索树的除了根节点外,所有包含给定字符的结点,其中目录相当于非叶节点,文件相当于叶子结点。实现:记目标路径为root,搜索字符为searchString。使用队列,依次扫描它的儿子结点,如果包含searchString,则添加到输出结果中;如果儿子结
2014-07-24 00:04:05 2073
转载 Android.mk文件的理解
Android.mk文件用来描述如何编译C/C++、Java源代码。编译系统可以根据该文件描述的信息帮助我们处理编译细节,从而生成静态库、动态库、可执行文件、apk或jar文件。
2014-07-16 23:29:26 455
ACM中的跳马问题(c++)
2010-11-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人