简介总的来说，每一个Spark应用程序，都是由一个驱动程序组成，它运行用户的main函数，并且在一个集群上执行各种各样的并行操作。Spark提 供的主要的抽象（概念）是一个弹性分布式数据集，它是一个元素集合，划分到集群的不同节点上，可以被并行操作。RDDs的创建可以从Hadoop文件系统 （或者任何...
分类：
其他好文 时间：
2015-08-09 10:48:07
阅读次数：
149
对于从1到N（1=0 then f[i,j]:=f[i,j]+f[i+1,j-i];//f[i,j]表示从i..n中取数得和为j的方案数,j-i意为取完数了 end; writeln(f[2,s]); end;end.
分类：
其他好文 时间：
2015-08-06 23:51:51
阅读次数：
166
注意这里讲的是斯特林数而非斯特林公式。斯特林数分两类：第一类斯特林数 和 第二类斯特林数。 分别记为。首先描述第二类斯特林数。描述为：将一个有n件物品的集合划分成k个非空子集的方法数。比如集合{1,2,3,4}有以下划分：{1,2,3}U{4} {1,2,4}U{3} {1,3,4}U{2} {2,...
分类：
其他好文 时间：
2015-05-11 21:25:18
阅读次数：
124
1 #include 2 int ss(int n,int k) 3 { 4 if(n==k||k==1) return 1; 5 return ss(n-1,k-1)+k*ss(n-1,k); 6 } 7 int main() 8 { 9 int s,n,k;10...
分类：
其他好文 时间：
2015-05-09 17:23:50
阅读次数：
88
中位数(1094)问题描述中位数（又称中值，英语：Median），统计学中的专有名词，代表一个样本、种群或概率分布中的一个数值，其可将数值集合划分为相等的上下两部分。对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，则中位数不唯一，通常取最中间的两个数值的...
分类：
其他好文 时间：
2015-05-07 23:31:24
阅读次数：
160
众所周知，等价类划分法是黑盒测试中的一种典型方法。在实现时完全不用去考虑程序的内部结构，而是只根据程序对应的规格说明书对要进行的输入范围进行划分，分成若干个互不相交的子集，即为等价类。常用的等价类划分原则有以下几种：1、按区间划分。2、按数值划分。3、按数值集合划分。4、按限制条件或规则划分...
分类：
其他好文 时间：
2015-03-22 10:28:25
阅读次数：
286
上星期我们简单地了解了黑盒测试。而在黑盒测试中一个常用的测试方法就是等价类划分。所谓等价类划分即是我们按照一定的划分原则，将输入域划分为有效等价类和无效等类。 常用的等价类划分原则：按区间划分按数值划分按数值集合划分按限制条件或规则划分细分等价类按照限制条件或者规则划分等价类举例： ...
分类：
其他好文 时间：
2015-03-22 00:09:44
阅读次数：
212
等价类所谓等价类是指输入域的某个互不相交的子集合，所有等价类的并集便是整个输入域。目的在于测试用例的无冗余性。等价类划分的方法常用的等价类划分原则（1）按区间划分（2）按数值划分（3）按数值集合划分（4）按限制条件或规则划分（5）细分等价类测试用例的设计方法（1）在确立了等价类之后，可列出所有划分出...
分类：
其他好文 时间：
2015-03-19 12:57:06
阅读次数：
158
听课笔记1：等价类划分等价类可以分为两类有效等价类和无效等价类。无效的等价类是指不合理，无意义或者不符合规格说明书的输入构成的集合。有效等价类反之。等价类划分原则一般的划分原则有按区间划分按数值划分按数值集合划分按限制条件或规则划分细分等价类等价类的划分就是对可能的输入的分类过程，至于分类的标准，就...
分类：
其他好文 时间：
2015-03-18 17:39:03
阅读次数：
107
1. 题目
有n个互不相同的整数，将其划分成m个均不为空的集合，枚举所有的划分方案。
2. 分析
(1)该问题明显不同于整数划分问题(http://blog.csdn.net/woniu317/article/details/39250403 )，整数划分问题等价于划分有n个元素集合的方案总数，且集合中的元素相同，因为若不同即使个数相同划分方案也为不同。
(2) 易得该问题属于典型的回溯问题...
分类：
其他好文 时间：
2015-03-15 23:00:59
阅读次数：
203
