//指针在搜索算法中实例
//迷宫算法
//搜索最长用到的就是深度优先搜索和广度优先搜索
//深度优先搜索就像名字一样，对每一个道路一直搜索到底，
//为了防止思路，特别的设置了栈这种数据结构
//使得每次找到思路的时候还可以退出到出发点。
//
//
//广度优先搜索
//广度优先搜索就是利用队列性质先进先出的性质,把每次的搜索结果放入队列，
//排除思路等条件
//
/...
分类：
其他好文 时间：
2014-12-15 10:28:36
阅读次数：
194
//实验要求:
//用邻接表存储一个无向图,
//深度优先,广度优先遍历
//拓扑排序
#include
#include
#include
typedef int status ;
struct ljno //邻接表数据类型
{
int x; //存储数据
ljno* next;
}ss;
struct ALGraph
{
ljno *data ;
int vexnum...
分类：
其他好文 时间：
2014-12-11 20:57:32
阅读次数：
272
一、实验名称：图的遍历算法设计与实现二、实验目的：1.掌握图的深度优先遍历的算法。2.掌握图的广度优先遍历的算法。3.实验章节：算法设计与分析 第四章三、实验内容。实验问题和程序运行结果第一部分 广度优先遍历算法1. 分析Graph类，画出Graph类初始化以后的Graph对象的数据结构图。2. 分...
分类：
编程语言 时间：
2014-12-10 12:03:23
阅读次数：
210
/*1026 逃跑的拉尔夫 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于...
分类：
其他好文 时间：
2014-12-09 22:48:15
阅读次数：
214
这道题目DFS用得非常不自信。
（1）递归的用得不够大胆，过分考虑细节了，应该站得高些。
（2）思路厘清之后，要注意状态值的修改，就是状态恢复。深度优先走到底之后，需要返回，此时对应的状态也应该返回。例如之前放到堆栈/vector里的状态数据要弹出来。
/**
* Definition for binary tree
* struct TreeNode {
* int val;...
分类：
其他好文 时间：
2014-12-09 17:53:30
阅读次数：
142
说起二叉树的遍历方式，这里可以分为两类 一、深度（也就是从上往下）
先序遍历
中序编列
后序遍历
二、广度（也就是从左往右）
层序遍历
下面是深度的三种遍历方式：
#include
using namespace std;
typedef struct BitNode{
char data;
struct BitNode *lchild, *rchild;
}Bi...
分类：
其他好文 时间：
2014-12-09 17:42:11
阅读次数：
191
一． 题意给出5个数和4则运算，看能不能算出目标值出来，如果算不出来就算出比目标值小的最大值。深搜：每一步选两个数做运算，然后算出的结果作为下一步的其中一个操作数。每一步选数有C(5,2)种，每两个数间又有5种运算结果（减法位置不同算两种）。二． 做法：用数组存储放进来的5各操作数，并在这个过程中用...
分类：
其他好文 时间：
2014-12-08 21:02:12
阅读次数：
139
1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚...
分类：
其他好文 时间：
2014-12-05 12:34:04
阅读次数：
311
BFS，广度优先搜索，一层一层去遍历图，故称广度优先。实现方式：队列。 DFS，深度优先搜索，撞墙才回头的遍历，称为深度优先。实现方式：递归（栈）。 这两种遍历方式，是访问图的基本方式。如果拿树做对比的话，BFS对应层次遍历，DFS则对应三种基本遍历方法（先序、中序、后序）；遍历树起点只有一个根，而...
分类：
编程语言 时间：
2014-12-04 10:04:51
阅读次数：
258
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST。
本文集齐了二叉树的五大遍历算法：先序遍历、中序遍历、后序遍历、深度优先遍历和广度优先遍历（同层遍历也就是深度优先遍历）。
// BSTree.h
#include
#include
#include
#include
using namespace std;
// bin...
分类：
编程语言 时间：
2014-12-04 01:02:39
阅读次数：
303
