pi表示在信息熵部分中有介绍，如下图中介绍 选择最小的那个0.3 #整个c4.5决策树的所有算法： import numpy as np import operator def creatDataSet(): """ outlook-> 0:sunny | 1:overcast | 2:rain t ...
分类：
其他好文 时间：
2021-05-03 12:13:28
阅读次数：
0
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中，一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为：将物品以 \(q_{i}\) 从大到小为第一关键字，\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\)，对 ...
分类：
其他好文 时间：
2021-05-03 12:12:04
阅读次数：
0
树和二叉树的思维导图 重要概念： (1)树的顺序存储结构：对于一颗树所有节点按照层序自顶向下，同一层自左向右。 （2）二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 先序、中序和后序遍历递归算法 (1)代码如下 void PreOrder ...
分类：
其他好文 时间：
2021-05-03 12:09:36
阅读次数：
0
树 树的特点： 1.每个结点有零个或多个子结点； 2.每一个非根结点有且只有一个父结点； 3.没有父结点的结点称为根结点； 树的种类： 1.二叉树 树的任意节点至多包含两棵子树； 二叉树包含：完全二叉树，满二叉树，线索二叉树，平衡二叉树，二叉排序树，哈夫曼树； （1）完全二叉树: 对于一颗二叉树，最 ...
分类：
其他好文 时间：
2021-05-03 12:08:56
阅读次数：
0
#树与二叉树的思维导图： ##重要概念： 树是由n(n>=1)个结点（或元素）组成的有限集合 二叉树是一个有限的结点集合，这个集合或者为空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成 ###二叉树的遍历： 先序遍历： (1)访问根结点； (2)先序遍历左子树； (3)先序遍历右子 ...
分类：
其他好文 时间：
2021-05-03 12:00:00
阅读次数：
0
splay 伸展树 struct node1{ int son[2],fa; int siz,val,cnt; }a[N*100]; int rt[N*4],seg; int v[N],maxn; struct Splay{ inline int get(int x){ return x==a[a[ ...
分类：
其他好文 时间：
2021-04-30 12:45:13
阅读次数：
0
浏览器的渲染机制解析 DOM 树 解析 CSSDOM 树 有了 DOM 树，CSSDOM 树，进行渲染，形成 Render Tree layout 浏览器已经能知道网页中有哪些节点、各个节点的CSS定义以及他们的从属关系，从而去计算出每个节点在屏幕中的位置 painting 绘制 reflow 回流 ...
分类：
其他好文 时间：
2021-04-30 12:40:29
阅读次数：
0
树与查找 目录 查找的基本概念 二叉树排序 ###疑难问题 查找的基本概念 查找表 运作查找算法的载体，可以使用多种数据结构来实现。 关键字 关键字是数据元素或记录中某个数据项的值，用它可以标识一个数据元素或记录。 查找 通过关键字，向查找表索要数据的行为。 ASL 平均查找长度，在查找操作中和给定 ...
分类：
其他好文 时间：
2021-04-30 12:33:05
阅读次数：
0
本文将分析put(),resize(),get()和remove()方法的源码 putval()方法 大致步骤：计算key的hash值；根据hash值计算数组下标；判断下标处是否有节点，无节点则直接插入，有则根据是链表还是红黑树进行对应操作。 这里需要注意的是如果插入链表后长度达到了8，且table ...
分类：
其他好文 时间：
2021-04-30 12:17:45
阅读次数：
0
浏览器的渲染过程 从上面这个图上，我们可以看到，浏览器渲染过程如下： 解析HTML，生成DOM树，解析CSS，生成CSSOM树 将DOM树和CSSOM树结合，生成渲染树(Render Tree) Layout(回流):根据生成的渲染树，进行回流(Layout)，得到节点的几何信息（位置，大小） Pa ...
分类：
编程语言 时间：
2021-04-30 11:59:59
阅读次数：
0
