一、一些概念 树，子树，节点，叶子(终端节点)，分支节点(分终端节点)； 节点的度表示该节点拥有的子树个数，树的度是树内各节点度的最大值； 子节点(孩子)，父节点(双亲)，兄弟节点，祖先，子孙，堂兄弟，深度或高度； 森林是指若干棵或不相交的树，对于树中的每个节点，其子树的集合即为森林； 二叉树，满二 ...
分类：
其他好文 时间：
2019-10-27 01:07:54
阅读次数：
88
[CCPC2019秦皇岛 F] Link https://codeforces.com/gym/102361/problem/F Description 给定一个仙人掌，删去一些边可以让它变成一个森林（一棵树也是森林），求方案数。 $n \le 300000, m \le 500000$ Solut ...
分类：
其他好文 时间：
2019-10-24 10:16:39
阅读次数：
96
题目链接: "https://www.luogu.org/problem/CF894E" 题目大意 Ralph打算去蘑菇森林采蘑菇。 蘑菇森林里有n个蘑菇丛，有m条有向的路连接这些丛林（可能连向自己，也可能两个丛林之间有多条路）。经过某条路时，Ralph可以采走这条路上的全部蘑菇。然而，这是一片神奇 ...
分类：
其他好文 时间：
2019-10-20 19:48:00
阅读次数：
90
决策树： 使用决策树算法，我们从树根开始，基于可获得最大信息增益（information gain，IG）的特征来对数据进行划分，我们将在下一节详细介绍信息增益的概念。 通过迭代处理，在每个子节点上重复此划分过程，直到叶子节点。这意味着在每一个节点处，所有的样本都属于同一类别。 在实际应用中，这可能 ...
分类：
编程语言 时间：
2019-10-19 10:01:54
阅读次数：
106
什么是机器学习？ 机器学习技术的存在，使得人们可以享受强大的垃圾邮件过滤带来的便利，拥有方便的文字和语音识别软件，能够使用可靠的网络搜索引擎，同时在象棋的网络游戏对阵中棋逢对手，而且在可见的将来，我们将拥有安全高效的无人驾驶汽车。 分类： 监督学习（supervised learning）、无监督学 ...
分类：
其他好文 时间：
2019-10-18 10:58:43
阅读次数：
130
A.梦境 如果不用去重一定要用Multiset……挂30分算是出题人手下留情了。 贪心。把点排序，区间按右端点递增排序。依次考虑每个区间，取能选的最靠左的点即可。multiset维护。 B.玩具 让我懒癌发作的神dp 注意问题的转化方式以及辅助数组的正确使用姿势。 比较难的计数往往需要探究已给出条件 ...
分类：
其他好文 时间：
2019-10-17 13:49:48
阅读次数：
114
第21关：有用的对手 第22关：奇境 第23关：被诅咒的梦境 第24关：宝石或者死亡 第25关：Burl和布尔 第26关：盐碱地 第27关：流星雨 第28关：森林影子 第29关：春雷 第30关：传送套索 第31关：狩猎斗士 第32关：平常的一天 第33关：逻辑之路 第34关：逻辑之圈 第35关：逻辑 ...
分类：
编程语言 时间：
2019-10-17 01:28:38
阅读次数：
121
在集成学习（一）中介绍过，Bagging(bootstrap aggregation)是一种增强模型多样性，降低方差的有效手段，特别适用于高方差，低偏差的模型，例如决策树，注意到Bagging也是一种可并行模型，而Boosting是一种顺序模型，是一类由弱学习器提升到强学习器的算法。注意到，对于绝大 ...
分类：
其他好文 时间：
2019-10-17 01:18:23
阅读次数：
151
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# scikit-learn库之随机森林本文主要介绍随机森林的两个模型`RandomForestClassifier... ...
分类：
其他好文 时间：
2019-10-16 17:59:10
阅读次数：
65
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 细分构建机器学习应用程序的流程-测试模型对于分类问题，我们可能会使用k近邻算法、决策树、逻辑回归、朴素贝叶斯法、... ...
分类：
其他好文 时间：
2019-10-16 17:50:55
阅读次数：
69
