1、相同点：回溯法在实现上也是遵循深度优先的，即一步一步往前探索，而不像广度优先那样，由近及远一片一片地扫。2、不同点（1）访问序深度优先遍历： 目的是“遍历”，本质是无序的。也就是说访问次序不重要，重要的是都被访问过了。可以参见题Surrounded Regions，深度优先只需要把从边界起始的....
分类：
其他好文 时间：
2014-12-27 11:23:35
阅读次数：
359
该题目主要考察了堆栈和深度优先搜索的知识点。在递归深度太深导致运行出错是，可以采用栈保存结果，减小递归的深度。详细代码如下：class Solution {public: stack> data; void solve(vector> &board) { if(board...
分类：
其他好文 时间：
2014-12-26 21:38:20
阅读次数：
129
A*算法详尽的入门教程
一：为什么我们需要A*算法
求最短路径或者最小代价的算法有很多。其本质就是图的搜索策略。图的直接搜索方法有很多种，比较典型的是广度优先搜索、深度优先搜索。所谓的广度优先搜索是每到达一个节点就优先遍历该节点的所有相邻节点。而对应的深度优先搜索是指一直延伸到从未达到过的节点。基于以上两种基本思想的最短路径算法有Dijkstra算法和Floyd算法。当搜索完毕也遍历了整...
分类：
编程语言 时间：
2014-12-26 18:46:59
阅读次数：
226
#include #define MAX 9999using namespace std;int main(){ int i,j,n,m,cur,head,tail,e[101][101],q[100001],book[101]={0}; cin>>n>>m; for(i=1;i>...
分类：
其他好文 时间：
2014-12-24 17:45:56
阅读次数：
181
总线驱动：深度优先统计资源，深度滞后分配资源
资源包含Bus id和内存（prefectable和non-prefectable内存）
设备驱动：包含设备驱动层和消息通信
主要是四个部分：
（1）中断：EP to RC的中断，MSI
（2）RC to EP的中断，MSI（有的EP不支持）或其他内部中断
Inbound和outbound以如下模型为例子：
[RC]
（3）inboun...
分类：
其他好文 时间：
2014-12-21 00:43:30
阅读次数：
358
/*树的邻接矩阵的存储结构*/#include #include #define MAXVEX 10#define InitEdge 0typedef char VertexType;typedef int EdgeType;typedef struct MGraph{ Ver...
分类：
其他好文 时间：
2014-12-19 14:28:11
阅读次数：
239
数据结构之图应用最小生成树最小生成树说白了就是用最少的边把所有的顶点连接起来。最小生成树是不唯一的，但是最小生成树满足边的数量比点的数量少1.最小生成树不关心边的长度也不需要找到最短的路径，而是要找到最少数量的边，创建最小生成树的算法与图的搜索算法几乎相同。下边的例子是基于深度优先搜索算法实现的，在...
分类：
其他好文 时间：
2014-12-18 16:30:10
阅读次数：
134
图的应用-搜索的实现图的搜索主要包括两种1个是深度优先搜索，一个是广度优先搜索。深度优先搜索顾名思义就是一直远离源搜索点，搜索下去，深度优先搜索的机制是有栈来实现的，广度优先搜索算法是由队列来实现的，正因为实现的机制不同，所以搜索的方式也不同。首先讲解一下深度优先搜索方法，首先找一个起始点，然后做三...
分类：
其他好文 时间：
2014-12-18 16:25:42
阅读次数：
239
这两天在学Java IO流，正好让我产生了将自己的电子书归类的打算，说做就做，Why not？看着自己所学所用能解决生活中的实际问题，是不是很有成就感，那是必须的！
package DepthSearch;
import java.util.*;
import java.io.File;
import java.io.FileInputStream;
import java.io.File...
分类：
编程语言 时间：
2014-12-18 10:28:21
阅读次数：
197
此图是以图的邻接表法作为储存方式，对图进行深度优先搜索和广度优先搜索（均是非递归）
# include
# include
# define True 1
# define False 0
# define Error -1
# define OK 1
# define MAX_VERTEX_NUM 20
int visited[MAX_VERTEX_NUM];
typede...
分类：
其他好文 时间：
2014-12-17 16:33:23
阅读次数：
245
