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.
For example,
X X X X
X O O X...
分类：
其他好文 时间：
2015-02-11 18:43:33
阅读次数：
131
原题地址1. 把所有与边界联通的"O"替换成别的字符，比如"#"2. 把剩下的所有"O"替换成"X"3. 把所有与边界联通的"#"替换成"X"代码： 1 void replace(vector > &board, int i, int j, char before, char after) { 2 ...
分类：
其他好文 时间：
2015-01-24 18:44:15
阅读次数：
167
SPine数据组织spAtlas:这个是从.atlas文件中解出来的结构，其中包含了纹理struct spAtlas { spAtlasPage* pages; spAtlasRegion* regions; void* rendererObject; int ref;};先...
分类：
其他好文 时间：
2015-01-23 21:31:56
阅读次数：
292
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...
分类：
其他好文 时间：
2015-01-21 22:17:26
阅读次数：
180
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...
分类：
其他好文 时间：
2015-01-05 20:23:28
阅读次数：
204
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
