这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
var grid=Ext.getCmp("GridPanel1"); var store =
grid.getStore(); Ext.Ajax.request({ url:"server/grid.json", par...
分类：
Web程序 时间：
2014-05-09 18:09:47
阅读次数：
484
在进行表单提交时，会遇到在提交前增加额外参数的情况，对此有如下几种解决方法：1.
在表单里使用hidden的input，将参数放到里面。缺点：在form表单里会增加一些input节点，感觉不爽。2.
在提交前使用javascript动态在表单里添加input。缺点：需要写脚本。3. 使用ajax提交...
分类：
其他好文 时间：
2014-05-09 18:00:09
阅读次数：
246
大概作了一周，终于A了类似于求最长公共子序列，稍有变形当前序列 ch1 中字符为 a，序列 ch2
中字符为 b则有 3 种配对方式：1. a 与 b2. a 与 -3. - 与 b动态转移方程：dp[i][j] = max(dp[i - 1][j - 1]
+ g(ch1[i],ch2[j]) ,...
分类：
其他好文 时间：
2014-05-09 17:57:55
阅读次数：
255
在介绍方法之前我们首先应该清楚具体的问题有哪些，笔者在本博客当中论述的JSP中文乱码问题有如下几个方面：页面乱码、参数乱码、表单乱码、源文件乱码。下面来逐一解决其中的乱码问题。一、JSP页面中文乱码在JSP页面中，中文显示乱码有两种情况：一种是HTML中的中文乱码，另一种是在JSP中动态输出的中文乱...
分类：
Web程序 时间：
2014-05-09 17:55:08
阅读次数：
467
摘要：本文介绍了Excel对象、C#中的受管代码和非受管代码，并介绍了COM组件在.net环境中的使用。
关键词：受管代码；非受管代码；Excel对象；动态连接库 引言
Excel是微软公司办公自动化套件中的一个软件，他主要是用来处理电子表格。Excel以其功能强大，界面友好等受到了许多用户的...
分类：
其他好文 时间：
2014-05-09 16:49:37
阅读次数：
483
第一部分、代理模式
代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调....
分类：
编程语言 时间：
2014-05-05 10:32:16
阅读次数：
472
在逆向分析Android
APK的时候，往往需要分析它的.so文件。这个.so文件就是Linux的动态链接库，只不过是在ARM-cpu下编译的。所以学习Android下的ARM指令很重要。目前，市面上的ARM-cpu基本都支持一种叫做THUMB的指令集模式。这个THUMB指令集可以看作是ARM指.....
分类：
移动开发 时间：
2014-05-05 10:18:41
阅读次数：
451
原题地址：http://www.rqnoj.cn/problem/90解题思路：题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置，为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中：f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类：
其他好文 时间：
2014-05-05 09:55:18
阅读次数：
448
括号匹配（二）时间限制：1000ms |
内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测...
分类：
其他好文 时间：
2014-05-05 09:45:33
阅读次数：
413
