我只能说这道题和上一道动态规划的问题真的是太像了，连方法也一模一样
确实，计数也需要存状态，计数也是需要动规的。
此时d【i】【j】表示的状态是s【i~j】的序列中有多少 不规则 的括号。
#include
#include
#include
using namespace std;
int n;
char s[105];
int d[105][105];
bool ma...
分类：
其他好文 时间：
2014-08-14 16:46:08
阅读次数：
164
多线程下载可以抢占其它相同优先级用户的网络资源（宽带），所以说下载速度比较快，迅雷、快播都使用了多线程下载。
1.请求服务器上的文件的长度
2.根据服务器上的文件长度在手机上创建一个一模一样大小的文件
3.根据线程的个数和文件的长度来计算每一个线程需要下载的范围
文件的长度为：10 线程的数量为：3 每一块的大小：10/3=3.3333=3
...
分类：
编程语言 时间：
2014-08-13 01:17:35
阅读次数：
305
制作引导页[2]第二种制作引导页的方式,是直接在AppDelegate.m方法中进行的,在AppDelegate方法中,当视图控制器变得可视化的时候时候,我们就把引导页添加上.效果还是一模一样的哦,只是比第一种方法更好而已:)源码://// AppDelegate.m// Show//// C...
分类：
其他好文 时间：
2014-08-12 21:46:44
阅读次数：
217
在这个网站上有很多用js实现的对话框效果：http://tympanus.net/Development/ModalWindowEffects/现在有人做出了相同效果的android版本，几乎和上面的一模一样,界面如下：动画效果：要查看更多的动画效果请参考上面给出的网站链接。该项目的git地址为：h...
分类：
其他好文 时间：
2014-08-12 18:10:14
阅读次数：
271
?Problem A SPOJ SUB_PROB AC自动机?题意： 给定一个长为M（M≤100000 ）的文本串，和N（N≤1000）个长度不超过2000的模式串，问每个模式串是否在文本串中出现过？?几乎和周一课件上的第一个例题一模一样。。?把文本串丢到AC自动机里面去跑。?注意：?1.可能有两个...
分类：
其他好文 时间：
2014-08-09 13:11:07
阅读次数：
381
题目：poj 2528 Mayor's posters
题意：给一个长度非常长的墙上贴长度为ai的海报，由于有的会覆盖掉，求最后能看见的海报个数。
分析：题目和POJ2777 一模一样，方法也一样，只不过这个要离散化，其次要数组开大一点。至少2倍。
离散化的时候用了C++的 pair 类，还是比较好用的。
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-08 21:32:56
阅读次数：
298
一、索引基础： MongoDB的索引几乎与传统的关系型数据库一模一样，这其中也包括一些基本的优化技巧。下面是创建索引的命令： > db.test.ensureIndex({"username":1}) 可以通过下面的名称查看索引是否已经成功建立： > db.test.getIndexes() 删除索...
分类：
数据库 时间：
2014-08-05 21:56:10
阅读次数：
314
@前些天写了一篇"秘密"的Cell效果文章,但是与在工作中想要的效果还是有差距,而且扩展性很不好,于是重写封装,把整体视图都放到scrollView中,基本是和secret app 一模一样的效果了.
@代码如下:(模糊效果的类就不写了,大家可以搜"UIImage+ImageEffects",还要导入Accelerate.framework)
1.MTSecretAp...
分类：
移动开发 时间：
2014-08-01 20:00:32
阅读次数：
297
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:
首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...
看来做新郎也不是容易的事情...
...
分类：
其他好文 时间：
2014-07-30 12:27:23
阅读次数：
218
List和List的用法是一模一样的,不同的是,List支持任何类型而List只支持T类型,T是在定义时指定的类型.如:List list=new List;这样的话,每个list里的元素都是字符串.同理,List list=new List;这样的话,每个list里的元素都是整形.List是一个实...
分类：
其他好文 时间：
2014-07-29 17:37:42
阅读次数：
193
