目录
目录
前言
题目
思路1DFS
思路2BFS
前言
最近这两天为了解决Android Rom适配一个底层的问题，天天熬夜到2点，导致原定了LeetCode刷题计划都受到了影响。昨晚终于熬夜搞定，补充一道LeetCode解题报告。
题目
Given a 2D board containing ‘X’ and ‘O’, capture all regions sur...
分类：
其他好文 时间：
2015-03-20 20:29:23
阅读次数：
127
深度优先搜索算法（Depth First Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。
当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。
二叉树的深度优先遍历和先序遍...
分类：
其他好文 时间：
2015-03-20 10:57:09
阅读次数：
150
图算法的源代码、包含大量的注释，和最小生成树、最短路径、邻接表图深度广度优先搜索，邻接矩阵图深度广度优先搜索，欢迎借鉴
#include
#include
#define MAXVEX 20
#define INFINITY 65535
typedef char vertexType;
typedef int edgeType;
typedef int Boolean;
typedef int ...
分类：
编程语言 时间：
2015-03-12 22:38:07
阅读次数：
309
POJ 3083 dfs+bfs+模拟Children of the Candy CornTime Limit:1000MSMemory Limit:65536KTotal Submissions:10564Accepted:4539DescriptionThe cornfield maze is....
分类：
其他好文 时间：
2015-03-12 00:41:04
阅读次数：
123
刚一拿到这道题把他想的太复杂了
明明是长度最大为十的顺序结构就能解决的问题，竟然优先想到用链表。
BFS牵扯到一个队列的操作，在这种小规模数据里面 用顺序结构好很多
题目如下：
For a given undirected graph with N vertices and E edges, please list all the connected...
分类：
其他好文 时间：
2015-02-24 09:09:25
阅读次数：
242
Pet
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1548 Accepted Submission(s): 733
Problem Description
One day, Lin Ji wake up in ...
分类：
其他好文 时间：
2015-02-20 09:48:42
阅读次数：
143
Children of the Candy Corn
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10380
Accepted: 4485
Description
The cornfield maze is a popular Halloween t...
分类：
其他好文 时间：
2015-02-17 14:09:21
阅读次数：
207
dfs可以使用堆栈实现，也可以使用递归的方式实现。利用堆栈的形式伪代码如下：本文都是以走迷宫为例子DFS：将起点标记为已走过的点，并压栈；while（栈不为空）{ 从栈顶弹出一个点P； if（p是终点） break； 否则沿上下左右四个方向探索 if（和P相邻的点有路可走，并且没有走过...
分类：
其他好文 时间：
2015-02-15 19:19:07
阅读次数：
1006
#include
#include
#include
#include
#include
#define maxn 1005
#define inf 0x3f3f3f3f
using namespace std;
int n;
int first[maxn],nxt[maxn],to[maxn],e;
int color[maxn];
void add(int u,int v...
分类：
其他好文 时间：
2015-02-15 16:36:44
阅读次数：
151
For a given undirected graph with N vertices and E edges, please list all the connected components by both DFS and BFS. Assume that all the vertices a...
分类：
其他好文 时间：
2015-02-12 20:08:39
阅读次数：
145
