扫描线，从左到右依次处理每棵树。 用set按时间顺序维护影响了这棵树的所有操作，那么一个点的父亲就是它前面第一个操作1。 用Splay维护树的括号序列，那么两点间的距离就是括号数量减去匹配的括号个数。 添加或删除操作0就是单点换父亲，添加或删除操作1就是区间换父亲。可以通过添加虚点来实现区间换父亲操 ...
分类：
其他好文 时间：
2016-05-13 20:40:08
阅读次数：
698
七月算法--12月机器学习在线班-第十一次课笔记—随机森林和提升 七月算法（julyedu.com）12月机器学习在线班学习笔记http://www.julyedu.com 随机森林：多棵树，对当前节点做划分是最重要的 1，决策树 决策树学习采用的是自顶向下的递归方法，其基本思想是以信息熵为度量构造... ...
分类：
编程语言 时间：
2016-05-13 20:35:49
阅读次数：
237
昨天我使用Spark MLlib的朴素贝叶斯进行手写数字识别，准确率在0.83左右，今天使用了RandomForest来训练模型，并进行了参数调优。首先来说说RandomForest 训练分类器时使用到的一些参数：
numTrees：随机森林中树的数目。增大这个数值可以减小预测的方差，提高预测试验的准确性，训练时间会线性地随之增长。
maxDepth：随机森林中每棵树的深度。增加这个值可以是模型更具...
分类：
其他好文 时间：
2016-05-13 14:58:40
阅读次数：
296
七月算法--12月机器学习在线班-第十一次课笔记—随机森林和提升 七月算法（julyedu.com）12月机器学习在线班学习笔记http://www.julyedu.com 随机森林：多棵树，对当前节点做划分是最重要的 1，决策树 决策树学习采用的是自顶向下的递归方法，其基本思想是以信息熵为度量构造... ...
分类：
编程语言 时间：
2016-05-13 14:35:37
阅读次数：
142
（转） 并查集的作用：并和查，即合并和查找，将一些集合合并，快速查找或判断某两个集合的关系，或某元素与集合的关系，或某两个元素的关系。 并查集的结构：并查集主要操作对象是森林，树的结构赋予它独特的能力，对整个集合操作转换为对根节点(或称该集合的代表元素)的操作，一个集合里的元素关系不一定确定，但相对 ...
分类：
其他好文 时间：
2016-05-13 13:27:30
阅读次数：
214
离线后倒过来做，这样就跟魔法森林差不多了，缩边为点就可以统计边的权值了。 1A真是爽，可惜常数炸上了天，这是滥用stl容器和无脑link，cut的后果 模板一定不能写残啊，想起一个月前Round1Day1调LCT的模板调了4h，查出各种手残的错误QAQ然而并没有什么用。 ...
分类：
其他好文 时间：
2016-05-13 10:11:23
阅读次数：
131
算法介绍回归和分类回归算法和分类算法通常会被联系在一起，因为两者都可以通过一个或者多个值来预测一个或者多个值 he
为了能够做出预测，两者需要从一组输入和输出中学习预测规则，在学习过程中需要告诉它们问题以及问题的答案
因此，回归和分类都属于监督学习类的算法回归是预测一个数值型的结果，例如温度，成绩等
分类是预测一个标号或者类别，例如邮件是否为辣鸡邮件，一个人是属于哪个人种这里将使用决策树和...
分类：
编程语言 时间：
2016-05-13 03:59:17
阅读次数：
280
Amazon Employee Access 数据分析报告报告摘要
目标：本分析旨在利用Amazon的员工编号相关信息，来分析和预测当员工申请访问某个编号的资源时，是否被允许访问。
方法： 在原有部分变量的基础上，利用特征工程的方法，新增了单变量、双变量、三变量、四变量出现的频率和变量出现的条件概率等变量，利用随机森林模型，对目标变量进行预测。
结论：
一、对于训练集数据分析发现，各变量之间存在着...
分类：
数据库 时间：
2016-05-13 03:22:59
阅读次数：
402
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4006
思路：
一眼看上去很像斯坦纳树
但是限制稍有不同，只要每种颜色的点联通即可
也就是说最后可能是森林
我听说裸写斯坦纳树有90
所以我们要在外面再套一层DP
f[i][j]还是斯坦纳树的状态，i是以i为根，j是状态为j
先用斯坦纳树求出每种联通状况的最小费用
再...
分类：
其他好文 时间：
2016-05-13 01:21:46
阅读次数：
217
