一文读懂 Spring Boot、微服务架构和大数据治理三者之间的故事 https://www.cnblogs.com/ityouknow/p/9034377.html 微服务架构 微服务的诞生并非偶然，它是在互联网高速发展，技术日新月异的变化以及传统架构无法适应快速变化等多重因素的推动下诞生的产物 ...
分类：
编程语言 时间：
2018-05-19 21:25:14
阅读次数：
215
简介： 莫队这个算法是莫涛提出的。 用于处理一类不带修改的区间查询问题的离线 算法，其核心在于利用曼哈顿距离最小生成树 算法对区间处理顺序进行处理 。 ——zrt课件 这个算法本质上其实是暴力，但是由于可以离线处理循环的顺序，使得复杂度可以从n^2降到n^根号n甚至更低。 对于可以找到以下特点的题可 ...
分类：
编程语言 时间：
2018-05-13 13:56:02
阅读次数：
224
MapReduce概述MapReduce源自Google的MapReduce论文，论文发表于2004年12月。HadoopMapReduce可以说是GoogleMapReduce的一个开源实现。MapReduce优点在于可以将海量的数据进行离线处理，并且MapReduce也易于开发，因为MapReduce框架帮我们封装好了分布式计算的开发。而且对硬件设施要求不高，可以运行在廉价的机器上。MapRe
分类：
其他好文 时间：
2018-03-31 23:07:58
阅读次数：
262
题目链接：hdu 5381 The sum of gcd 将查询离线处理，依照r排序，然后从左向右处理每一个A[i]，碰到查询时处理。用线段树维护。每一个节点表示从[l,i]中以l为起始的区间gcd总和。所以每次改动时须要处理[1,i-1]与i的gcd值。可是由于gcd值是递减的，成log级，对于每 ...
分类：
其他好文 时间：
2018-03-27 21:07:25
阅读次数：
217
一、 基本的离线数据处理架构： 处理框图： 1 2 3 4 5 6 7为离线处理，其中5不一定是Hive（还有Spark SQL等） 6不一定是RDBMS（NoSQL） 执行时，可用调度框架Oozie、Azkaban，指定任务执行的时间 另外一条线是实时处理 拟定项目需求： 互联网日志一般包括有： ...
分类：
数据库 时间：
2018-03-11 14:30:36
阅读次数：
415
Recently in school Alina has learned what are the persistent data structures: they are data structures that always preserves the previous version of i ...
分类：
其他好文 时间：
2018-03-11 14:25:39
阅读次数：
225
题目链接：Necklace 题意： 给出一串珠子，每个珠子有它的value,现在给出n(n<=5e4)个珠子的value(1<=value<=1e6)，现在给出m(1<=m<=2e5)个询问，每个询问给出l和r，要求[l,r]区间内所有珠子的value(如果有相同value值的珠子则只计算一次这个珠 ...
分类：
编程语言 时间：
2018-02-02 22:01:21
阅读次数：
227
【题解】 1,先说说莫队算法。 莫队算法是用来离线处理区间问题的算法。非常易于理解和使用，且运用十分广泛。 假设我们现在已知区间[L,R]的答案，如果我们能以较低的时间复杂度扩展得到区间$[L-1,R]，[L+1,R]，[L,R-1]，[L,R+1]$的答案，我们就可以使用莫队算法。通常可以接受的扩 ...
分类：
其他好文 时间：
2018-02-01 00:09:39
阅读次数：
150
【算法介绍】 莫队算法是用于离线处理处理区间问题的一类算法，非常易于理解和上手，应用面十分广泛，甚至还可以在树上进行操作。 当我们得到$[L,R]$的答案之后，如果能够以较低的复杂度扩展得到$[L-1,R],[L+1,R],[L,R-1],[L,R+1]$的答案，我们就可以使用莫队算法，通常这个扩展 ...
分类：
编程语言 时间：
2018-01-31 00:49:03
阅读次数：
221
E. Valera and Queries 题意：横坐标轴上，给出 n 段区间(可交叉)。 有 m 个询问，每次询问给出多个点，求这 n 段区间有多少段至少包含了一个点。 tags：离线+树状数组 1】数据量太大，所以肯定离线处理。 2】给出的是区间，而询问给出的是点，我们必须想办法把询问的点转化为 ...
分类：
其他好文 时间：
2018-01-25 12:01:29
阅读次数：
157
