Parquet 笔记
Glossary （术语） Block (hdfs block): This means a block in hdfs and the meaning is unchanged for describing this file format. The file format is designed to work well on top of hdfs. File: A hdfs file that must include the metadata for the file. It doe
Scala 之 关键字 lazy
先看一个示例 scala> val a = { println("I'am a"); "aaa"}
I'am a
a: String = aaa
scala> a
res8: String = aaa
scala> lazy val a = { println("I'am a"); "aaa"}
a: String = <lazy>
scala> a
I'am a
res9: String = aaa
Assume we have the following declaration.
实现 spark DataSourceV2 的几个环节
继承 DataSourceV2 class SimpleWritableDataSource extends DataSourceV2 with ReadSupport with WriteSupport {
override def createReader（）
override def createWriter()
}
构造 DataSourceReader class Reader(path: String, conf: Configuration) extends Data
malloc and free
void *malloc(size_t size);
void* 表示未确定类型的指针，void *可以指向任何类型的数据，更明确的说是指申请内存空间时还不知道用户是用这段空间来存储什么类型的数据（比如是char还是int或者其他数据类型）。 void free(void *ptr);
与malloc()函数配对使用，释放malloc函数申请的动态内存。（另：对于free§这句语句，如果p 是NULL 指针，那么free 对p 无论操作多少次都不会出问题。如果p 不是NULL 指针，那么f
memkind 内存申请和释放
#include <memkind.h> memkind_create_pmem ///
/// \brief Create a new PMEM (file-backed) kind of given size on top of a temporary file
/// in the given directory dir
/// \note STANDARD API
/// \param dir path to specified directory to temporar
2078 Problem A Jugs
问题 A: Jugs 时间限制: 1 Sec 内存限制: 32 MB 提交: 97 解决: 0 [提交][状态][讨论版][命题人:外部导入] 题目描述 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gallon jug and a 5-gallon jug and were asked to
5997 Problem C【宽搜入门】8数码难题
问题 C: 【宽搜入门】8数码难题 时间限制: 20 Sec 内存限制: 128 MB 提交: 85 解决: 26 [提交][状态][讨论版][命题人:外部导入] 题目描述 初始状态的步数就算1，哈哈 输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。 输出：移动所用最少的步数 Input 2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 Output 6
#include<iostream>
#include<cstdio>
#include<queu
5998 Problem D【宽搜入门】魔板
问题 D: 【宽搜入门】魔板 时间限制: 1 Sec 内存限制: 128 MB 提交: 60 解决: 17 [提交][状态][讨论版][命题人:外部导入] 题目描述 在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态，规定从魔板的左上角开始，沿顺时针方向依次取出整数，构成一个颜色序列。对于上图的魔板状态，我们
5999 Problem E【宽搜入门】巧妙取量
问题 E: 【宽搜入门】巧妙取量 时间限制: 2 Sec 内存限制: 128 MB 提交: 64 解决: 22 [提交][状态][讨论版][命题人:外部导入] 题目描述 【题目描述】 有三个容器，容量分别为 a,b,c（a> b > c ),一开始a装满油，现在问是否只靠abc三个容器量出k升油。如果能就输出“yes”，并且说明最少倒几次，否则输出“no”。例如：10升油在10升的容器中，另有两个7升和3升的空容器，要求用这三个容器倒油，使得最后在abc三个容器中有一个刚好存有5升油，问最
1795 Problem A Fibonacci
问题 A: Fibonacci 时间限制: 1 Sec 内存限制: 32 MB 提交: 303 解决: 97 [提交][状态][讨论版][命题人:外部导入] 题目描述 The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Write a program to calculate the Fibonacci Numbers. 输入
2086 Problem A 最大连续子序列
问题 A: 最大连续子序列 时间限制: 1 Sec 内存限制: 32 MB 提交: 198 解决: 93 [提交][状态][讨论版][命题人:外部导入] 题目描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大
21280 Problem A 最长上升子序列
问题 A: 最长上升子序列 时间限制: 2 Sec 内存限制: 64 MB 提交: 223 解决: 116 [提交][状态][讨论版][命题人:外部导入] 题目描述 一个数列ai如果满足条件a1 < a2 < ... < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, ..., aN)的任一子序列(ai1, ai2, ..., aiK)使得1 <= i1 < i2 < ... < iK <= N。例如，数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)
1132 Problem A 最长公共子序列
问题 A: 最长公共子序列 时间限制: 1 Sec 内存限制: 32 MB 提交: 159 解决: 104 [提交][状态][讨论版][命题人:外部导入] 题目描述 给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。 例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。 现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？ 输入 输入包含多组测
22562 Problem A 【字符串】最长回文子串
问题 A: 【字符串】最长回文子串 时间限制: 1 Sec 内存限制: 128 MB 提交: 114 解决: 56 [提交][状态][讨论版][命题人:外部导入] 题目描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串
24338 Problem A 装箱问题
问题 A: 装箱问题 时间限制: 1 Sec 内存限制: 128 MB 提交: 197 解决: 82 [提交][状态][讨论版][命题人:外部导入] 题目描述 【问题描述】 有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。 要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。 输入：1行整数，第1个数表示箱子的容量，第2个数表示有n件物品，后面n个数分别表示这n件 物品各自的体积。 输出：1个整数，表示箱子剩余空间。 【输入输出样例】 输
24339 Problem B 采药
问题 B: 采药 时间限制: 1 Sec 内存限制: 128 MB 提交: 108 解决: 66 [提交][状态][讨论版][命题人:外部导入] 题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医 师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间， 在这段时间里，你可以采到一些草药。如果你是一个聪明的孩
21869 Problem C 货币系统
问题 C: 货币系统 时间限制: 1 Sec 内存限制: 128 MB 提交: 150 解决: 51 [提交][状态][讨论版][命题人:外部导入] 题目描述 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],，他们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 使用一个
1799 Problem A 第二题
问题 A: 第二题 时间限制: 1 Sec 内存限制: 32 MB 提交: 83 解决: 0 [提交][状态][讨论版][命题人:外部导入] 题目描述 一个数组中有若干正整数，将此数组划分为两个子数组，使得两个子数组各元素之和a,b的差最小，对于非法输入应该输出ERROR。 输入 数组中的元素 输出 降序输出两个子数组的元素和 样例输入
10 20 30 10 10
10 20 abc 10 10 样例输出
40 40
ERROR
//测试可过but未AC,运行错误数组越界？
#inc
1911 Problem B 拦截导弹
问题 B: 拦截导弹 时间限制: 1 Sec 内存限制: 32 MB 提交: 96 解决: 43 [提交][状态][讨论版][命题人:外部导入] 题目描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导
2075 Problem G 点菜问题
问题 G: 点菜问题 时间限制: 1 Sec 内存限制: 32 MB 提交: 49 解决: 33 [提交][状态][讨论版][命题人:外部导入] 题目描述 北大网络实验室经常有活动需要叫外买，但是每次叫外买的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。 注意：由于需要营养多样化，每种菜只能点一次。 输入 输入的第一
今日推荐
周排行