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
X X O X
X O X X
After running your function, the board should be:
X X X X
X X X X
X X X X
X O X X
题目解析：
如果直接遍历内部结点然后判断是否能到达边界，这样会很麻烦。换个角度，我们遍历边界上的结点，并标记为其他字符，那么遍历完后，将所有的O全部变成X即可。
可以利用深度优先遍历，也可以用广度优先......
阅读全文
（一）内部类定义
如果一个类A定义在另外一个类B中，这个类A称为外层类B的成员内部类。比如：
public void A{
private void B{};//B为A的内部类
}
（二）内部类与外部类及外围类的关系
1、内部类不仅可以访问而且可以操作外层类的private成员变量（比如赋值），而外围类不能直接直接访问内部类的成员变量，必须通过
内部类对象引用才能调用；外部类也不能访问其它类的private成员变量的，除非其它类提供了非private的方法来访问这些成员变量。
public void A{
priave int a;
private void B{
private int a;
pu......
阅读全文
算法导论初涉，第一讲练习内容
#include<stdio.h>
#define N 6
int A[N];
void Init()//初始化数组
{
int a;
printf("输入%d个数进行归并排序：",N);
for(a=0;a<N;a++)
scanf("%d",&A[a]); //浏览数组A中第二个a的地址
}
void InsertionSort(int A[],int n)
{
int i,j,k;
for(j=1;j<n;j++)
{
k=A[j];
i=j-1;
while(i>=0 && A[i]>k) //错误点 插入排序前面的元素是有序的
{
A[i+1]=A[i];
i--;
}
A[i+1]=k;
}
}
void OutPut(in......
阅读全文
#include <set>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
struct Cell{
int x,y;
Cell(int x=0,int y=0):x(x),y(y){}
bool operator < (const Cell& rhs) const{
return x < rhs.x || x==rhs.x && y< rhs.y;
}
};
typedef set<Cell> Polyomino; //存图方法
#define rep(c,p) for(Polyomino::const_iterator c =(p).begin();c!=(p).end();c++)
inline Polyomino normalize(const Polyomino& s){ //将任意坐标图标准化，即最小x......
阅读全文
1)static Type access$iii(Outer); 是JAVA编译器自动生成的十分重要的方法(该方法的个数由你的内部类要访问的外部类的变量个数相关),目的是:用于内部类访问外部类的数据成员时使用.2)因此:JAVA编译器在生成内部类的访问外部类的数据成员时,会自动生成代码来调用这个方法.以你的代码为例:内部类Inner中的方法public int getDate() { return xx; } 生成的代码如下:(经javap 处理后)
Java code
?
1
2
3
4
5
6
7
8
9
10
11
12
public int getDate();
LineNumberTable:
line 12: 0
Code:
......
阅读全文
INI文件多用于存储程序的初始化信息。例如，记录程序连接数据库的名称、上一次用户登录的名称、用户的注册信息等。
一.
INI 文件格式
[Section1 Name]
KeyName1=value1
KeyName2=value2
...... ......
[Section2 Name]
KeyName1=value1
KeyName2=value2
Section:节名；KeyName:键名；value:键值。对于一个INI文件，可以有多个节，每个节可以包含多个键。
二.读写INI文件
1. GetPrivateProfileInt - 从INI文件的指定Section 指定key 的整数值
GetPrivateProfileInt(
LPCTSTR lpAppName, // 指向包含 Section......
阅读全文
1.问题描述
n个强盗（编号1,2,3,…,n）分赃m个金币。先由强盗1提出分配方案，所有的强盗投票，超过半数支持则方案通过，否则将强盗1杀死、由强盗2继续提方案，以此类推。假设所有的强盗都足够聪明，并且有以下三个目的，优先级递降，但互相之间不能达成协议：
1、尽可能保住自己的性命；
2、尽可能得到更多的金币；
3、尽可能杀死更多的同伙。
试用计算机求解：强盗1应该采取怎样的分配方案来保住性命并获得最多的金币？
2.问题分析
由于强盗是按照编号依次提出方案的，所以除了强盗n以外的强盗都有可能被杀死。由于所有的强盗之间......
阅读全文
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------
黑马程序员 java 基础 毕向东 面向对象 String StringBuffer StringBuilder 基本数据类型包装类
1:String 简介
package day13String;
public class StringDemo1 {
public static void main(String[] args) {
String string1="abc";//string1 是类类型对象，“abc”是对象
//字符串最大特点：一旦被初始化，就不可以被改变
System.out.println("string1.hashCode():"+string1.hashCode());
string1="aaa";
System.out.println("string1.hashCo......
阅读全文
原理：通过活动监视器，查找到Finder这个应用的打开文件的相关信息：/System/Library/CoreServices/Finder.app/Contents/MacOS/Finder，从而知道Finder的启动路径为：系统/资源库/CoreServices/Finder。下载一个能添加全局快捷键并关联打开app的软件，关联上Finder与快捷键即可。
这里我使用的是Spark(下载地址为：http://www.shadowlab.org/Software/Spark/Spark.dmg)，通过它添加自定义的全局快捷键，使之关联到打开Finder这个应用，相关截图如下。
2013-11-04_15-06-18.png (294.65
KB, 下载次数: 30)
添加快......
阅读全文
转自：http://hi.baidu.com/the_sun_23/item/7b1f5e5073098bbf09be17a9
1. 复数数组的初始化
double rdata[4] = {1.0, 2.0, 3.0, 4.0};
double idata[4] = {10.0, 20.0, 30.0, 40.0};
mwArray a(2, 2, mxDOUBLE_CLASS, mxCOMPLEX);
a.Real().SetData(rdata, 4);
a.Imag().SetData(idata, 4);
对应从mwArray中获取元素
a.Real().GetData(buffer,len);
a.Imag().GetData(buffer,len);
2. cell元组阵列的获取
由于mwArray索引运算符()直接返回mwArray类型，因此可以直接声明通过索引获取元组内......
阅读全文
类型转换是C语言中常识性的知识点，但不注意又会有让人迷惑的时候，来看一道笔试题：
以下两个程序片段A和B，问那个for循环能运行？
A：
unsigned short i; unsigned short index=0;
for(i = 0; i <index-1; i++)
{
... ...
}
B: unsigned short i; unsigned long index=0;
for(i = 0; i <index-1; i++) {
{
... ...
}
答案是A不能进入循环，B能。原因如下：
1、在程序片段A中，index是无符号短整型unsigned short，因此，当执行到语句 i<index-1 时，由于类型不匹配，右边的index和1相减时会发生隐式类型转换......
阅读全文