类似于扫雷游戏，在一些格子中散步着一些地雷，具体的埋藏位置并不清楚，但知道每个格子及其周围八个格子的地雷总数。请问此时正中间哪一行最多可能有多少地雷（题目假定所有的输入都是奇数行的）？限制条件输入有R行C列smallR=3,53≤C≤5Large3≤R≤49，R是奇数3≤C≤49样例1输入R=3，C...
分类：
其他好文 时间：
2014-08-16 00:57:59
阅读次数：
280
Ganglia是比较知名的开源监控系统， 运维上需要关注的一些通用的状态都有所涉及。其组成主要是gmond（监控程序）,gmetad（信息收集程序）,web（监控数据展现app）。ubuntu的apt源中Ganglia-webfrontend对应gmetad+web展现应用;ganglia-moni...
分类：
其他好文 时间：
2014-08-16 00:57:49
阅读次数：
299
1.我们可以使用一种标号，这种标号不但表示内存单元的地址，还表示了内存单元的长度，即表示在此标号处的单元，是一个字节单元，还是字单元，还是双字单元。如 a:db1,2,3,4,5,6,7,8改写为adb1,2,3,4,5,6,7,8 b:dw0 改变为bdw0使用不带“：”的标号，它们是同时...
分类：
其他好文 时间：
2014-08-16 00:57:39
阅读次数：
239
透视变换（单应性？）能提供更大的灵活性，但是一个透视投影并不是线性变换，因此所采用的映射矩阵是3*3，且控点变为4个，其他方面与仿射变换完全类似，下面的例程是针对密集变换，稀疏图像变换则采用cvPerspectiveTransform函数来处理。---------------------------...
分类：
其他好文 时间：
2014-08-16 00:56:59
阅读次数：
242
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-08-16 00:56:39
阅读次数：
186
一、类型转换1、自动转换（隐式转换）2、强制转换（显示转换）1）、用（）。（）内是转换后的数据类型，只能转换同一大类例：float a; double b=3.14; a=(float)b;2)、用convert。例：float a; double b=3.14;a=Convert.To singl...
分类：
其他好文 时间：
2014-08-16 00:56:29
阅读次数：
355
本来想用单应性求解小规模运动的物体的位移，但是后来发现即使是很微小的位移也会带来超级大的误差甚至错误求解，看起来这个方法各种行不通，还是要匹配知道深度了以后才能从三维仿射变换来入手了，纠结~estimateRigidTransform()：计算多个二维点对或者图像之间的最优仿射变换矩阵（2行x3列）...
分类：
其他好文 时间：
2014-08-16 00:55:49
阅读次数：
512
lovep2c项目pay模块注释：views.py:def create_user_no(email): return md5(email).hexdigest().upper() + "".join([choice(string.letters) for i in range(8)])/** m....
分类：
其他好文 时间：
2014-08-16 00:55:19
阅读次数：
297
奇葩！这么简单的广搜居然爆内存了，而且一直爆，一直爆，Orz而且我也优化过了的啊，尼玛还是一直爆！先把代码贴上睡觉去了，明天再来弄 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin...
分类：
其他好文 时间：
2014-08-16 00:55:09
阅读次数：
373
我们来考虑一个情形，你跟千千万万个玩家是魔兽世界的超级粉丝，每周末准时组团打boss。每当周末游戏服务器就亚历山大，因为起码几十万用户同时在线。如果用我们的多线程阻塞服务器作为游戏服务器是否可行呢？先分析游戏服务器有哪些特点:
① 网络游戏并非像网页一样，打开一旦下载完就可以关闭连接结束。网游必须是有一个持久有状态的连接，每一个客户端都需要跟服务器存在一个持久的连接，以便快速及时发送消息。而随...
分类：
其他好文 时间：
2014-08-15 23:52:39
阅读次数：
518
题目描述
有n（n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分配的糖果多（rating相同的没必要分配一样多的糖果）。
请计算最少需要多少颗糖果，才能完成上述分配。
题目在线练习地址：http...
分类：
其他好文 时间：
2014-08-15 23:52:29
阅读次数：
422
使用ubuntu自带的工具建立的wifi热点都是ad-hoc模式的，安卓手机并不支持，所以我们要使用ap-hotspot来建立AP mode的热点，其中会遇到一些麻烦...
分类：
其他好文 时间：
2014-08-15 23:52:09
阅读次数：
637
#include
struct S{int n;int a[20];};
void f(struct S *p)
{
int i,j,t;
for(i=0;in-1;i++)
for(j=i+1;jn;j++)
if(p->a[i]>p->a[j])
{
t=p->a[i];
p->a[i]=p->a[j];
p->a[j]=t;
}
}
main...
分类：
其他好文 时间：
2014-08-15 23:51:59
阅读次数：
433
1、替换
s/PATTERN/REPLACE/;
#返回是否替换成功的布尔值
可以使用捕获变量，如：s/(\w)/$1/
匹配失败则不做任何处理
2、定界符
对于没有左右之分的定界符，重复三次即可，如：s///、s###
对于有左右之分的定界符，需使用两对，一对包含模式，一对包含替换字符串，这两对可以不一样，如：s{}{}、s[]{}、s
3、可选修饰符
/g可进行全局替换，...
分类：
其他好文 时间：
2014-08-15 23:51:49
阅读次数：
438
如果将synthesize省略,并且我们自己实现setter和getter方法时,系统就不会生成对应的setter和getter方法,还有实例变量
1,当把语义特性声明为assign时,setter和getter时方法内部实现
- (void)setName:(NSString *)name{
_name = name;
}
- (NSString *)name{
...
分类：
其他好文 时间：
2014-08-15 23:51:39
阅读次数：
489
简单的深度搜索就可以了，看见有人说什么使用并查集，那简直是大算法小用了。
因为可以深搜而不用回溯，故此效率就是O(N*M)了。
技巧就是增加一个标志P,每次搜索到池塘，即有W字母，那么就认为搜索到一个池塘了，P值为真。
搜索过的池塘不要重复搜索，故此，每次走过的池塘都改成其他字母，如'@',或者'#'，随便一个都可以。
然后8个方向搜索。
#include
#include
#inc...
分类：
其他好文 时间：
2014-08-15 23:51:10
阅读次数：
519
题目： UVA - 825Walking on the Safe Side(dp)
题目大意：给出一个n * m的矩阵，起点是1 * 1，终点是n * m，这个矩阵上有些点是不可以经过的，要求从起点到终点距离最短，并且不能走那种不能走的点，一共有多少种方式。
解题思路：要求路径最短的话，每个点要不向右走，要不向下走。dp【i】【j】 = dp【i】【j + 1】 + dp【i ...
分类：
其他好文 时间：
2014-08-15 23:50:49
阅读次数：
423
