Marriage Match III Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1971 Accepted Submission(s): ...
分类:
其他好文 时间:
2016-08-01 12:30:07
阅读次数:
196
离线处理+扫描线。题意很容易转化:若干个矩形形成并集,询问一些点是否在并集中? 官方题解不是这样做的....那种做法效率更高,暂时还不会。我这样是4500ms G++过的,C++TLE...... 区间加上某值,询问单点值,可以用树状数组。用线段树可能常数较大导致TLE。 ...
分类:
其他好文 时间:
2016-07-25 00:16:36
阅读次数:
192
大数据我们全知道hadoop,但并不全都是hadoop。我们该如何构建大数据库项目。对于离线处理,hadoop还是比较适合的,但是对于实时性比较强的,数据量比较大的,我们可以采用storm,那么storm和什么技术搭配,才能做一个适合自己的项目。 1.一个好的项目架构应该具备什么特点? 2.本项目架 ...
分类:
Web程序 时间:
2016-07-19 18:25:07
阅读次数:
215
Formula
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1200 Accepted Submission(s): 415
Problem Description
You are expected ...
分类:
其他好文 时间:
2016-07-13 23:22:41
阅读次数:
153
Formula Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 415 Problem ...
分类:
其他好文 时间:
2016-07-13 19:36:37
阅读次数:
85
企业级大数据处理方案有三种业务场景: 1.离线处理;(mapreduce(第一代)、sparksql(第二代)) 2.实时处理;(数据库操作、storm) 3.准实时处理。(spark Streaming) mapreduce与spark对比 mr与spark优缺点对比:(一) a.mapreduc ...
分类:
其他好文 时间:
2016-07-05 10:10:17
阅读次数:
119
http://acm.hdu.edu.cn/showproblem.php?pid=3938 Portal Problem Description ZLGG found a magic theory that the bigger banana the bigger banana peel .Thi ...
分类:
其他好文 时间:
2016-06-29 01:00:39
阅读次数:
374
本来这篇是准备5.15更的,但是上周一直在忙签证和工作的事,没时间就推迟了,现在终于有时间来写写Learning Spark最后一部分内容了。 第10-11 章主要讲的是Spark Streaming 和MLlib方面的内容。我们知道Spark在离线处理数据上的性能很好,那么它在实时数据上的表现怎么 ...
分类:
编程语言 时间:
2016-05-30 12:59:31
阅读次数:
438
分析:(别人写的) 对于所有(l, r)区间,固定右区间,所有(li, r)一共最多只会有log个不同的gcd值, 可以nlogn预处理出所有不同的gcd区间,这样区间是nlogn个,然后对于询问离线处理, 用类似询问区间不同数字的方法,记录每个不同gcd最后出现的位置,然后用树状数组进行维护 注: ...
分类:
编程语言 时间:
2016-04-20 00:13:51
阅读次数:
1499
做法是每个询问先算出询问区间中花的种类减去区间中只有一朵花的花的种类,这两个子问题都不算难,具体看代码吧。询问可以离线处理,用树状数组维护,复杂度O(nlogn)。 不知道是想的复杂了还是打的太low,运行时间有点久。。 代码 ...
分类:
其他好文 时间:
2016-04-18 00:51:45
阅读次数:
157