时间复杂度： O(n)
看见复杂度：O(n)
题意解析：
就是把所有被“x”包围的“o”替换成 x。所谓 “包围” 是指 上下左右 四个方向，不包括斜上，斜下。。。
算法思路：
没有被“x” 围住： 就是 那一组联通的“o“ 连接到边界了，只要把连接到边界的 ”o“ 替换成*，其他的o就替换成x，最后再把*还原成O
在把连接到边界的O替换成* 用的是bfs，具体代码如下，t...
分类：
其他好文 时间：
2014-09-22 18:21:53
阅读次数：
177
题目大意：
传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。
本题的游戏稍微有些不同：在第一个回合中，第一个游戏者可以直接拿走若干个整堆的火柴。可以一堆都不拿，但不可以全部拿走。第二回合也一样，第二个游戏者...
分类：
其他好文 时间：
2014-09-22 17:31:44
阅读次数：
214
HDU 5033 Building
题目链接
思路：利用单调栈维护建筑建的斜线，保持斜率单调性，然后可以把查询当成高度为0的建筑，和建筑和在一起考虑，从左往右和从右往左各扫一遍即可
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 200005;...
分类：
其他好文 时间：
2014-09-22 18:21:39
阅读次数：
142
如果你有一大堆文件或者想通过打包的方式嵌入任意格式的文件到资源文件中，那么你可以打包成一个ZIP文件，再嵌入到资源文件中是一个不错的选择....
分类：
其他好文 时间：
2014-09-22 19:11:39
阅读次数：
289
老大lg安排个任务，将hzc服务器里某年某月某天的录音文件打包并且拷贝出来。后经同事yh了解到：这台机器有问题，只能通过安全模式进入……闲话少说，进入正题。
一、Linux下进入single模式
1、开机之后，连击数字1键，在grub 启动后，移动键盘到Linux的启动项（grub页面选择下面这个选项）；
2、按e键，然后再移动键盘到类似下面的一行，也就是kernel的那行：...
分类：
系统相关 时间：
2014-09-22 18:20:33
阅读次数：
283
1、不能定位打勾 设置- 隐私-定位服务-你的app-使用应用程序期间(始终)打开app再进设置后会发现，你打勾的使用程序期间(始终)又给取消了。。。。原来iOS8需要一些方法。。。如果需要仅在前台定位,你在调用startUpdatingLocation 前需要调用requestWhenInUseAuthorization如果需要在前后台定位,你在调用startUpdatingLocation...
分类：
移动开发 时间：
2014-09-22 19:27:03
阅读次数：
154
题目：hdoj 5037 Frog
题意：一直聪明的青蛙，每次能条 l 的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
分析：1：首先如果加入大于（l+1）的距离，那么上帝会给他分成（l+1）的段，因为我给他（l+1），它一下子跳不过去，必然中间还要一个点，让青蛙跳，这样肯定步数最大。（贪心...
分类：
其他好文 时间：
2014-09-22 19:26:53
阅读次数：
171
Class TestBean:
package **.persistence.beans;
public class TestBean {
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
String name;
}...
分类：
编程语言 时间：
2014-09-22 18:03:23
阅读次数：
228
题意：
从左到右有n个积木，依次编号0~n-1，要求模拟以下4种操作。
1、move a onto b
a和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。
2、move a over b
a和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上。（b上原有积木不动）
3、pile a onto b
a和b都是积木的编号，将a和其上面所有的积极...
分类：
其他好文 时间：
2014-09-22 18:36:33
阅读次数：
197
扁平设计风格其实就是我们熟悉的metro风格，已经流行了两年左右了，最初由微软创造，应用在win8操作系统之上。我们注意到最近出现了各种各样的metro风格的按钮，图标，网页等等。
本文介绍34个这种风格的网站，这些网站包括个人博客，公司网站，图片网站等等，如果你喜欢哪个，请猛击图片，然后你就可以进去慢慢欣赏了，当你为自己的设计一筹莫展的时候，不妨从别人那里找找灵感，尤其，这些网站都是...
分类：
Web程序 时间：
2014-09-22 18:19:43
阅读次数：
306
HDU 5040 Instrusive
题目链接
思路：记忆化广搜，先预处理出图，每个位置用一个二进制数表示，表示4秒为1个周期内，这个位置是否会被照到，然后进行记忆化广搜即可，状态多开一个4，表示在4秒一周期，然后进行转移即可
代码：
#include
#include
#include
using namespace std;
const int N = 505...
分类：
其他好文 时间：
2014-09-22 17:46:13
阅读次数：
187
内网一个牛人写的，感觉挺好，原生的AsyncTask把业务逻辑和UI展示的逻辑都掺和到了一起，这个哥们弄了几个接口，进行了拆分。
public interface IJob{
public boolean isCancelled();
public void cancelJob(boolean interrupt);
}public interface IUiCallback{
...
分类：
其他好文 时间：
2014-09-22 18:19:13
阅读次数：
232
点击打开链接题目链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 42347
Accepted: 15389
Description
In this problem, you have to analyze ...
分类：
其他好文 时间：
2014-09-22 17:29:02
阅读次数：
187
背景：ETC1图片格式的罪孽，不支持Alpha通道。于是程序员们将一些气力浪费在Alpha通道的处理上。 为了能使用ETC1，同时某些透明效果必须有Alpha通道，一般的处理方式是将RGB和Alpha分为两张图片分别储存。 只存Alpha通道的图片及RGB都为要存的Alpha值，因为熵比较小，图片尺寸也可以相应减小一些。
要做的工作：
1. 将带有Alpha通道的图片，另存为两张图片，一张只存...
分类：
其他好文 时间：
2014-09-22 17:28:53
阅读次数：
264
pop_heap原型：
std::pop_heap
default (1)
template
void pop_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template
void pop_heap (RandomAcc...
分类：
其他好文 时间：
2014-09-22 19:25:23
阅读次数：
183
Explosion
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 142 Accepted Submission(s): 25
Problem Description
Everyone knows Ma...
分类：
其他好文 时间：
2014-09-22 17:28:33
阅读次数：
227
本文介绍了Mongodb的数据库权限以及如何创建普通用户和超级管理员用户和他们的不同。...
分类：
数据库 时间：
2014-09-22 18:01:43
阅读次数：
203
