codeforces 525 D Arthur and Walls
题意:
给出一个n*m的表格,里面有'*'和'.',求把最少的'*'移除掉,使得'.'所在的连通块是矩形。
限制:
1
思路:
2*2地考虑,如果2*2的格子里只有一个'*',说明这个'*'要去掉,其他情况都不用去掉。然后去掉这个'*'后,又会对其他四个格子有影响。
复杂度好难估计。
/*codefo...
分类:
其他好文 时间:
2015-04-02 11:48:09
阅读次数:
118
Redis 3.0.0 正式版终于到来了,与 RC6 版本比较,该版本改进包括:
* 修复了无磁盘的复制问题 (Oran Agra)
* 在角色变化后对 BLPOP 复制进行测试 (Salvatore Sanfilippo)
* prepareClientToWrite() 错误处理方法的改进 (Salvatore Sanfilippo)
* 移除 dict.c 中不再使用的函数(Salv...
分类:
其他好文 时间:
2015-04-02 10:27:36
阅读次数:
115
**OC中的NSArray和NSmutableString本文将介绍在oc中关于集合(NSArry,也可称之为数组)和可变字符串(NSmutableString)的一些内容:
关于NSmutableString
关于NSArray
NSArray的创建
NSArray添加数据
NSArray获取某个数据
NSArray移除数据
NSArray数据遍历
NSArray数据排序
关于NSArray其他操...
分类:
其他好文 时间:
2015-04-02 09:16:24
阅读次数:
186
进程的生命周期 Android系统会尽力保持应用的进程,但是有时为了给新的进程和更重要的进程回收一些内存空间,它会移除一些旧的进程。 为了决定哪些进程留下,哪些进程被杀死,系统根据在进程中在运行的组件及组件的状态,为每一个进程分配了一个优先级等级。 优先级最低的进程首先被杀死。 这个进程重要...
分类:
移动开发 时间:
2015-04-02 01:09:36
阅读次数:
161
//子视图批量从父视图中移除
NSArray *subViews = [_scrollView subviews];
if([subViews count] != 0) {
[subViews makeObjectsPerformSelector:@selector(removeFromSuperview)];
}...
分类:
移动开发 时间:
2015-04-01 20:02:40
阅读次数:
143
JavaWeb-12:自定义标签库开发&JSTL标签库
自定义标签库开发
一、自定义标签简介
自定义标签主要用于移除Jsp页面中的java代码。
使用自定义标签移除jsp页面中的java代码,只需要完成以下两个步骤:
1、编写一个实现Tag接口的Java类(标签处理器类)。
2、编写标签库描述符(tld)文件,在tld文件中把标
实验:项目架构如下:
a...
分类:
编程语言 时间:
2015-04-01 17:39:22
阅读次数:
273
https://github.com/mgechev/AngularJS-Learninghttps://github.com/angular-ui/ui-routerhttps://github.com/mgechev/angular-transitions
分类:
Web程序 时间:
2015-04-01 15:11:43
阅读次数:
167
接上一篇文章继续说String类
六,字符串的删除
字符串的删除是通过Remove方法实现的,格式为:
(1)字符串.Remove(开始位置)
(2)字符串.Remove(开始位置,移除数)
其中,开始位置是指字符串的索引,是一个整数,且小于字符串的长度。第一种格式,是将字符串开始位置后的所有子子符删...
上篇说了它是JavaScript的三大组成之一,其中DOM(Document Object Model)即文档对象模型,顾名思义,主要是用在文档,针对HTML和XML文档的API(应用程序接口)。DOM描绘了一个层次化的节点树,运行开发人员添加、移除和修改页面的某一部分。
一、节点由来:
加载HTML页面时,Web浏览器生成一个树型结构,用来表示页面内部结构。DOM将这种树型结...
分类:
编程语言 时间:
2015-03-31 18:10:44
阅读次数:
188
hdu 5193 分块 树状数组 逆序对
题意:
给出n个数,a1,a2,a3,...,an,给出m个修改,每个修改往数组的某个位置后面插入一个数,或者把某个位置上的数移除。求每次修改后逆序对的个数。
限制:
1
思路:
插入和删除用分块来处理,块与块之间用双向链表来维护,每一块用树状数组来求小于某个数的数有多少个。
外层可以使用分块维护下标,这样添加和删除元素的时候,也很...
分类:
编程语言 时间:
2015-03-31 14:50:01
阅读次数:
190