一、随机森林算法简介： 在机器学习中，随机森林是一个包含多个决策树的分类器， 并且其输出的类别是由个别树输出的类别的众数而定。 Leo Breiman和Adele Cutler发展出推论出随机森林的算法。而 "Random Forests" 是他们的商标。 这个术语是1995年由贝尔实验室的Tin ...
分类：
编程语言 时间：
2020-06-18 10:24:12
阅读次数：
57
树的第一部分(数据结构之树(Tree)(一)_树的基础)介绍了树的各个基础：什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等。 这部分主要介绍下二叉树的创建及遍历(一种实现，主要了解二叉树遍历的过程)。遍历是二叉树重要的运算，是其他运算的基础。树 ...
分类：
其他好文 时间：
2020-06-18 01:34:38
阅读次数：
53
该篇是关于树的概述，主要介绍什么是树、树的特点、树的表示方法、树的种类、树在存储结构中的表示、树/森林/二叉树之间的转换(原理)等，关于具体树(二叉树)的实现以及查找遍历等后续总结。 树的概述及特点 树是由n个(n>=0)结点组成的一个具有层次关系的集合。 如图，是一个普通的树的图像表示： 从这个图 ...
分类：
其他好文 时间：
2020-06-16 21:55:55
阅读次数：
57
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有n 棵树的森林（每棵树仅有一个结点）； 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值 ...
分类：
其他好文 时间：
2020-06-13 15:45:17
阅读次数：
101
问题定义 在这个项目中会采用20 Newgroups的数据（http://qwone.com/~jason/20Newsgroups/)，这时网上非常流行的对文本进行分类和聚类的数据集。 数据集中的数据分为两部分，一部分是用来训练算法模型的数据，一部分是用来评估算法的新数据。 网上提供了3个数据集， ...
分类：
系统相关 时间：
2020-06-13 10:32:48
阅读次数：
56
树的存储结构 一 双亲表示法 使用一维数组,每个元素有两个域,数据域和父结点索引域 数据结构定义: #define size 10 typedef struct { char data; int parent; } Node; Node slist[size]; 图示: 特点: 找父结点容易，找结点 ...
分类：
其他好文 时间：
2020-06-10 23:00:51
阅读次数：
91
题目传送门 分析： 同色点连通挺恶心的 要求全部点连通的话就可以直接斯坦纳树了 同色点连通满足还要考虑异色点可能会共用边使答案更小 于是尝试枚举一个颜色集合的点全部连通，形成斯坦纳树 然后把所有集合拼起来，形成斯坦纳森林 之中有一种方案一定是最小的 枚举子集的子集的子集复杂度是$O(4n)$ 总复杂 ...
分类：
其他好文 时间：
2020-06-10 22:49:49
阅读次数：
62
森林的滥砍滥伐是当今环境面临的最严重威胁之一。全世界每年损失数百万英亩的森林，因此需要人们迅速采取行动来拯救它们。值得庆幸的是，新技术可以帮助保护森林。 物联网(IoT)是最新技术中最令人兴奋的发展之一。工作人员可能每天都在使用物联网设备，但它们也可以帮助结束森林砍伐。全球各地的人们已经在使用物联网 ...
分类：
其他好文 时间：
2020-06-10 11:05:03
阅读次数：
123
周期 新增代码行 学习时长 发布博客量 学习目标 知识总结 改进措施 第八周 70 6 2 对二叉树操作熟练 二叉树的遍历 逻辑需要再理清 第九周 90 5 1 线索二叉树 遍历结点的前去或后继结点的地址 多做题去熟练 第十周 90 7 1 树、森林和二叉树的关系 三种表示法及三者之间互相转换 需要 ...
分类：
其他好文 时间：
2020-06-09 17:00:41
阅读次数：
68
题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
