1.1.1 map端连接- DistributedCache分布式缓存小数据集 当一个数据集非常小时，可以将小数据集发送到每个节点，节点缓存到内存中，这个数据集称为边数据。用map函数将小数据集中的数据按键聚合到大的数据集中，输出连接数据集，进行连接操作。 （1） 分布式缓存指定缓存文件 执行命令行 ...
分类：
系统相关 时间：
2020-02-17 01:12:34
阅读次数：
106
spark核心之RDD 什么是RDD RDD指的是弹性分布式数据集 ，它是spark计算的核心。尽管后面我们会使用DataFrame、Dataset进行编程，但是它们的底层依旧是依赖于RDD的。我们来解释一下RDD 的这几个单词含义。 + + + RDD是spark的一个最基本的抽象 ，它代表了不可 ...
分类：
其他好文 时间：
2020-02-17 00:57:46
阅读次数：
125
简述题意，给你一课最小支撑树，对每个询问，在原有的路径上增加x-y，问a-b是否有路径长度为k的路，每条路每个点可以重复使用 由于是最小支撑树，我们可以用LCA来快速判断每个点之间的距离，那么现在就要判断情况，假设从原有的路上,a-b的距离为d，d=k时显然成立，当d<k时，若(d-k)%2=0也成 ...
分类：
其他好文 时间：
2020-02-16 14:55:36
阅读次数：
74
```cpp const int MAX = 100000; vector G[MAXN + 5]; int dep[MAXN + 5], fa[MAXN + 5][20 + 1]; void dfs(int u, int p) { dep[u] = depth[p] + 1; fa[u][0] =... ...
分类：
编程语言 时间：
2020-02-16 12:55:01
阅读次数：
72
N皇后问题 这是第一次写DFS的问题，原来是会一点，但是现在忘得有点干净，重新看了看这八皇后的问题，当然，重新理解的时候依然遇到一些问题，参考了他人的博客@https://www.cnblogs.com/chenchengxun/p/3759278.html。 题目： 思路：这道题就是一个常见的DF ...
分类：
其他好文 时间：
2020-02-15 20:29:18
阅读次数：
68
LCA（least common ancestors）最近公共祖先 指的就是对于一棵有根树，若结点z既是x的祖先，也是y的祖先（不要告诉我你不知道什么是祖先），那么z就是结点x和y的最近公共祖先。 定义到此。 那么怎么求LCA？ 对于朴素思想，就是我要一步一步往上爬。。一步一步走。先把结点x和y整到 ...
分类：
其他好文 时间：
2020-02-15 19:20:38
阅读次数：
91
解题思路：利用二叉搜索树性质 可以确定10为根节点， class Solution { public: vector<int> seq; bool verifySequenceOfBST(vector<int> sequence) { seq = sequence; return dfs(0, se ...
分类：
其他好文 时间：
2020-02-15 18:27:30
阅读次数：
67
"题目" 单词具体是什么不重要，知道单词间如何转化即可 【分析】 先理清一下题意： 1. $n$个单词，每个单词限用两次 2. 上一个单词能与下一个单词接上，当且仅当上一个单词的末尾 $k$ 个字符与下一个单词开头的 $k$ 个字符完全相同 3. 给定开头，求最长字符串的长度 我们可以发现，如果我们 ...
分类：
其他好文 时间：
2020-02-15 13:39:20
阅读次数：
45
DFS+剪枝~ #include<bits/stdc++.h> using namespace std; int a[30][4]; int N; int cnt; int c[30]; int p[30]; unordered_map<long long,int> pos; bool dfs (i ...
分类：
其他好文 时间：
2020-02-15 13:28:51
阅读次数：
64
题意：有两个容量互质的容器，需要用这两个容器量出目标重量的水，找到其中一组解。bfs,使得搜索得到的解是步数最少的，遍历前驱法输出路径~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; struct node { ...
分类：
其他好文 时间：
2020-02-15 13:24:31
阅读次数：
40
