#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 100005;const long long INF = 0xfffffff;struct P.....
分类：
其他好文 时间：
2014-11-06 12:28:22
阅读次数：
155
DP，也是一样，求LCS。
不过用scanf会WA。 gets就AC了。 应该是数据中存在空格或者制表符问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#d...
分类：
其他好文 时间：
2014-11-06 09:22:35
阅读次数：
214
DP，题目很长，题意就是求LCS。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-8
#define LL long long
#define PI ...
1、 Exception starting filter struts2 java.lang.NoClassDefFoundError: org/apache/commons/lang3/StringUt 添加commons-lang3-3.1.jar 包到 WEB-INF\lib 目录下2、
分类：
其他好文 时间：
2014-11-05 22:54:31
阅读次数：
198
在使用自己的tag时，首先需要在web.xml里面进行注册，注册方式是在web.xml开头加上： facelets.LIBRARIES /WEB-INF/facelet-taglibs/echo.taglib.xml 并且tag的模版都要在WEB-INF目录下，不然就会找不到然后是开始定义这个tag...
分类：
Web程序 时间：
2014-11-05 19:33:23
阅读次数：
253
在被刘汝佳接连坑了两次之后决定不再用刘汝佳的网络流了 之后又找了一些模板 发现wind 的最给力了 1 const int maxn = 405; 2 const int maxm = maxn * maxn; 3 const int inf = 1000000000; 4 5 class Di.....
POJ 3903 Stock Exchange (LIS:最长上升子序列)
http://poj.org/problem?id=3903
题意:
给你一个长度为n (n<=100000) 的数字序列, 要你求该序列中的最长(严格)上升子序列的长度.
分析:
由于n的规模达到10W, 所以只能用O(nlogn)的算法求.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)
假设当前遍历到了第j个值即a...
分类：
其他好文 时间：
2014-11-05 14:46:33
阅读次数：
173
一般情况下（不考虑出现安全问题被入侵，那样啥都能访问到），WEB-INF下的jsp文件单凭浏览器端请求时访问不到的。想访问的话需要通过服务端servlet的转发。下面通过转发和重定向的尝试来观察访问情况。引申：dlut 教务处的网站改一下url就可以访问到所有人的成绩，个人认为jsp文件一定是在WE...
分类：
Web程序 时间：
2014-11-05 14:29:02
阅读次数：
417
POJ 1631 Bridging signals(LIS:最长上升子序列)
http://poj.org/problem?id=1631
题意:
(题意比较繁琐)本质就是: 给你一个长为n(n<=40000)的整数序列, 要你求出该序列的最长上升子序列LIS.
分析:
如果用O(n^2)的算法的话, 可能会超时. 所以用O(n*logn)的算法.
令g[i]==x表示当前遍历到的长度为i的所有最长上升子序列中的最小序列末尾值为x.(如果到目前为止, 根本不存在长i的上升序列, 那么x==INF无穷大)...
分类：
其他好文 时间：
2014-11-05 12:59:34
阅读次数：
146
unable to load configuration. - bean - jar:file:/../workspace/.metadata/.plugins/org.eclipse.wst.server.core/tmp0/wtpwebapps/WorkSystem/WEB-INF/lib/struts2-core-2.3.16.3.jar!/struts-default.xml:64:179的原因及解决办法...
分类：
编程语言 时间：
2014-11-05 09:18:46
阅读次数：
1683
