随机森林,顾名思义,是由众多决策树构建而成的算法。其最终输出由众多决策树根据投票决定(得票最多者获胜;或者得票超过一半输出,否则不输出。具体策略根据情况而定)。随机森林属于 集成学习 中的 Bagging(Bootstrap AGgregation 的简称) 方法。具体的,集成学习包含Boostin ...
分类:
其他好文 时间:
2019-11-25 11:33:38
阅读次数:
74
参考博客:https://blog.csdn.net/qq_37708702/article/details/79644936 ...
分类:
其他好文 时间:
2019-11-23 18:08:10
阅读次数:
76
Huffman树又称为最优树,是一种带权路径最短的树。 一、带权路径 在一棵树中我们把一个节点到另一个节点之间的通路叫做路径,在路径中每经过一个节点路径的长度就加一。如果对一个节点附上权值,则该节点的带权路径长为该节点到树根的路径长与权的乘积。 在一棵有$n$个叶子节点的树中,令每个叶子节点的权为$ ...
分类:
其他好文 时间:
2019-11-20 22:04:27
阅读次数:
77
浏览器加载页面和渲染过程 加载过程 浏览器根据DNS 服务器得到域名的IP地坛 向这个 IP 的机器发送 HTTP请求 服务器收到,处理并返回 HTTP请求 浏览器得到返回内容 渲染过程 根据 HTML 结构生成 DOM 树 根据 CSS 生成 CSSOM 根据 RenaderTree 开始渲染和展 ...
分类:
Web程序 时间:
2019-11-20 21:28:56
阅读次数:
94
二叉树 根节点 左叶子节点 右叶子节点 子树 高度 二叉树的遍历 广度遍历:逐层遍历 深度遍历 前序:根左右 中序:左根右 后序:左右根 #封装一个节点对象 class Node(): def __init__(self,item): self.item = item self.left = Non ...
分类:
编程语言 时间:
2019-11-19 15:40:00
阅读次数:
86
根节点 非叶子节点(决策点) 叶子节点(最终的结果) 分支 熵代表混乱程度 ...
分类:
其他好文 时间:
2019-11-19 11:54:18
阅读次数:
44
教材学习内容总结 学习了抽象数据类型与子程序,了解了列表、栈、队列等抽象数据结构,并且学习了它们的属性和确保这些属性的操作。子程序声明使得子算法可以独立实现。子程序被调用分为两种情况,有返回值和没有返回值,前者使用名字和参数作为表达式,后者只掉用名字作为声明 教材学习中的问题和解决过程 在学习二叉树 ...
分类:
其他好文 时间:
2019-11-17 22:20:47
阅读次数:
89
1、概述 DNS(Domain Name System)域名系统。能够提供域名和IP地址的解析服务。FQDN:(Fully Qualified Domain Name)全限定域名:同时带有主机名和域名的名称。 2、DNS域名结构 DNS域名空间结构像是一棵倒置的树。根域就是树根用(.)号表示根域下属 ...
分类:
其他好文 时间:
2019-11-16 10:52:13
阅读次数:
82
例子:中序遍历非递归算法 实现代码: //中序遍历的非递归算法 int InOrderTraverse_No_DiGui(BiTree T){ BiTree p; //顶底指向二叉树中节点的游标 InitStack(S); //初始化栈 p = T; //p指向所给的二叉树根节点 while(p | ...
分类:
编程语言 时间:
2019-11-13 23:47:32
阅读次数:
76
#include <iostream> using namespace std; const int N = 50010; int n, m; int p[N], d[N]; //p是baba,d是距离 int find(int x) { if (p[x] != x) {//如果x不是树根 int ...