小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1946Accepted Submission(s): 596Problem...
分类：
其他好文 时间：
2015-01-17 11:06:23
阅读次数：
188
题意： 一个序列可能有多个最长子序列，现在问每个元素是以下三个种类的哪一类：1.不属于任何一个最长子序列2.属于其中某些但不是全部最长子序列3.属于全部最长子序列解法： 我们先求出dp1[i]表示1~i 的最长递增子序列长度, dp2[i]表示 n~i 的最长递减子序列长度（严格增减），这里我们可以...
分类：
编程语言 时间：
2015-01-16 22:12:22
阅读次数：
212
今天有同学问我，如何kill掉制定用户的所有job，有没有现成的命令？我看了一下hadoop job命令的提示，没有这样的命令。其实实现kill指定用户的job也非常简单，本身hadoop job命令已经带有很多实用的job管理功能了。列出Jobtracer上所有的作业hadoop job -lis...
分类：
其他好文 时间：
2015-01-15 15:37:13
阅读次数：
214
glob 是python 提供的一个支持正则表达式的查找文件的模块。实现上采用了os.listdir() 和 fnmatch.fnmatch(). 但是没有真的invoking a subshell.glob.glob(pathname) Return a possibly-empty lis...
分类：
编程语言 时间：
2015-01-13 19:25:25
阅读次数：
201
逆向删除 function onDelete() { var list = $('input:checkbox[name="zzxsdelete"]'); var indexs = list.length; for (var i = indexs-1; i>=0; i--) { if ($(lis....
分类：
编程语言 时间：
2015-01-08 19:50:22
阅读次数：
177
解题思路：题目给出的描述就是一种求最长上升子序列的方法 将该列数an与其按升序排好序后的an'求出最长公共子序列就是最长上升子序列但是这道题用这种方法是会超时的，用滚动数组优化也超时，下面是网上找的求LIS的算法假设要寻找最长上升子序列的序列是a[n]，然后寻找到的递增子序列放入到数组b中。（1）当...
分类：
其他好文 时间：
2015-01-08 15:04:15
阅读次数：
166
这题目是经典的DP题目，也可叫作LIS（Longest Increasing Subsequence）最长上升子序列 或者 最长不下降子序列。很基础的题目，有两种算法，复杂度分别为O(n*logn)和O(n^2) 。A.O(n^2)算法分析如下：（a[1]...a[n] 存的都是输入的数）1、对于a...
分类：
编程语言 时间：
2015-01-07 18:26:49
阅读次数：
280
马上就十二点了，终于可以去吃饭了！ 上午一共做了五道提高组题， 顺便学了LIS。 可能有点慢， 但是只能安慰自己一步一步来。 这个阶段就是建立自己的知识体系， 并且巩固自己的基础的。然后这五道题的题解我会在近几天写出（虽然对别人很简单。。但是我是我，不为别人）。 去吃饭啦，中午去图书馆看会书...
分类：
其他好文 时间：
2015-01-07 12:45:10
阅读次数：
114
SWUN 1749
题目链接
思路：lis一样的状态转移方程，不过要利用线段树去维护，每次更新到i，相应的维护i - d之后的区间的最大值，不断转移即可
代码：
#include
#include
#include
using namespace std;
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<<1)+2)
...
分类：
其他好文 时间：
2014-12-29 16:57:04
阅读次数：
162
Given a sequence of integers, find the longest increasing subsequence (LIS).You code should return the length of the LIS.ExampleFor [5, 4, 1, 2, 3], t...
分类：
其他好文 时间：
2014-12-29 06:31:53
阅读次数：
131
