spark所支持的文件格式 1.文本文件 在 Spark 中读写文本文件很容易。 当我们将一个文本文件读取为 RDD 时，输入的每一行 都会成为 RDD 的 一个元素。 也可以将多个完整的文本文件一次性读取为一个 pair RDD， 其中键是文件名，值是文件内容。 ...
分类：
其他好文 时间：
2017-04-08 18:40:30
阅读次数：
205
1 $BEGINCUT$ 2 $PROBLEMDESC$ 3 $ENDCUT$ 4 #include<bits/stdc++.h> 5 using namespace std; 6 typedef long long LL; 7 typedef pair<int,int> pii; 8 9 temp ...
分类：
其他好文 时间：
2017-04-08 11:10:44
阅读次数：
205
UAF due to using hlist_add_behind() without checking. There is a pair locker(mutex_lock) at delete_note(), but isn’t at edit_note_time(). And it doesn ...
分类：
其他好文 时间：
2017-04-07 23:10:39
阅读次数：
1020
题意：求 n 个哈希值相同的串。 析：直接构造，通过取模来查找相同的串。 代码如下： ...
分类：
其他好文 时间：
2017-04-07 22:50:35
阅读次数：
168
题目太神了，证明还需要用到生成函数。 鉴于自己太菜，直接抄别人的结果好了。 ...
分类：
其他好文 时间：
2017-04-05 17:26:32
阅读次数：
153
foreach (KeyValuePair kvp in dic) { Console.WriteLine("key：{0},value：{1}", kvp.Key, kvp.Value); } ...
链接： http://poj.org/problem?id=3155 题解： 要最大化下式： 可以用二分求解以下分数规划问题： 也就是最大化： 设子图为G'=(V', E')。如果边(u,v)∈E'，那么必有u,v属于V'。把点权设为负值的话，问题可以转换为求最大权闭合图(POJ 2987 Firi ...
分类：
其他好文 时间：
2017-04-03 20:48:38
阅读次数：
310
https://www.luogu.org/problem/show?pid=1433 题意:起点为(0,0) 有n个点 求出起点出发经过n个点的最小距离//15个点 暴力 + 最优性cut(sum+还剩的点*最小距离>=ans 则stop) 水过... ...
分类：
其他好文 时间：
2017-04-03 15:19:23
阅读次数：
221
题目说明： 游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。 输入 第一行输入 第一个数为用户版本 第二个数为最新版本，空格分开 接着输入N行补丁数据 第一个数补丁开始版本 第二个数为补丁结束版本 第三个数为补丁大小，空格分开 输出 对于每个测试实例， ...
分类：
其他好文 时间：
2017-04-03 11:47:05
阅读次数：
633
找值为1->n的所有可能的二叉树。 如果是找可能的数量而不需要列出所有可能时，可以用动态规划。 思路如下： 动态规划法：f(n)表示该子树中有n个数字可用来组成树枝f(0) = 1;空树f(1) = 1;树根f(2) = f(0)*f(1) + f(1)*f(0);当左子树有0个数，右子树右1个数的 ...
分类：
其他好文 时间：
2017-04-03 11:45:57
阅读次数：
150
