DStream
如果要用一句话来概括Spark Streaming的处理思路的话，那就是"将连续的数据持久化，离散化，然后进行批量处理"。
让我们来仔细分析一下这么作的原因。
数据持久化 将从网络上接收到的数据先暂时存储下来，为事件处理出错时的事件重演提供可能，
离散化 数据源源不断的涌进，永远没有一个尽头，就像周星驰的喜剧中所说“崇拜之情如黄河之水绵绵不绝，一发而不可收拾...
分类：
其他好文 时间：
2015-06-16 19:17:52
阅读次数：
275
kpm大神说可以用块状链表写...但是我不会...写了个splay....先离散化 , 然后splay结点加个min维护最小值 , 就可以了...( ps BZOJ 3506 题意一样 , 双倍经验 ）-------------------------------------------------...
分类：
其他好文 时间：
2015-06-16 16:32:15
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=2254矩阵乘法两个经典问题的综合题，还要离散化和处理边界，好题啊好题题意容易理解错，每一天是独立的，所以根据加法原理方案数是G^1+G^2+...+G^t/*此题要求 (G^1+G^2+...+G^t2)-(G^1...
分类：
其他好文 时间：
2015-06-15 15:58:48
阅读次数：
137
这周一开始是想做后缀数组 没看下去 有神奇般的去做线段树的题 被一道线段树+离散化+扫描法的题卡了两天 后来终于憋出来了http://www.cnblogs.com/yifi/archive/2015/06/03.html
分类：
其他好文 时间：
2015-06-15 00:00:40
阅读次数：
249
kebab
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1145 Accepted Submission(s): 472
Problem Description
Almost everyone likes keb...
分类：
其他好文 时间：
2015-06-14 11:00:16
阅读次数：
196
羞耻，分组赛上考的，竟然没想出来，对坐标离散化后区间dp即可 1 const inf=100000007; 2 var f:array[0..610,0..610] of longint; 3 v:array[0..10010] of longint; 4 a,b,h:array[0...
分类：
其他好文 时间：
2015-06-13 12:45:13
阅读次数：
95
题目链接：
hihocoder1079
代码：
#include
#include
#include
#include
#include
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define maxn 100050
using namespace std;
int cnt[maxn<<1];...
分类：
其他好文 时间：
2015-06-11 19:34:05
阅读次数：
91
题目链接：http://poj.org/problem?id=2528思路分析：线段树处理区间覆盖问题，也可以看做每次给一段区间染不同的颜色，最后求在整段区间上含有的所有颜色种类数；注意由于区间太大，所以需要离散化；区间更新：对于线段树的每个结点，标记颜色，初始时没有颜色，标记为0；当更新时，使用延...
分类：
其他好文 时间：
2015-06-11 00:13:33
阅读次数：
103
在输入姓名时，由于无法判断人数，因此无法立即生成对应关系表，因此在输入时把通话记录暂存在Call结构体中，同时把每个名字都压入set。
在输入结束后，通过set即可判断人数，这时候利用迭代器从头到尾遍历set，设立一个id变量，每处理一个人id+1，保证每个名字对应的id不一样，对应方法为：对于name2id图，将名字对应的索引存放id；对于id2name图，将id对应的索引存放名字，从而实现双向查找。
经过这样的处理，每个名字都可以对应为一个0到N-1的序号，从而可以实现正常的并查集。
对于0到N-1的这...
分类：
其他好文 时间：
2015-06-10 15:50:07
阅读次数：
589
本文是我在清华大数据产业联合会上的讲座内容，整理成文字，跟大家交流。整个内容分五个部分：（1）数据处理与代数；（2）关联运算及描述；（3）序运算与离散化；（4）层次数据与交互；（5）云数据组织本文介绍基本概念和背景；中间三部分都是数据分析的内容，是重点；最后一块研究得还不够深，但也涉及到关系代数，就...
分类：
其他好文 时间：
2015-06-08 11:16:53
阅读次数：
102
