在实时数据的世界当中，我们为什么还要执着于Hadoop这一片森林?作为一套以批量处理为主要诉求的架构方案，Hadoop仍然堪称大数据技术领域的荣耀长子。然而根据451研究集团的调查数据显示，其实际普及效果仍然不及显赫的声誉。那些已经率先部署了Hadoop解决方案的企业可能希望稍稍放慢自己的前进脚步。...
分类：
其他好文 时间：
2015-04-03 15:14:09
阅读次数：
89
最长子串Time Limit:3000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2128Description问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长...
分类：
其他好文 时间：
2015-04-02 01:07:30
阅读次数：
167
题目链接：点击打开链接
题意：
一个数自身的最长子序列=每一位都是一个数字然后求的LIS
问区间内有多少个数 自身的最长子序列==k
思路：
因为自身的最长子序列至多=10，且由0~9组成，所以状压10个二进制表示0~9中哪些数字已经用过
dp[i][j] 表示长度为i的数字，最长子序列中出现的数字状态j的方法数。由于询问数=K，也存下来避免重复计算。
#includ...
分类：
其他好文 时间：
2015-04-01 21:55:13
阅读次数：
255
单调递增最长子序列时间限制：3000ms | 内存限制：65535KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0#include#includeusing namespace std;int dp[10010];char s...
分类：
其他好文 时间：
2015-04-01 19:51:45
阅读次数：
149
链接：http://www.cnblogs.com/CCBB/archive/2009/04/25/1443455.html最大子序列和问题问题描述：输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如：序列：-2 11 -413 -5 -2，则最大...
分类：
其他好文 时间：
2015-03-20 20:25:59
阅读次数：
206
参考：http://www.ahathinking.com/archives/124.html最长公共子序列1、动态规划解决过程1）描述一个最长公共子序列 如果序列比较短，可以采用蛮力法枚举出X的所有子序列，然后检查是否是Y的子序列，并记录所发现的最长子序列。如果序列比较长，这种方法需要指数级时间....
分类：
编程语言 时间：
2015-03-18 23:05:17
阅读次数：
370
Super Jumping! Jumping! Jumping!首先对于动态规划问题要找出其子问题，如果找的子问题是前n个序列的最长上升子序列，但这样的子问题不好，因为它不具备无后效性，因为它的第n+1的数会影响前n个序列的长度，换句话说，如果第n+1个数加上去不一定使得和前n个数加起来就是最长子序...
分类：
其他好文 时间：
2015-03-14 00:57:27
阅读次数：
126
//用rmq做，ma[i][j],以i为起点的2^j长度的数组中的最大值
//枚举所求最长子列的起点
//枚举这个最大长度为是在2^(j-1)和2^(j)z之间
//然后再在这个范围内找
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
int a[maxn],...
分类：
其他好文 时间：
2015-03-12 22:40:25
阅读次数：
159
例题：timus1146. Maximum Sum最大子矩阵可转化为最打子序列问题，最长子序列可以这样做：设a[N]，则a[N]的最大子序列有两种可能（1）一直连续到a[i]。(2)从a[i]开始 。（如果不包括a[i]则之前已经算好，不用管）。则可以利用这个循环来求最大子序列int maxl(in...
分类：
其他好文 时间：
2015-03-08 21:31:17
阅读次数：
128
