数据不大 可以暴力做..不想提这该死的暴力了 晓爷 你出来 保证不打死你！这题 也可以用Lcs来做 相比于以往的最裸的lcs 就是多了个 hash配对只要多添加个条件就可以了既然是Lcs 那么就可以用 滚动数组来优化下因为dp[i][j] 这一状态 只与dp[i-1][j] dp[i-1][j-1]...
分类：
其他好文 时间：
2014-10-19 10:08:12
阅读次数：
250
转自：http://www.cnblogs.com/mingcn/archive/2010/10/22/JavaContainer.htmlJava复习笔记——容器知识点总结Java中容器分两类，一种是单值的Collection，一种是储存键-值对的MapCollection又分两种，Set和Lis...
分类：
编程语言 时间：
2014-10-18 01:53:32
阅读次数：
286
events.js:72 throw er; // Unhandled 'error' event ^Error: listen EADDRINUSE at errnoException (net.js:904:11) at Server._lis...
分类：
其他好文 时间：
2014-10-17 10:00:42
阅读次数：
160
题目链接：
here
题意：
和hdu4742类似。区别就是一部分三元组是直接给出的。还有一部分是用他给的那个函数生成的。还有就是这里的大于是严格的大于a>b必须ax>bx,ay>by,az>bz。
思路:
思路也和hdu4742here类似。只是有几个比较棘手的问题。现在变成严格大于了。对于y还是很好办的。我们在排序y的时候可以使的标号大的排在前面这样就可以防止y和它一样的更新它了...
分类：
其他好文 时间：
2014-10-10 02:52:43
阅读次数：
235
List List_a=new List();List List_b；List_b=List_a;则List_b的内存地址与List_a的相同(List为引用类型)，改变其中List_b的子项值，List_a的对应子项也发生变化；List_b=List_a.toList();List_b的索引地址与...
分类：
其他好文 时间：
2014-10-09 14:17:53
阅读次数：
177
Pinball Game 3D
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 688 Accepted Submission(s): 276
Problem Description
RD is a smart b...
分类：
其他好文 时间：
2014-10-09 03:14:37
阅读次数：
473
题目描述： 从一列数中筛除尽可能少的数使得从左往右看，这些数是从小到大再从大到小的（网易）。分析： 这可以用双端LIS方法来解决，先求一遍从左到右的，再求一遍从右到左的。最后从里面选出和最大的即可。代码实现：#include using namespace std;int DoubleEndLI.....
分类：
其他好文 时间：
2014-10-09 01:24:37
阅读次数：
215
题目链接：http://poj.org/problem?id=1548题目大意：给出一张地图上的垃圾，以及一堆机器人。每个机器人可以从左->右，上->下。走完就废。问最少派出多少个机器人才能捡完所有垃圾。解题思路：本题原本是个LIS题。但是有二分图匹配解法。类似POJ 3020的覆盖题，先不管机器人...
分类：
其他好文 时间：
2014-10-07 23:15:34
阅读次数：
257
最长上升子序列LIS问题属于动态规划的初级问题，用纯动态规划的方法来求解的时间复杂度是O(n^2)。但是如果加上二叉搜索的方法，那么时间复杂度可以降到nlog(n)。 具体分析参考：http://blog.chinaunix.net/uid-26548237-id-3757779.html 代...
分类：
其他好文 时间：
2014-10-05 22:41:09
阅读次数：
194
题目大意：让你找出二维数组上的最长不上升子序列思路：曾几何时在TYVJ上写过这题！！那时觉得无从下手，如今也能半小时不看discuss写出来了，看来两年来的确有所进步类似于一维的LIS，二维情况下f(I,j)=max(f(x,y)+1)|x,y为i，j的四个方向的拓展，直接搜显然超时，用个数组记录下...
分类：
其他好文 时间：
2014-10-05 15:47:48
阅读次数：
169
