1 Hoeffding不等式 假设有一个罐子装满了橙色和绿色的球，为了估计罐子中橙色和绿色的比例，我们随机抓一把球，称为样本： 其中，设罐子中橙色球的比例为μ，样本中橙色球比例为v，样本的大小为N，我们对真实分布μ和样本分布v的差异容忍度为ε，则有下面的不等式成立： 也就是存在一个概率上界，只要我们 ...
分类：
其他好文 时间：
2017-01-03 07:52:32
阅读次数：
225
题目描述 «问题描述： 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶点开始，长度也是任意的，特别地，可以为0。G 的最小路径覆盖是G 的所含路径条数最少的路径覆盖。设计一个 ...
分类：
其他好文 时间：
2016-12-29 22:48:12
阅读次数：
204
扩展结点：当前结点。 活节点：扩展结点的所有儿子中，经过限界剪枝后剩下的儿子。 分支限界法： 分支：当前扩展结点一次性，产生所有儿子。 限界：在结点扩展的过程中，通过计算结点的上界或下界来大量剪掉树的不合格分支，从而提高搜索效率。 广度优先策略： 一开始，只有根结点是唯一的活结点。 一个活节点一旦成 ...
分类：
其他好文 时间：
2016-12-27 00:15:09
阅读次数：
164
大O表示法： f(x) = O(g(x)) 表示f(x)以g(x)为上界。上界并不是确接。例如n^2的上界可以是n^3。 实际上O(g(x))应该是一个函数的集合，所以应该写成f(x)∈O(g(x))。 小o表示法： f(x) = o(g(x))表示f(x)趋近于g(x)。例如f(x)=x^2+1, ...
分类：
其他好文 时间：
2016-12-26 00:20:17
阅读次数：
216
rdd.join的实现：rdd1.join(rdd2) => rdd1.cogroup(rdd2,partitioner) 这是CoGroupedRDD的类声明，其中有两个与java 语法的不同： 1.类型声明中的小于号“<”,这个在scala 中叫做变量类型的上界，也就是原类型应该是右边类型的子类 ...
分类：
其他好文 时间：
2016-12-24 20:10:13
阅读次数：
227
2301: [HAOI2011]Problem b Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、 ...
分类：
其他好文 时间：
2016-12-22 00:31:11
阅读次数：
212
本文来源：https://i.cnblogs.com/EditPosts.aspx?opt=1 感谢博主。本文仅供参考学习。 Java 泛型 关键字说明 ? 通配符类型 <? extends T> 表示类型的上界，表示参数化类型的可能是T 或是 T的子类 <? super T> 表示类型下界（Jav ...
分类：
编程语言 时间：
2016-12-21 18:21:21
阅读次数：
324
结构化方法 什么是结构化方法 什么是结构化方法 通过网上的查找，我得到了这样的定义： 结构化分析方法(Structured Method)是强调开发方法的结构合理性以及所开发软件的结构合理性的软件开发方法。 结构的合理性通过系统内各个组成要素之间的相互联系、相互作用的框架来进行约束。而结构化开发方法 ...
分类：
其他好文 时间：
2016-12-12 02:33:07
阅读次数：
240
limits.h 类似于float.h，其定义了一些列类型的值的范围、限制值，也就是说该类型的值不可以大于该上界或者小于该类型值的下界； glibc中宏定义了一下的值： # define MB_LEN_MAX 16 // 多字节字符的最大字节(byte)数为16位 # define CHAR_BIT ...
分类：
其他好文 时间：
2016-12-03 18:05:53
阅读次数：
150
