摘要:
转自:http://blog.sina.com.cn/s/blog_687194cd01017lgu.html 调研Hadoop颇久,就是想知道hadoop是什么?hadoop能做什么?怎么用hadoop?最主要是这三块,至于投入和风险也会随之出来(浓缩了我几十页的调研方案啊!!!) 日志处理 用户 阅读全文
摘要:
求字符串和其逆的最长公共子序列,需要添加的字符数就为长度-最长公共子序列长 阅读全文
摘要:
n的数据范围非常大,所以不能用标准SG函数 找规律 阅读全文
摘要:
#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;... 阅读全文
摘要:
Input示例 Output示例 分析: 有两种可能,第一种为正常从[1 - n]序列中的最大子字段和;第二种为数组的total_sum - ([1-n]序列中的最短序列和) 最后结果为 max { 第一种, 第二种}。 对于第二种: 循环数组求最大子段和,可能出现中间的一部分不要,要两边的数。比如 阅读全文