题意：如下图
遍历树的方法是粉色箭头所示
此图的输入是”walpurgis(charlotte(patricia,gertrud),elly,gisela)”
要求输出经过的结点名称，和每一步的起点和终点。
题解：用栈维护，遇到’(‘把’(‘前面的数字输出并压栈，如果遇到’,’，输出当前点和栈顶，如果遇到’)’，输出当前点和栈顶并把栈顶数字弹出。#include
#...
分类：
其他好文 时间：
2015-05-11 08:57:35
阅读次数：
133
题目链接：http://poj.org/problem?id=2251题意：在一个地体空间，有L个平面，每个平面R行C列，寻找从S到E的最短时间，若不能到达输出 "Trapped!"，‘.'代表路，‘#’代表墙壁。题解：一道简单的BFS，只要对图遍历一遍就能出结果，具体步骤看代码。#include ...
分类：
其他好文 时间：
2015-04-22 11:26:16
阅读次数：
140
对如下图进行广度和深度遍历;
dfs遍历，（依次输出遍历顶点)：
用邻接矩阵存图（用一个二维数组把图存起来）！
#include
#define MAX 9999999//当顶点之间不相通时，标记为一个很大的数
int sum=0;//记录遍历的顶点的个数
int v,s;//顶点数和边数
int book[50]={0},p[30][30];//标记数组和矩阵
void dfs(i...
分类：
其他好文 时间：
2015-04-21 20:49:33
阅读次数：
168
1. 使用深度优先算法遍历下图，遍历的顺序为（）
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
分析：
答案C
2. 输入序列ABCABC经过栈操作变成ABCCBA，下面哪些是可能的栈操作( )
A. push pop push pop push po...
分类：
其他好文 时间：
2015-04-17 15:49:10
阅读次数：
570
深度优先遍历在图的遍历中，其中深度优先遍历和广度优先遍历是最常见，也最简单的两种遍历方法。深度优先遍历的思想就是一直向下找，找到尽头之后再去其他分支查找。在上一篇博客中我已经写了广度优先遍历(BFS)。
想看的传送门：图的广度优先遍历代码实现这里实现和BFS的差别在于，在BFS中，我们使用的容器是队列(queue),是先进先出的， 而在DFS中我们需要使用的是栈(stack)一个先进后出的容器。其...
分类：
编程语言 时间：
2015-04-01 17:48:45
阅读次数：
196
图的存储有多重方式，即使都是邻接表也会有不同的形式。同时图的遍历采用一些小技巧可以加速图的遍历效率，从而提高程序的执行效率。...
分类：
其他好文 时间：
2015-02-27 15:13:27
阅读次数：
123
图就是由一些顶点和连接这些顶点的边组成的。
例如上图就是由5个顶点（1、2、3、4、5）和5条边（1-2、1-3、1-5、2-4、3-5）组成。
我们从1号顶点开始遍历这个图，遍历就是把图的每一个顶点都访问依次。
深度优先遍历的结果：
遍历顺序为：
深度优先遍历的思想：
首先以一个未被访问过的顶点作为起始顶点，沿着当前顶点的边走位未访问过的顶点；当没有未访问过的顶点...
分类：
其他好文 时间：
2015-01-30 16:02:42
阅读次数：
125
本学期的课程设计，实现最短路的算法，于是采用了DIJKSTRA算法，并用双向广搜优化了。
实现了简易的北京地铁导航。于是把代码分享出来。...
分类：
编程语言 时间：
2015-01-21 09:05:28
阅读次数：
323
The Algorithm Design Manual, 2ed
跳转至：
导航、
搜索
Springer - The Algorithm Design Manual, 2ed Steven S.Skiena 2008
目录
1
介绍2
算法设计3
数据结构4
排序和搜索5
图遍历6
加权图7
组合搜索与启发式8
DP9
I...
分类：
编程语言 时间：
2014-10-07 18:08:43
阅读次数：
282
之前用按键精灵写过一些游戏辅助，里面有个函数叫FindPic，就上在屏幕范围查找给定的一张图片，返回查找到的坐标位置。 现在，Java来实现这个函数类似的功能。 算法描述：屏幕截图，得到图A，(查找的目标图片为图B)；遍历图A的像素点，根据图B的尺寸，得到图B四个角映射到图A上的四个点；得到...
分类：
编程语言 时间：
2014-09-13 17:12:25
阅读次数：
283
