主要围绕spark的底层核心抽象RDD和原理进行理解。主要包括以下几个方面 RDD弹性分布式数据集的依赖关系 RDD弹性分布式数据集的lineage血统机制 RDD弹性分布式数据集的缓存机制 spark任务的DAG有向无环图的构建 spark任务如何划分stage spark任务的提交和调度流程 1 ...
分类：
其他好文 时间：
2019-10-07 23:44:39
阅读次数：
217
Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inter ...
分类：
其他好文 时间：
2019-10-06 09:53:33
阅读次数：
124
一、引入uni-indexed-list、uni-icons组件 从uni-app插件市场下载或从HBuilder X提供的hello uni-app模板中复制 二、页面中引用 三、对请求获得的数据处理，最终要和官方模板提供的数据结构类似，如下 3.1、模拟数据 3.2、提取数据中name字段的首字 ...
分类：
移动开发 时间：
2019-10-04 23:09:16
阅读次数：
129
考前被奶了，然后没什么感觉，很冷静的水完T1，本来一直以为这会是套水题，然后才发现T2T3不可做，心态很炸地写完了，T2暴力写错了很多东西，调了好久 T1淼题 T2「状压DP」「边化点」 首先根据n很小可以想到状压 60%算法： 根据拓扑序构造DAG 定义f[s][ss]表示构造出来的DAG中 选出 ...
分类：
其他好文 时间：
2019-10-04 22:44:05
阅读次数：
91
60pts： 每个DAG的拓扑序是唯一的，所以考虑将DAG分层。f[i][j]记录当前选择的节点状态是i，最后一层的节点状态为j（dep取最大）。 初始状态：$f[i][i]=1;i\in [1,1<<n)$。那么我们第一层枚举当前状态i，第二层枚举[1,1<<n)。那么令s=i&j,t=j&(~i ...
分类：
其他好文 时间：
2019-10-04 18:39:28
阅读次数：
89
T1： 贴心送分题。 对于每种颜色，如果多了，就会有多的数量除二的贡献，反之会有少的数量的需求。 最后判断贡献和需求哪个大即可。 时间复杂度$O(1)$。 T2： 边数太多，考虑将状态记录在点上。 每一种可行方案是一个dag，可以按照拓扑序列分层。 状态记录当前选中的集合，和最后一层的点的集合，然后 ...
分类：
其他好文 时间：
2019-10-04 17:18:01
阅读次数：
87
好像一年没写题解了 这次考试好像从开考10min后就没有分了？ T2用错误的题意和错误的代码得出了样例，偷税然鹅爆零了 T3只会打暴力，试着反演然而第一不会证复杂度第二反演已经快忘干净了 T1：天空龙 %%%kx T2：巨神兵 题意大概就是求构成DAG的方案数 既然是DAG理所当然的想到分层 设$ ...
分类：
其他好文 时间：
2019-10-03 10:48:54
阅读次数：
74
一、DAG上的动态规划 两个问题：嵌套矩形和硬币问题 1、最长路及其字典序 如何求DAG中不固定起点的最长路经呢？设d(i)表示从节点i出发的最长路长度，那么状态转移方程就是： d(I) = max { d(j) +1 | (i,j)€ E} 其中，E是边集。最终答案就是所有d(i)的最大值。编写记 ...
分类：
其他好文 时间：
2019-10-03 00:54:20
阅读次数：
129
1、配置环境：tensorflow+matplotlib 添加matplotlib库：https://blog.csdn.net/jiaoyangwm/article/details/79252845 2、下载数据： http://yann.lecun.com/exdb/mnist/ 3、主要步骤： ...
分类：
其他好文 时间：
2019-09-21 23:01:17
阅读次数：
88
