题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
分类：
其他好文 时间：
2018-02-10 11:15:25
阅读次数：
156
有线电视网 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都 ...
分类：
其他好文 时间：
2018-02-07 19:59:29
阅读次数：
156
orz "TPLY" 巨佬，题解讲的挺好的。 这里重点梳理一下思路，做一个小小的补充吧。 写可持久化线段树，叶子节点维护每个位置的fa，利用每次只更新一个节点的特性，每次插入$logN$个节点，这一部分思路还是很轻松。关于此部分的其它问题可以参考下我的 "可持久化线段树总结" 一开始，写惯了常规并查 ...
分类：
其他好文 时间：
2018-02-06 01:11:59
阅读次数：
206
决策树是一种简单但广泛使用的分类器，它通过训练数据构建决策树，对未知的数据进行分类。决策树的每个内部节点表示在一个属性上的测试，每个分枝代表该测试的一个输出，而每个树叶结点存放着一个类标号。 在决策树算法中，ID3基于信息增益作为属性选择的度量，C4.5基于信息增益比作为属性选择的度量，CART基于 ...
分类：
其他好文 时间：
2018-01-23 00:55:55
阅读次数：
185
栈存储 1.利用递归前序遍历创建二叉树，利用栈存储的方式，中序遍历二叉树并输出。 运行截图：输入树，叶子节点以#结束 二 递归遍历 此外，利用递归的方式对二叉树，进行前序中序和后序遍历 ...
分类：
其他好文 时间：
2018-01-20 12:32:15
阅读次数：
173
1. 完全二叉树：叶节点只能出现在最后层或次下层，并且最下面一层的节点都集中在该层的最左边的二叉树。 2. 二叉堆：堆是一颗二叉树，并且满足下面的条件： （1）树的每一层都是满，除了最后一层的最右边元素 （2）任意一个父节点都大于或等于（小于或等于）两个子节点。（大于或等于的为最大堆，小于或等于的为 ...
分类：
编程语言 时间：
2018-01-17 01:13:05
阅读次数：
192
题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。 现在每个用户 ...
分类：
其他好文 时间：
2018-01-12 22:47:29
阅读次数：
392
聚簇索引和非聚簇索引： 聚簇索引： 按照每张表的主键构造一颗B+树，叶子节点存放的就是行记录的所有数据，也将聚簇索引的叶子节点成为数据页。页与页之间通过双向链表链接，页按照主键的顺序排序。每张表只能有一个聚簇索引。 对于主键的排序查询和范围查询非常快，叶子节点上的数据就是用户要查找的数据。 ...
分类：
数据库 时间：
2017-12-23 19:12:30
阅读次数：
179
机器学习算法评估标准：准确率，速度，强壮性（噪音影响较小），可规模性，可解释性。 1、决策树 Decision Tree：决策树是一个类似于流程图的树结构，其中每个内部节点表示在一个属性上的测试，每一个分支代表一个属性输出，每一个树叶节点代表类（label）或类的分布。树的最顶层是根节点。 2、信息 ...
分类：
编程语言 时间：
2017-12-21 00:19:47
阅读次数：
166
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：原来的我是将借口定义为tmp传值的形式，这样多次拷贝数组效率不高，所以改成传引用的形式。 到达二叉树叶子节点的时候，值减为0，那么这条路径就是 ...
分类：
其他好文 时间：
2017-12-08 01:19:06
阅读次数：
145
