1.问题描述与理解
深度优先搜索（Depth First Search，DFS）所遵循的策略，如同其名称所云，是在图中尽可能“更深”地进行搜索。在深度优先搜索中，对最新发现的顶点v若此顶点尚有未探索过从其出发的边就探索之。当v的所有边都被探索过，搜索“回溯”到从其出发发现顶点v的顶点。此过程继续直至发现所有从源点可达的顶点。若图中还有未发现的顶点，则以其中之一为新的源点重复搜索，直至所有的...
分类：
编程语言 时间：
2015-07-10 19:11:01
阅读次数：
129
Given a 2d grid map of '1's (land) and '0's
(water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assu...
分类：
其他好文 时间：
2015-07-07 22:57:28
阅读次数：
152
本文共列出了11个常见的二叉树遍历算法。二叉树的遍历主要有深度优先遍历和广度优先遍历。深度优先遍历包含前序遍历、中序遍历和后序遍历。值得一提的是， 其中的 Morris 算法 可以线性时间不需要额外空间（用户栈或系统栈空间）实现二叉树的前序遍历、中序遍历和后序遍历。关于Morris算法， 可参考ht...
分类：
编程语言 时间：
2015-07-06 11:41:08
阅读次数：
252
目录：算法一：快速排序算法算法二：堆排序算法算法三：归并排序算法四：二分查找算法算法五：BFPRT(线性查找算法)算法六：DFS（深度优先搜索）算法七：BFS(广度优先搜索)算法八：Dijkstra算法算法九：动态规划算法算法十：朴素贝叶斯分类算法算法一：快速排序算法快速排序是由东尼·霍尔所发展的一...
分类：
编程语言 时间：
2015-07-05 18:08:51
阅读次数：
259
Scene与场景漫游
F:获得焦点或双击
按住alt：360旋转
Align ViewtoSelected：讲镜头与点保持一致
Hierarchy与场景搭建
基本组件：
Camera：主次：depth深度优先级
ClearFlags 背景模式 Background背景颜色
CullingMask 能看到的层Projection投影模式
FieldofView视野范围Clippin...
分类：
其他好文 时间：
2015-07-05 13:46:03
阅读次数：
130
原题目链接：原题目采用广度优先算法来做为了简单起见，不从标准输入读取数据，数据在代码中指定代码如下： 1 #include 2 #include 3 using namespace std; 4 #define COLUMN_NUMBER 5 5 #define ROW_NUMBER 5 6 ...
分类：
其他好文 时间：
2015-07-03 15:33:43
阅读次数：
90
定义结点struct MGraph{ int vexs[MAXVEX]; //顶点数组 int arc[MAXVEX][MAXVEX]; //邻接矩阵 int numVertex, numEdges; //定点数 边数};深度优先遍历图示 参考代码bool vis...
分类：
其他好文 时间：
2015-06-29 14:39:25
阅读次数：
113
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：
1、定义一个解空间，它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题...
分类：
编程语言 时间：
2015-06-29 11:48:12
阅读次数：
155
我的博客：http://blog.csdn.net/dawn_moon上一章讲了连连看游戏的主要逻辑，连通算法并有讲如何实现。这个连连看没有使用广度优先搜索算法，采用的是一种比较有技巧的算法，参见前面章节。大致分为几个部分：
直连通
两个点X轴扩展后可以直连通
两个点Y轴扩展后可以直连通
看下连接函数
bool GameScene::link(cocos2d::Vec2 v1, cocos2d::V...
分类：
编程语言 时间：
2015-06-27 10:08:37
阅读次数：
236
【题目】从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如：打印结果：8，6，10，5，7，9，11。【分析】二叉树遍历方式：前序，中序，后序，还有一种广度优先遍历，在对图遍历时涉及到，而二叉树可以看作退化的图，从例子中可以看出，打印顺序是按层决定的，观察发现，打印完根节点之后，然后打印其左右节点，再继续打印左节点的左右孩子和右结点的左右孩子，由此可以发现，如果将其结点的左右孩...
分类：
其他好文 时间：
2015-06-25 12:27:23
阅读次数：
88
