题意翻译 你是一个程序猿，现在有一棵新年树（并不是传统的带着叶子的树）——它有四个节点： 1，2，3，4. 其中2，3，4的父亲都是1. 新年里，程序猿们往往会做一些有趣的事情。你则选择以往这棵树上加节点来取乐。 一个添加节点的操作是这样的： 1） 找到树上的一个叶子结点v 2） 设现在树上有n个节 ...
分类：
其他好文 时间：
2018-09-22 19:40:26
阅读次数：
695
1. Spark Streaming入门 1. 概述 Spark Streaming is an extension of the core Spark API that enables scalable(Spark Streaming是基于Spark Core的扩展) high throughpu ...
分类：
其他好文 时间：
2018-09-20 00:55:58
阅读次数：
232
面试常见问题，必备答案。 参考：https://blog.csdn.net/u010697988/article/details/70173104 mapReducehe和Spark之间的最大区别是前者较偏向于离线处理，而后者重视实效性，下面主要介绍mapReducehe和Spark两者的shuff ...
分类：
其他好文 时间：
2018-09-02 18:46:06
阅读次数：
179
比赛的时候被J题卡常然后B题自闭最后G题没调完 5题gg 现在补题进度：6/12 A. 题解： 高考数学题，裂项完之后答案就是n！-1 (n!)%n=0,所以就是n-1 E. 题解： 状压DP入门题 G. 题解： 将询问离线处理，然后线段树维护一下最小值，模拟一下每次的过程 左边如果有<=tot的就 ...
分类：
其他好文 时间：
2018-09-01 23:59:51
阅读次数：
532
A. 占领地区 离线处理。把主对角线与交矩形上方的那条边所在的直线的交点记录下来。这样对于每条副对角线，查询与它相交的主对角线这个问题就变成了一个区间求和问题。前缀和处理一下就可以了。应把副对角线分成两类讨论，因为可以发现在左上和右下的两条对角线“映射”到矩形上方的那条边所在的直线时，可能会重叠。做 ...
分类：
其他好文 时间：
2018-08-07 01:29:30
阅读次数：
161
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5441 题意： 根据输入的三个整数n、m、q，表示有n座城市，m条路，q次询问。下面给出m行，每行三个数start、end、w，分别是这条道路的起点城市、终点城市、“权值”。然后给出q次询问的数值，每次询 ...
分类：
其他好文 时间：
2018-08-04 00:07:18
阅读次数：
185
题解： 比较简单的一道题 线段树+线性基 显然离线处理出位置 然后线段树updata的时候暴力合并线性基 nlogn^3 一个常数优化就是线性基已满就直接返回这个线性基 还有个优化是用快速找到第一个1的函数 代码： ...
分类：
其他好文 时间：
2018-08-02 01:53:46
阅读次数：
151
服务器数据恢复案例一：某研究院DELL服务器磁盘阵列崩溃，内置15块1TB硬盘搭建的RAID5阵列。一开始有一块硬盘离线，在更换新硬盘进行同步的过程中，第二块磁盘指示灯报警，同步失败，阵列无法正常工作。服务器数据恢复检测：最先离线的硬盘访问速度极其缓慢，第二块离线的磁盘有少量坏扇区，其他磁盘无明显物理问题。服务器质逻辑状况：整个阵列只包含一个卷组，该卷组占用阵列全部空间；并且该卷组只有一个起始位置
分类：
其他好文 时间：
2018-07-18 15:17:12
阅读次数：
194
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4195 突然在这道大水题上WA了半天... 思路很简单，离线处理询问，先把 = 的都加到并查集里，再暴力判断 ！= 的； 然而WA了许多遍...对离散化还是太不熟悉了... 1.fa[] 数组的 ...
分类：
其他好文 时间：
2018-06-24 00:30:13
阅读次数：
183
大数据的定义 1. 大数据是一门以Hadoop为代表的开源大数据平台框架上进行各种数据分析的技术。 2. 具体说，大数据平台基础框架包括了Hadoop和Spark为代表的基础大数据框架。 3. 具体说，各种数据分析技术包括实事数据处理技术、离线处理技术；数据分析、数据挖掘和用机器算法进行预测分析等技 ...
分类：
其他好文 时间：
2018-06-04 22:36:09
阅读次数：
150
