这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
一.最长公共子序列（LCS Longest Common
Subsequence）第一，先说区别，最长公共子串和最长公共子序列是不一样的。最长公共子串不许是连续的，而最长公共子序列可以是不联系的。网络上解释的子序列:一个字符串S，去掉零个或者多个元素所剩下的子串称为S的子序列。最长公共子序列就是寻找...
分类：
其他好文 时间：
2014-05-10 01:12:20
阅读次数：
370
header文件引用了跟多通用模板，所以整个文章会很长，现在比较忙，注释工作会不定期进行首先开下门户首页的文件portal里面的index.htm
//引用common文件下的header.htm这个也是引用模板文件的一种常用方法 //没什么用 ...
分类：
其他好文 时间：
2014-05-09 11:16:48
阅读次数：
891
你在你的应用程序应用IoC容器了吗,你是否希望不依赖于某个具体的IoC,微软的模式与实践团队在Codeplex上发布的Common
Service Locator。Common Service Locator 类库包含应用程序和框架开发者引用Service
location共享的接口。这个类库提供了...
分类：
其他好文 时间：
2014-05-07 17:50:49
阅读次数：
352
Least Common MultipleTime Limit: 2000/1000 MS
(Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
28696 Accepted Submiss...
分类：
其他好文 时间：
2014-05-07 09:12:47
阅读次数：
282
Tomcat启动时classloader加载顺序 Tomcat的class加载的优先顺序一览
1.最先是$JAVA_HOME/jre/lib/ext/下的jar文件。 2.环境变量CLASSPATH中的jar和class文件。
3.$CATALINA_HOME/common/classes下的cla...
分类：
其他好文 时间：
2014-05-05 11:29:35
阅读次数：
254
roottools: RootTools gives Rooted developers easy
access to common rooted tools...
https://code.google.com/p/roottools/wiki/RootTools mmsbg: mms bg f....
分类：
移动开发 时间：
2014-05-04 20:56:48
阅读次数：
678
首先A、D、S、L、C、F、I 他们都在 /THINKPHP/Common/functions.php 这个文件中
下面我分别说明一下他们的功能
A（） 加载Action类
D（） 加载Model类
S（）全局缓存配置
L（） 获取语言定义
C（） 获取配置值
F（）快速文件数据读取和保存 针对简单类型数据 字符串、数组
I（ ） 快速创建一个对象实例
1.A快速创建Act...
分类：
Web程序 时间：
2014-05-04 18:57:09
阅读次数：
459
最长公共子系列，简单的dp，不过注意有空格，所以，在读字符串的时候，尽量用gets读，这样基本没问题#include#include#include#includeusing
namespace std;int dp[1001][1001];int MAX(int x,int y){ if (...
分类：
其他好文 时间：
2014-05-04 11:34:41
阅读次数：
294
维护两个单调队列，一个存储当前点之前的最大值。
另外一个存储当前点之前的最小值。
若最大值与最小值之间的差大于k，那么就把最大值和最小值中位置靠前的往后移。
#include
#include
#include
#include
#include
using namespace std;
//#define INF ((1<<30)-1)
#define INF 0xfffff
#defin...
分类：
其他好文 时间：
2014-05-04 09:23:04
阅读次数：
372
