[toc] "Link" Solutions F. Forest Program 题意： 思路： dfs+栈 判环 设图中环的大小分别为 $c_1$ $c_2$, ..., $c_k$，不属于任何一个环的边数为 $b$，则答案为： $2^b \prod _{i=1}^{k}{(2^{c_i} 1)} ...
分类：
其他好文 时间：
2020-02-17 12:19:39
阅读次数：
187
随机森林我们对使用决策树随机取样的集成学习有个形象的名字–随机森林。scikit-learn 中封装的随机森林，在决策树的节点划分上，在随机的特征子集上寻找最优划分特征。import numpy as npimport matplotlib.pyplot as pltfrom sklearn imp... ...
分类：
其他好文 时间：
2020-02-08 11:42:30
阅读次数：
117
前言 本来应该是年后就要写的一篇博客，因为考完试后忙了一段时间课设和实验，然后回家后又在摸鱼，就一直没开动。趁着这段时间只能呆在家里来把这些博客补上。在之前的文章中介绍了 Random Forest 和 AdaBoost，这篇文章将介绍介绍在数据挖掘竞赛中，最常用的算法之一 —— GBDT（Grad ...
分类：
其他好文 时间：
2020-02-02 23:45:02
阅读次数：
87
资产类别(asset class)，是指一群具有相似特性或遵循相同监管规定的投资品。这一定义中，未指明“相似”是多么相似，也未说明“特性”或“监管规定”具体指什么，因为显然按照不同角度以及不同的标准，资产类别可以有多种具体的定义和分类方法。 为什么要考虑资产分类这一问题？ 资产分类是投资研究中的一个 ...
分类：
其他好文 时间：
2020-01-22 21:46:36
阅读次数：
93
有人忘了扑灭他们的篝火！使用嵌套 if 躲避火球。 简介 你可以在一个 if语句 内嵌套 (nest) 另一个 if语句 做出更复杂的选择。 用这个技能找到安全点，避开火球！ 默认代码 敬请期待 概览 现在的处境可能让你想起了上一关，焰中舞动，不过这次你得同时应付两个火球了！在上方，火球随机出现，所 ...
分类：
其他好文 时间：
2020-01-13 13:01:39
阅读次数：
81
11.1树(TREES) 树的特点: 1. 树是一个无向无环图，任意两个节点间都有唯一的一个简单路径 2. 一系列树组成森林(forest) 3. 树或森林的叶子节点指悬挂点(pendant)或孤立顶点(isolated vertex) 4. 内部顶点(internal node)的度≥2 有根树( ...
分类：
其他好文 时间：
2020-01-04 22:20:59
阅读次数：
99
前言 上篇 "文章" 介绍了 的相关概念以及基于 Boosting的 AdaBoost，这篇文章将介绍基于模型融合的另一种方式 Bagging 的算法，随机森林（Random Forest）。(上篇公式敲的太累了这篇就来个简单的缓解缓解) 随机森林 算法思想 我们先来看看这个算法的名字，可以拆分开为 ...
分类：
其他好文 时间：
2019-12-28 19:10:38
阅读次数：
325
前言 前面的文章中介绍了决策树以及其它一些算法，但是，会发现，有时候使用使用这些算法并不能达到特别好的效果。于是乎就有了 （Ensemble Learning），通过构建多个学习器一起结合来完成具体的学习任务。这篇文章将介绍集成学习，以及其中的一种算法 AdaBoost。 集成学习 首先先来介绍下什 ...
分类：
其他好文 时间：
2019-12-27 23:58:53
阅读次数：
177
英文原名：Wavelets: Seeing the forest and the trees 转：https://blog.csdn.net/deepdsp/article/details/7253400 原：http://yswhu.bokee.com/viewdiary.10391865.htm ...
分类：
其他好文 时间：
2019-11-27 12:13:37
阅读次数：
72
题意是需要求最大的扩散时间，最后输出的是一开始的火源点，那么我们比较容易想到的是二分找最大值，但是我们在这满足这样的点的时候可以发现，在当前扩散时间k下,以这个点为中心的(2k+1)2的正方形块内必须全部都是'X'才行，那么要访问这样的块内的'X'个数显然需要使用二维前缀和维护一下就可以O(1)求 ...
分类：
其他好文 时间：
2019-11-26 13:18:35
阅读次数：
84
