摘要: 转自:http://blog.sina.com.cn/s/blog_687194cd01017lgu.html 调研Hadoop颇久,就是想知道hadoop是什么?hadoop能做什么?怎么用hadoop?最主要是这三块,至于投入和风险也会随之出来(浓缩了我几十页的调研方案啊!!!) 日志处理 用户 阅读全文
posted @ 2017-09-05 21:48 kimsimple 阅读(8780) 评论(1) 推荐(0) 编辑
摘要: 求字符串和其逆的最长公共子序列,需要添加的字符数就为长度-最长公共子序列长 阅读全文
posted @ 2017-09-05 16:02 kimsimple 阅读(215) 评论(0) 推荐(0) 编辑
摘要: n的数据范围非常大,所以不能用标准SG函数 找规律 阅读全文
posted @ 2017-09-05 15:23 kimsimple 阅读(193) 评论(0) 推荐(0) 编辑
摘要: #include "iostream" #include "cstdio" using namespace std; #define LL long long #define N 100020 int a[N],b[N]; void init() { a[0]=0;a[1]=a[2]=1; b[0]=0;b[1]=b[2]=1; for(int i=3;i<N;... 阅读全文
posted @ 2017-09-05 14:57 kimsimple 阅读(140) 评论(0) 推荐(0) 编辑
摘要: Input示例 Output示例 分析: 有两种可能,第一种为正常从[1 - n]序列中的最大子字段和;第二种为数组的total_sum - ([1-n]序列中的最短序列和) 最后结果为 max { 第一种, 第二种}。 对于第二种: 循环数组求最大子段和,可能出现中间的一部分不要,要两边的数。比如 阅读全文
posted @ 2017-09-05 14:20 kimsimple 阅读(221) 评论(0) 推荐(0) 编辑