我们希望建立这样一株二叉树，其叶结点为一组给定的带权结点，称这个树的权重为每个叶子结点到根结点的距离与其权值的乘积的累和，即$$ T.w=\sum_{x\ is\ T's\ leaf}^{}{x.w\cdot x.d} $$其中x.w表示叶结点的权重，而x.d为叶结点的深度。哈夫曼树是所有满足上面条 ...
分类：
其他好文 时间：
2017-12-08 01:35:40
阅读次数：
230
题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：原来的我是将借口定义为tmp传值的形式，这样多次拷贝数组效率不高，所以改成传引用的形式。 到达二叉树叶子节点的时候，值减为0，那么这条路径就是 ...
分类：
其他好文 时间：
2017-12-08 01:19:06
阅读次数：
145
关于决策树，想必大部分人都已经耳熟能详了，这是一种用来预测行为的树状分叉结构。本文主要想总结一下最常用的决策树生成算法 构造的原则 熟悉决策树的你一定记得，决策树每个非叶子结点对应的其实是一个属性。比方说，想判断一个男生是不是 gay，我们首先需要判断他的性别是不是男的，是的话继续判断他的性取向，之 ...
分类：
编程语言 时间：
2017-12-05 11:52:36
阅读次数：
238
【BZOJ1453】[Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解：话说看到题的第一反应其实是LCT。。。还是学学正解的写法吧（虽然复杂度不如LCT）。 我们用线段树维护所有的行，每个叶子节点都代表一 ...
分类：
其他好文 时间：
2017-12-02 17:49:55
阅读次数：
463
胜者树与败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结 ...
分类：
编程语言 时间：
2017-12-01 18:34:39
阅读次数：
218
思路： 利用了树的直径的一个性质：距某个点最远的叶子节点一定是树的某一条直径的端点。 先从任意一顶点a出发，bfs找到离它最远的一个叶子顶点b,然后再从b出发bfs找到离b最远的顶点c,那么b和c之间的距离就是树的直径。 模板： poj 2631 Roads in the North 代码： #in ...
分类：
编程语言 时间：
2017-11-29 16:17:27
阅读次数：
202
B*-tree是B+-tree的变体，在B+树的基础上(所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针)，B*树中非根和非叶子结点再增加指向兄弟的指针；B*树定义了非叶子结点关键字个数至少为(2/3)*M，即块的最低使用率为2/3（代替B+树的1/2）。给出了一个简单实例，如 ...
分类：
其他好文 时间：
2017-11-25 14:19:33
阅读次数：
92
一、索引的原理 所谓索引，即是快速定位与查找，那么索引的结构组织要尽量减少查找过程中磁盘I/O的存取次数(B+树相比B树，其非叶子节点占用更小的空间，可以有更多非叶子节点存放在再内存中，减少大量的IO) 1、索引原理 2、局部性原理和磁盘预读 局部性原理： 当一个数据被用到时，其附近的数据也通常会马 ...
分类：
数据库 时间：
2017-11-25 14:18:12
阅读次数：
234
优化1——数据库优化面试题 分类： 数据库优化 1.实践中如何优化mysql 1) SQL语句及索引的优化 2) 数据库表结构的优化 3) 系统配置的优化 4) 硬件优化 2.索引的底层实现原理和优化 在 DB2 数据库中索引采用的是 B+ 树的结构，索引的叶子节点上包含索引键的值和一个指向数据地址 ...
分类：
数据库 时间：
2017-11-23 15:24:16
阅读次数：
218
P203：树的带权路径长度为树中所有叶子结点的带权路径长度之和。 P203：带权路径长度WPL最小的二叉树称做赫夫曼树。 ...
分类：
其他好文 时间：
2017-11-19 15:41:24
阅读次数：
100
