题目连接：check here~
题意是说给一个字符串，包含'('，')'，'['，']'四种字符，判断至少需要添加几个字符使所给字符串括号匹配。
区间型动态规划，设dp[i][j]表示在字符串s中i位置到j位置所需要添加的最少的字符（i
有两种情况：
1、dp[i][j] = dp[i+1][j] + 1;
表示：在i到j之间没有与s[i]相匹配的括号，则必须添加一个字符来与之匹配...
分类：
其他好文 时间：
2014-05-09 14:07:36
阅读次数：
230
上一弹中我们规划并搭建了基本的架构组成,当然此架构存在诸多问题,我们在接下来的章节中将不断完善其功能特性,使之成为实至名归的百万PV架构站点首先来对上一弹架构做基本的ab并发100,总量2000的测试,让我们对站点性能有所熟知,之后在之前的功能上我们添加多道缓存对性能进行提..
分类：
其他好文 时间：
2014-05-09 06:40:11
阅读次数：
380
经典迷宫问题。。。STL~queue+BFS实现，给正在学习使用queue和BFS的童鞋提供一个比较好理解的模板~=w=~...
分类：
其他好文 时间：
2014-05-09 06:05:13
阅读次数：
353
ab已经不是什么新鲜玩意，平时工作中会需要一些性能测试，很多工作完全可以由AB来替代，而不需要动用LR这样重量级的工具。此文仅做个笔记，以便以后查阅。
1、安装：要使用AB，需要先安装Apache，它是Apache自带的测试工具(apache benchmark)，在apache的安装目录下。
2、使用：
使用格式： ./ab [options] [http://]hostname[:por...
分类：
其他好文 时间：
2014-05-08 03:56:35
阅读次数：
332
