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
Surrounded RegionsGiven a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that...
分类：
其他好文 时间：
2014-12-18 01:39:32
阅读次数：
168
--建表create table Regions (Region_id int not null primary key ,Region_name varchar(25) )go--国籍create table Countries(Country_id int not null primary ke...
分类：
数据库 时间：
2014-12-17 09:46:11
阅读次数：
262
Atitit.ide代码块折叠插件 eclipse
1. User Defined Regions #region ... #endregion 插件com.cb.eclipse.folding 1
2. If else for 折叠插件 1
3. 在eclipse 中开启设置代码折叠功能 Ctrl+Shift+Numpad_Divede(小键盘的/号)
2
4. 2
...
分类：
系统相关 时间：
2014-12-14 12:02:31
阅读次数：
288
Jungle OutpostTime limit: 15.000 secondsDescriptionThere is a military base lost deep in the jungle. It is surrounded bynwatchtowers with ultrasonic g...
分类：
其他好文 时间：
2014-12-08 21:04:51
阅读次数：
264
9.7 编写函数，实现许多图片编辑软件都支持的“填充颜色”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全部改变。类似leetcode：Surrounded Regions解法：首先，想象一下这个方法是怎么回事。假设要对一...
分类：
其他好文 时间：
2014-12-08 10:34:58
阅读次数：
116
给定一个类似棋盘，有X和O，把X圈住的O变为X例如：For example,X X X XX O O XX X O XX O X XAfter running your function, the board should be:X X X XX X X XX X X XX O X X其实这题的思路...
分类：
其他好文 时间：
2014-12-07 01:18:26
阅读次数：
137
Given a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O's into'X's in that surrounded region...
分类：
其他好文 时间：
2014-12-03 13:52:47
阅读次数：
194
Surrounded RegionsGiven a 2D board containing 'X' and 'O', capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's i...
分类：
其他好文 时间：
2014-11-29 22:55:29
阅读次数：
332
