这是一个机器学习的包，里面内置了一些数据集，可以进行学习和运算。 随机森林，可以用于分类和回归。 重要参数包括n_feature,n_trees from sklearn.tree import DecisionTreeRegressor from sklearn.ensemble import R ...
分类：
编程语言 时间：
2019-11-09 18:04:23
阅读次数：
93
考前随便做点水题愉♂悦身心 有助于退役 这题意思其实就是说要把外向基环树森林改成一个环的最小代价。 依照套路，先对每棵基环树的树做dp，这里因为要是环，要把所有的树都拆成链，然后连接。所以考虑以最小代价拆掉每一个树。 因为对于树的每层，只能选择出一个儿子作为链的部分保留下来，所以贪心的尽量选权值大的 ...
分类：
其他好文 时间：
2019-11-08 21:10:49
阅读次数：
102
问题描述 "LG CF455C" 题解 首先，题目给出了 $m$ 条边，对这 $n$ 个点， $m$ 条边组成的森林，跑出每棵树的直径，同时使用并查集维护树的连通性。 考虑合并两棵树的情况：设这两棵树的代表元为 $u,v$ ，这棵树的直径有三种来源： $u$ 这棵树的直径 $v$ 这棵树的直径 穿过 ...
分类：
其他好文 时间：
2019-11-07 21:56:10
阅读次数：
111
决策树 (decision tree) 是一种常用的有监督算法。 决策树算法有很多类型，其中最大的差别就是最优特征选择的方法不同。最优特征指的是，在每个结点处，如何选择最好的特征（属性）对样本进行分类，这里最佳的意义即经过这步划分，能使分类精度最好，直到这棵树能准确分类所有训练样本。 通常特征选择的 ...
分类：
编程语言 时间：
2019-11-07 19:39:05
阅读次数：
95
问题描述： 在一段spark机器学习的程序中，同时用到了Filter算子和StringIndexer算子，其中StringIndexer在前，filter在后，并且filter是对stringindexer的输出列设置了过滤条件，filter算子之后将数据集灌到随机森林中（试过决策树分类和逻辑回归同 ...
分类：
其他好文 时间：
2019-11-05 13:16:49
阅读次数：
96
[TOC] (revision)货车运输 最大生成树的正确性 图是森林时用并查集维护两点是否相连。 赋值为INT_MAX的妙用 w[u] [i]表示的时跳到f[u] [i]的沿途边权最小值。既然是求最小值，不要忘了赋初值 【线段树 带修改最大字段和】 (link)小白逛公园 【欧拉函数】 (link ...
分类：
其他好文 时间：
2019-11-03 11:11:01
阅读次数：
110
主要内容： XGBoost算法的介绍 XGBoost算法的损失函数 XGBoost函数介绍 算法的应用实战——信用卡欺诈行为的识别 1.XGBoost算法的介绍 XGBoost是由传统的GBDT模型发展而来的，GBDT模型在求解最优化问题时应用了一阶导技术，而XGBoost则使用损失函数的一阶和二阶 ...
分类：
数据库 时间：
2019-11-01 20:53:31
阅读次数：
158
"题面" 分析 可以先求最大生成树森林，然后对每棵树进行树链剖分，然后乱搞... 注意，由于是边权，则统一挂向连接点的更深的（挂向浅的后果自行分析），求路径上最小边时不在同一链就普通处理，在同一链，所求区间应去掉更浅的端点。 本题我以为只有只有一棵生成树~~结果CCF原数据真只有一棵~~，感谢luo ...
分类：
其他好文 时间：
2019-10-29 00:03:29
阅读次数：
86
题目大意: 给定 $m$ 棵无向树$\left\{T_{1}=\left(V_{1}, E_{1}\right), T_{2}=\left(V_{2}, E_{2}\right), \cdots, T_{m}=\left(V_{m}, E_{m}\right)\right\}$构成的森林。定义无向边 ...
分类：
其他好文 时间：
2019-10-28 12:17:50
阅读次数：
77
```cpp include using namespace std; typedef long long ll; int solve(); int main() { ifdef Yinku freopen("Yinku.in","r",stdin); endif // Yinku solve(); ...
分类：
其他好文 时间：
2019-10-27 16:28:41
阅读次数：
105
