原题$On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is ma...
分类：
Web程序 时间：
2015-12-10 17:09:26
阅读次数：
258
【题目描述】 从上往下打印出二叉树的每个节点，同层节点从左至右打印。【解题思路】 用队列实现二叉树的层序遍历（即图中的广度优先遍历）【代码实现】 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 ...
分类：
其他好文 时间：
2015-12-09 13:44:05
阅读次数：
112
图采用了邻接表的形式储存。带不带权都无所谓的深度优先搜索 Depth First Search道理和树的先序遍历差不多，把将要访问的点入栈，然后从栈里取点进行访问。由于这只是类中的一个成员函数，有些被调用的函数的具体代码将会在文章最后补上 ，但是函数功能看注释就好了 1 //深度优先 2 void ...
分类：
其他好文 时间：
2015-12-08 23:57:18
阅读次数：
474
深度优先搜索算法和广度优先搜索算法是图论中两个有意思也很实用的算法，下面我们来看看这两个算法。严书中，给出的利用深度优先搜索(Deep First Search)算法进行图的遍历伪码如下 1 Boolean visited[MAX]; //标志数组 2 Status (*VisitFunction....
分类：
编程语言 时间：
2015-12-06 22:49:03
阅读次数：
607
本文使用BFS广度优先搜索算法实现求解迷宫的最短路径（C++），使用到了队列先进先出的性质，依次搜索路径直到找到目标出口（如果迷宫能走通）求解到的路径即为该迷宫的最短路径，找到返回true，找不到返回false，本文使用vexmap一个map容器记录队列的搜索路径（记录队列路径的实现有点草率，可以再...
分类：
其他好文 时间：
2015-12-04 22:57:50
阅读次数：
171
/*dfs，关键：检查皇后会发生攻击的状态。两种方法：（第二种，速度更快） （1）voidSolve(introw,intcolUsed); 常规办法，判断状态是否非法的方法：列上通过位运算；左斜、右斜通过遍历。 （2）voidSolveBitOperation(unsignedcol,unsig....
分类：
其他好文 时间：
2015-12-04 20:35:15
阅读次数：
145
/*dfs，需要注意输入的测试数据的格式。*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #inc...
分类：
其他好文 时间：
2015-12-04 14:43:45
阅读次数：
143
该题与之前的Combination Sum的解法类似，均可使用深度优先搜索来解。不同的是该题需要注意如何避免组合重复，因为不能重复，所以要跳过一样的数字。...
分类：
其他好文 时间：
2015-11-27 23:40:29
阅读次数：
346
题意：一部电梯（共top层），每一楼有一个数字k，在该层只能上k层或者下k层（up和down按钮），问从当前层到目标层按按钮的最小次数。分析：广度优先搜索。总结：初写BFS，仿照别人的代码，这方面要继续加强。代码：#include#include#include#include#includeusi...
分类：
其他好文 时间：
2015-11-23 13:25:04
阅读次数：
192
DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。介绍如下：http://baike.baidu.com/link?url=-Qr8pxnyPEe03J07nhRELWcTFjhY4CDPwNn...
分类：
其他好文 时间：
2015-11-22 15:59:51
阅读次数：
119
