首先说交叉验证。
交叉验证（Cross validation）是一种评估统计分析、机器学习算法对独立于训练数据的数据集的泛化能力（generalize）， 能够避免过拟合问题。
交叉验证一般要尽量满足：
1）训练集的比例要足够多，一般大于一半
2）训练集和测试集要均匀抽样
交叉验证主要分成以下几类：
1）Double cross-validation
Double cross...
分类：
其他好文 时间：
2015-08-27 23:03:09
阅读次数：
814
在UML类图中，常见的有以下几种关系:?泛化（Generalization）,??实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) ?????????1.?泛化（...
分类：
其他好文 时间：
2015-08-27 15:34:35
阅读次数：
159
目录
第一讲 01背包问题
第二讲 完全背包问题
第三讲 多重背包问题
第四讲 混合三种背包问题
第五讲 二维费用的背包问题
第六讲 分组的背包问题
第七讲 有依赖的背包问题
第八讲 泛化物品
第九讲 背包问题问法的变化
附：USACO中的背包问题
前言
本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作...
分类：
其他好文 时间：
2015-08-27 15:19:14
阅读次数：
186
1. 不变性； 2. 针对常量池的优化； 3. 类的 final 定义。 不变性指的是 String 对象一旦生成，则不能再对它进行改变。String 的这个特性可以泛化成不变 (immutable) 模式，即一个对象的状态在对象被创建之后就不...
分类：
其他好文 时间：
2015-08-27 13:42:48
阅读次数：
122
原文链接：http://www.cnblogs.com/linjiqin/archive/2013/11/09/3415440.html传统应用程序设计中所说的依赖一般指“类之间的关系”，那先让我们复习一下类之间的关系：a、实现表示类对接口的实现。UML图中实现使用一条带有空心三角箭头的虚线指向接口...
分类：
其他好文 时间：
2015-08-27 00:10:18
阅读次数：
209
稍微了解有监督机器学习的人都会知道，我们先通过训练集训练出模型，然后在测试集上测试模型效果，最后在未知的数据集上部署算法。然而，我们的目标是希望算法在未知的数据集上有很好的分类效果（即最低的泛化误差），为什么训练误差最小的模型对控制泛化误差也会有效呢？这一节关于学习理论的知识就是让大家知其然也知其所...
分类：
其他好文 时间：
2015-08-26 19:49:35
阅读次数：
272
堆栈是一种线性表，插入和删除操作只在表的一端进行，该端成为栈顶，另一端则称为栈底。元素的入栈和出栈都是在栈顶进行的，因此堆栈是一种先进先出表。C++ STL的堆栈泛化是通过现有的序列容器来实现的，默认使用的是双端队列deque的数据结构。在STL中，stack的元素出栈操作是不返回栈顶元素的，获得栈顶元素需要调用相应的取栈顶函数才能获得，这种分离的实现，是考虑到出栈函数若是直接返回栈顶元素，将会导...
分类：
其他好文 时间：
2015-08-19 20:30:18
阅读次数：
147
queue队列也是一种线性存储表，元素的插入在表的一端进行，在表的另一端删除，具有先进先出的特点，插入的一端称为队尾，删除的一端称为队首。C++
STL的队列泛化，默认使用双端队列容器deque作为底层架构。元素的出队不返回队首元素，需要调用取队首函数来获取队首元素。队列是一种常用的数据结构，通常以消息队列的形式应用于进程间通信。
创建queue对象
有以下两种方式。
(1) qu...
分类：
其他好文 时间：
2015-08-19 20:26:45
阅读次数：
193
在UML类图中，常见的有以下几种关系:泛化（Generalization）,实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)1.泛化（Generalization）【泛化关系】：是一种继承关系...
分类：
其他好文 时间：
2015-08-19 19:16:46
阅读次数：
91
1.hash_set集合容器
hash_set利用链式哈希表，进行数据的插入、删除和搜索。与set容器相同，不允许插入重复键值的元素。SGIC++哈希表是一个链式的结构，由表头和一系列单链组成。表头是一个数组式的线性表，用vector向量泛化出来。每个表头节点，称为桶(bucket)，是一个指针域，指向链入的元素数据。表头的长度为向量容器的元素个数。
哈希表中数据的遍历，迭代器从0号桶、1号桶...
分类：
其他好文 时间：
2015-08-19 11:13:45
阅读次数：
319
