http://acm.hdu.edu.cn/showproblem.php?pid=4632题意：一个字符串，有多少个subsequence是回文串。别人的题解：用dp[i][j]表示这一段里有多少个回文串，那首先dp[i][j]=dp[i+1][j]+dp[i][j-1]，但是dp[i+1][j]...
分类：
Web程序 时间：
2014-07-23 16:31:51
阅读次数：
365
Strict standards: Declaration of ... should be compatible with that of ... 意思就是子类(IndexAction)重写的show方法与父类(Action)中的show方法不兼容，php方法重写要求是要参数个数、方法名称与父类要一致...
分类：
Web程序 时间：
2014-07-23 13:56:36
阅读次数：
256
1 错误场景
今天要把项目部署到外网的时候,出现了这样的问题, 我把两个项目放到自己本机的tomcat下, 进行代码调试, 运行都没有问题的, 一旦把我需要调用接口的项目B放到其他的服务器上, 就会报错, 无法通过Ajax调用springMVC的接口, 这是什么原因呢?
当我使用json ajax post请求传递数据的时候在web端出错:XMLHttpRequest cannot load...
分类：
Web程序 时间：
2014-07-23 13:33:56
阅读次数：
356
题解 每一次我都对上一次的答案区间进行更新。其实更准确的说实际上是在检查是否需要放大区间。特别判断不在这个区间的x（相当于上文中的M(n, k)中的k）的情况，并且正确的赋值就行，也就是low = 0, high = n。其余的就判断与当前的区间的边界的距离，一个取小值，一个取大值。
当然不能忘记处理奇偶性。奇偶性和异或运算很类似，所以我是用异或搞的。
最后因为是一个公差为2的序列，但是我们只记录了区间和奇偶性。所以应当根据奇偶性去判断答案。
总体的时间复杂度就是O(N){计算区间} - O(N){计算答案...
分类：
其他好文 时间：
2014-07-23 13:32:26
阅读次数：
259
struts2中注解redirect时传递参数中文乱码问题解决方法
试过了很多方法 tomcat 编码 、字符串转换编码 、URLEncoder .. 但是都没解决，后来仔细看了 struts2 的redirect ,redirectAction ,
加上 params={"encode","true"} 就不会有乱码了
@Action(v...
分类：
其他好文 时间：
2014-07-23 13:27:36
阅读次数：
193
题目地址：HDU4864
这题又是一上来认为是最小费用流，但是边太多，果然，敲完交上去后不断TLE。。小优化了两次也没过。。。sad。。
后来看了题解才发现是贪心。。。贪心也不好想。大体思路是很好想的，就是先都按时间从大到小排序，再遍历任务，从机器里找能匹配的，并在能匹配的里边找等级尽量小的与之匹配。对我来说的突破点在于找能匹配的机器时不是每次都要重新找一遍，而是可以直接利用以前找到的。这就避...
分类：
其他好文 时间：
2014-07-23 13:24:36
阅读次数：
205
题目地址：HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型，用费用流或者KM算法解决，构造二部图，X部有N*M个节点，源点向X部每个节点连一条边，流量1，费用0，Y部有N*M个节点，每个节点向汇点连一条边，流量1，费用0，如果X部的节点x可以在一步之内到达Y部的节点y，那么就连边x->y，费用为从x格子到y格子的花费能量减去得到的...
分类：
其他好文 时间：
2014-07-23 13:09:07
阅读次数：
357
Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.题解：所谓的anagrams，只若干个词，它们包含的字母的个数和种类完全一...
分类：
其他好文 时间：
2014-07-23 12:55:06
阅读次数：
167
题目描述：数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar...
分类：
其他好文 时间：
2014-07-23 12:05:06
阅读次数：
197
题目：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?题解：这道题连带着II是很经典的，在看CC150时候，纠结这个问题纠结了很久....
分类：
编程语言 时间：
2014-07-23 12:02:26
阅读次数：
311
