自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

羊之草叶的专栏

书山有路勤为径,学海无涯苦作舟!

  • 博客(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

原创 二叉查找树的元素删除算法

BinarySearchTree删除一个元素稍微有一些复杂,其方法这里zuoyige

2014-07-20 21:48:45 601

转载 ActionBar的用法

1. 使用自定义的View填充ActionBar

2014-07-19 00:33:09 710

转载 Android.mk文件的理解

Android.mk文件用来描述如何编译C/C++、Java源代码。编译系统可以根据该文件描述的信息帮助我们处理编译细节,从而生成静态库、动态库、可执行文件、apk或jar文件。

2014-07-16 23:29:26 455

代码大全2中文版

代码大全第二版(中文版),高清晰、带书签、方便阅读;

2018-10-04

字符图像源码

C++沉思录中"字符图像"显示的代码

2017-07-29

Android中Touch事件的传递

从布局的角度来分析Touch事件,便于深刻的理解并编写出合理代码。

2015-03-27

Androidh中的DrawerLayout导航实例

Android自带的实现左侧导航效果的示例代码,可以根据这个demos进行扩充需求。

2014-12-10

ACM中的跳马问题(c++)

问题描述 给定8*8方格棋盘,求棋盘上一只马从一个位置到达另一位置的最短路径长。 注意马是走“日”形的。 输入 输入有若干测试数据。 每组测试数据仅1行,每行上有2个方格pos1、pos2,之间用一个空格隔开,每格方格表示棋盘上的一个位置,该位置由表示列的1个字母(a-h)及表示行的一个数字(1-8)构成,如“d7”表示第4列第7行。 输出 对输入中每行上的2个方格pos1、pos2,输出马从位置pos1跳到pos2所需的最短路径长。如“a1==>a2: 3 moves”表示从位置a1跳到a2所需的最少步数是3。 注意:按输出样例所示格式输出,如“a1==>a2: 3 moves”中冒号后有一个空格,再输出所需的最少步数。

2010-11-12

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除