前言 上篇 "文章" 介绍了 的相关概念以及基于 Boosting的 AdaBoost，这篇文章将介绍基于模型融合的另一种方式 Bagging 的算法，随机森林（Random Forest）。(上篇公式敲的太累了这篇就来个简单的缓解缓解) 随机森林 算法思想 我们先来看看这个算法的名字，可以拆分开为 ...
分类：
其他好文 时间：
2019-12-28 19:10:38
阅读次数：
325
题目描述 小Z有一片森林，含有N个节点，每个节点上都有一个非负整数作为权值。初始的时候，森林中有M条边。 小Z希望执行T个操作，操作有两类： Q x y k查询点x到点y路径上所有的权值中，第k小的权值是多少。此操作保证点x和点y连通，同时这两个节点的路径上至少有k个点。 L x y在点x和点y之间 ...
分类：
其他好文 时间：
2019-12-28 11:32:58
阅读次数：
95
R语言基于树的方法：决策树，随机森林，套袋Bagging，增强树 ...
分类：
编程语言 时间：
2019-12-26 12:54:46
阅读次数：
105
写在前面： 初探多项式之后，开始了数据结构之旅，可持久化数据结构的总结大概是咕了，只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作，而我们只会做加边，所有考虑时光倒流 先在最后时刻作出最小生成树，之后$LCT$维护最大值不断$link,cut$加边删边更新答案即可 T2:GE ...
分类：
其他好文 时间：
2019-12-22 11:01:38
阅读次数：
102
差不多理解板子之后，写了一些奇怪的题。 但是还是那个问题：树剖真好使。 魔法森林：mikufun说这个是傻逼题。 为了得到书法大家的真传，小 E 同学下定决心去拜访住在魔法森林中的隐士。 魔法森林可以被看成一个包含n个节点m条边的无向图，节点标号为1～n，边标号为1～m。 初始时小 E 同学在号节点 ...
分类：
其他好文 时间：
2019-12-21 10:10:02
阅读次数：
87
自动气象站_智能农业气象站多用于农业，工业，公路，机场等领域。能够监测的气象参数，包含相对湿度、气压、气温、风向、风速、雨量等基本气象要素。按应用场景来分，可以分为农业气象站，校园气象站，公路气象站，机场气象站，森林气象站等。 供电方式可以为交流电，直流电或者太阳能供电。自动气象站可以实现无人值守， ...
分类：
其他好文 时间：
2019-12-20 11:52:27
阅读次数：
294
然而好像没有平衡树 还是题解包： T1：森林 树上主席树+启发式合并。 然而好像知道标签就没啥了。在启发式合并时可以顺手求lca 然而这题好像可以时间换空间（回收空间） T2：影魔 难点在于考虑贡献的来源 考虑一个区间两端点和区间最值（不含端点）的关系 小，中，大：贡献p1 大，小，大：贡献p2 大 ...
分类：
其他好文 时间：
2019-12-19 09:48:03
阅读次数：
83
森林 看到链上k大，还强制在线，不难想到主席树，发现这道题只有加边操作，而且数据范围特别小，可以考虑启发式合并，每次加边，暴力$dfs$一遍较小的子树即可。 $O(n*log^{2}n)$ 影魔 由于很久之前看过这个题，一直以为不是很可做，然而发现一众大佬全都切掉了，于是好好想了想，发现不是很难。 ...
分类：
其他好文 时间：
2019-12-16 22:31:13
阅读次数：
101
每当我想念你的时候，叶子去追随了风。每当我想念你的时候，大海的浪会翻涌。每当我想念你的时候，果树的果会成熟。每当我想念你的时候，这个世界会展示更多的美好，想让我和你分享。花会开每个我们看不到的地方，秘密和宝藏会将自己巧妙的藏进自然。山谷里的歌没有人在唱也会传响，云在天空中跳舞，星辰和太阳都在闪耀。森 ...
分类：
其他好文 时间：
2019-12-16 13:18:59
阅读次数：
68
讲授集成学习的概念，Bootstrap抽样，Bagging算法，随机森林的原理，训练算法，包外误差，计算变量的重要性，实际应用 大纲： 集成学习简介 Boostrap抽样 Bagging算法 随机森林的基本原理 训练算法 包外误差 计算变量的重要性 实验环节 实际应用 随机森林是一种集成学习的算法， ...
分类：
其他好文 时间：
2019-12-15 12:33:49
阅读次数：
100
