VJVJ算法是object detection中提出较早的方法了，将它归类于DF (decision forests 决策森林)方法的范畴。References中的[1]，提出了 VJ 算法来进行人脸识别:采用的特征、分类器、算法的结构1) 采用的特征为rectangle features，种类有3...
分类：
其他好文 时间：
2015-08-02 13:08:27
阅读次数：
107
这题说的是 在一个 森林中 两个人在这棵树上涂颜色，黑色或者白色，第一次只能在1 号节点上涂色 第二次 只能在2上涂，以此类推， 在每个节点上只能涂黑色或者白色，并且相邻的点不能有相同的颜色，最后求不能填的人就输了。每个点周围的比他小的点 都会有一个祖先（或者是他们自己)，我们知道他周围的点的祖先中...
分类：
其他好文 时间：
2015-08-02 00:48:04
阅读次数：
122
简单来说，随机森林就是Bagging+决策树的组合（此处一般使用CART树）。即由很多独立的决策树组成的一个森林，因为每棵树之间相互独立，故而在最终模型组合时，每棵树的权重相等，即通过投票的方式决定最终的分类结果。随机森林算法主要过程：1、样本集的选择。 假设原始样本集总共有N个样例，则每轮从原始....
分类：
编程语言 时间：
2015-07-30 22:46:38
阅读次数：
225
最近在琢磨程序员到底路在何方，经过不断的自虐和代入，终于在迷雾森林中得图一张，看之豁然开朗。术语表 图1中使用了很多术语，这里先做解释，只有我们大家都说同一种语言，沟通才会顺畅。程序员：撰写代码，生产软件，辅助提高社会生产率的脑力劳动者。据说喝的是咖啡，抽的是烟，产的是代码。他们是计算机诞生后才.....
分类：
其他好文 时间：
2015-07-30 16:33:53
阅读次数：
94
其实巨水...然而 不用scanf prinf 根本过不了.....真无聊第一版代码有点问题 效率不高 主要是考虑到这个家族有可能一开始就是个森林 不是从树里分出去的实际上数据点还是一棵树 然后变成的森林 这样的话只要三个数组就可以了alive记录是否活着sons记录每个人的子节点个数father记...
分类：
编程语言 时间：
2015-07-29 06:18:39
阅读次数：
144
比较恶心1: 0 0 空树是一棵树2: 1 1 0 0 不是树 3: 1 2 1 2 0 0 不是树...4: 1 2 2 3 4 5 不是树 森林不算是树5: 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1 错6: 1 2 2 1 0 0 也是错误的#include#i.....
分类：
其他好文 时间：
2015-07-28 12:31:32
阅读次数：
137
芬兰是一个美丽的国度，它有着冰雕雪琢般的童话世界，也有着“千湖之国”的美誉。郭沫若造访这里时就留下了“信是千湖国，港湾分外多，森林峰岭立，岛屿似星罗”的诗句。北部是纯净洁白的冰雪世界，南部风光旖旎，气候宜人。芬兰地处北极，有三分之一的领土位于北极圈，独特的..
分类：
其他好文 时间：
2015-07-28 01:12:22
阅读次数：
334
1.题目描述：点击打开链接
2.解题思路：本题是一道找规律的数学题，通过题意描述不难知道，相当于有5棵二叉树构成了一个森林，需要你按层次遍历找到第n个人是谁。观察后不难发现，假设最开始的一层为第0层，序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点，令5*(2^l-1)=n,计算得，l=log(n/5+1)/log(2)。由于第l-1层最后一个人的序号是ed=5*(2^l-1)，...
分类：
其他好文 时间：
2015-07-27 16:27:24
阅读次数：
125
题目链接： Poj 1655 Balancing Act题目描述： 给出一个树，求删除一个节点后形成的森林中，包含节点最多的子树最少包含几个节点？解题思路： 就是求树的重心，套用模板就可以了。 重心定义：在树中删除一个节点形成的森林后，包含节点最多的子树中节点最少，那么这个删除的节点叫做重心...
分类：
其他好文 时间：
2015-07-26 18:43:20
阅读次数：
90
引入我们回顾一下之前学习的两个算法，Bagging算法中，通过bootstrapping得到不一样的数据，通过这些数据送到一个基本算法之后，得到不同的g，最后对这些g取平均得到G；决策树算法中，通过递归方式建立子树，最终得到一棵完整的树。
这两种算法都有其鲜明的特点，决策树对于不同的数据相对会敏感一些，即其算法的variance很大，而Bagging的特点是通过投票和平均的方式来降低varianc...
分类：
编程语言 时间：
2015-07-26 12:39:46
阅读次数：
1131
