Problem StatementWe have three types of brackets: "()", "[]", and "{}". We are now interested in some special strings. A string is special if all the ...
分类：
其他好文 时间：
2014-07-29 12:41:06
阅读次数：
187
POJ 2955 Brackets (动规)...
分类：
其他好文 时间：
2014-07-27 23:59:09
阅读次数：
549
题目：Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in t....
分类：
编程语言 时间：
2014-07-26 09:53:27
阅读次数：
254
Valid ParenthesesGiven a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must clos...
分类：
其他好文 时间：
2014-07-24 21:42:52
阅读次数：
187
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct ...
分类：
其他好文 时间：
2014-07-22 22:52:56
阅读次数：
222
HTML代码写起来很费事，因为它的标签多。一种解决方法是采用模板， 在别人写好的骨架内，填入自己的内容。还有一种就是我今天想要介绍的方法—-简写法。常用的简写法，目前主要是Emmet和Haml两种，本文都将加以介绍。这两种简写法，功能相近，各有特点。考虑到Haml基于Ruby语言，我建议Ruby/R...
分类：
Web程序 时间：
2014-07-22 22:40:54
阅读次数：
245
怒拿一血，first blood，第一个区间DP，第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语，但还是很赤裸裸的告诉我们要求最大的括号匹配数，DP走起~
dp[i][j]表示区间[i,j]的最大匹配数，那么最重要的状态转移方程就是：
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦，要先初始化边界啊，两步走~：
memset(dp,0,siz...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
214
题目来源：POJ 2955 Brackets
题意：最大括号匹配
思路：
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
int dp[maxn][maxn];
char a[maxn];
int b[maxn];
int dfs(int l, int r)
{
if(l ...
分类：
其他好文 时间：
2014-07-21 14:07:05
阅读次数：
178
Description
We give the following inductive definition of a “regular brackets” sequence:
the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s]...
分类：
其他好文 时间：
2014-07-19 23:42:40
阅读次数：
258
今天重新开始学习PHP，为了学习PHP买了书，但书是一本大部头的书，不好带一直没有好好学习，我决定把书拆了分章来看，这样也方便带也可以很快完成任务。今天在linuxmint17上安装了lnmp环境和brackets工具，来学PHP，小的例子用vim来完成的。记录一下自己美化的九九乘法表代码如..
分类：
Web程序 时间：
2014-07-18 13:05:14
阅读次数：
233
