这题类似
Regular Expression Matching，但是数据比较强。
首先介绍DP的解法，回忆Regular Expression Matching，我们也用dp(i,j)表示s[0...i-1]和p[0...j-1]是否匹配
基本情况相似，但是更简单：
1. dp(0,0) = true
2. dp(0,j) = dp(0,j-1) && p[j-1] == '*‘...
分类：
其他好文 时间：
2014-09-15 17:54:29
阅读次数：
221
在 Delphi 中使用正则表达式, 目前 PerlRegEx 应该是首选, 准备彻底而细致地研究它.官方网站: http://www.regular-expressions.info/delphi.html直接下载: http://www.regular-expressions.info/down...
分类：
其他好文 时间：
2014-09-14 23:24:57
阅读次数：
466
1.依赖头文件
#include
#include
2.函数定义：
int truncate(const char *path,off_t length);
int ftruncate(int fd,off_t length);
函数说明：
The truncate() and ftruncate() functions cause the regular file named...
分类：
系统相关 时间：
2014-09-14 19:20:57
阅读次数：
289
assert宏的原型定义在中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：#include void assert( int expression ); assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调....
分类：
其他好文 时间：
2014-09-14 16:33:47
阅读次数：
353
题目：求n个元素构成的树中，不是二叉树的个数。
分析：组合，计数，卡塔兰数。
n个元素组成的二叉树的个数为卡塔兰数Cn-1；有如下递推关系：
n个元素组成的所有树的个数为超卡塔兰数Sn；有如下递推关系：
卡特兰数课参考：http://blog.csdn.net/mobius_stri...
分类：
其他好文 时间：
2014-09-14 12:52:17
阅读次数：
138
EL 全名为Expression LanguageEL 语法很简单，它最大的特点就是使用上很方便。接下来介绍EL主要的语法结构：${sessionScope.user.sex}所有EL都是以${为起始、以}为结尾的。上述EL范例的意思是：从Session的范围中，取得用户的性别。假若依照之前JSP ...
分类：
Web程序 时间：
2014-09-14 08:56:36
阅读次数：
272
class Solution {#define SINGLE 1#define MULTIP 2public: bool isMatch(const char *s, const char *p) { if (s == NULL || p == NULL) return true...
分类：
其他好文 时间：
2014-09-14 01:20:56
阅读次数：
261
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices.Since matrix multiplication is associative, the order in which multiplications are performed isarbitrary. How...
分类：
其他好文 时间：
2014-09-13 09:26:28
阅读次数：
210
C++ 11 的lambda expression（简称LB），在可以保证和inline expression同样应能的条件下，增加了参数功能和闭包功能，是我们写出简洁，明了，以维护代码的绝佳工具。应用时，为了避免代码重复和增加隐身类的数量，可用有名无型的LB变量。LB也可以赋值于std::func...
分类：
编程语言 时间：
2014-09-13 06:12:14
阅读次数：
403
仅提供个人的一种解题思路，未必是最优，仅供各位参考！
import java.util.Stack;
/**
*
*
* ClassName SolutionEvaluateReversePolishNotation
*
*
* Description 该题是解逆波兰表达式 Evaluate the value of an arithmetic expression i...
分类：
其他好文 时间：
2014-09-11 22:29:42
阅读次数：
257
