B+Tree索引 如上图，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3，P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于35的磁盘块。真实的数据存在于叶子节点即3、5 ...
分类：
其他好文 时间：
2017-08-13 20:53:41
阅读次数：
139
Journey 题意：给一颗树，边权都为1，从1出发，求走到叶子节点的边权和的期望（每次往孩子遍历的等概率的） 思路：从1出发dfs，每个点到下一个点的概率是当前节点的概率乘孩子节点的个数，也就是当前点的边数-1，到叶子节点后计算概率乘边权和然后相加就是了，1节点需要特殊处理一下 AC代码： ...
分类：
其他好文 时间：
2017-08-13 18:37:58
阅读次数：
109
B+树在数据库中的应用 flyfish 2015-7-6 B+树在数据库中的应用重要是实现索引 应用方式一 ID为表的主键，利用主键建立一棵B+树 叶子结点存储记录的地址 应用方式二 ID为表的主键。建立一棵B+树 叶子结点存储了整条记录 $(function () { $('pre.prettyp ...
分类：
数据库 时间：
2017-08-13 13:22:07
阅读次数：
205
【本文转自】http://www.cnblogs.com/oldhorse/archive/2009/11/16/1604009.html B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树， ...
分类：
其他好文 时间：
2017-08-12 12:46:41
阅读次数：
164
按时间作为主席树的版本，每个版本的主席树都是一个权值线段树。 差分消去时间影响 对于当前时间版本的主席树查询前K大即可。 树上二分时结束后切记判定l==r的状态（易错 l==r叶子节点可能存在多个值（值大小为sum/siz ） 用I64dOLE了好久 。。 。。。。 。 。。 。 。 。 。 。 。 ...
分类：
其他好文 时间：
2017-08-11 23:01:34
阅读次数：
112
http://acm.split.hdu.edu.cn/showproblem.php?pid=3586 题意： 给定一个带权无向树，要切断所有叶子节点和1号节点（总根）的联系，每次切断边的费用不能超过上限limit，问在保证总费用<=m下的最小的limit。 思路： 对于上限limit我们可以二分 ...
分类：
其他好文 时间：
2017-08-11 16:37:09
阅读次数：
169
【数据挖掘】分类之decision tree、 1. ID3 算法 ID3 算法是一种典型的决策树（decision tree）算法，C4.5, CART都是在其基础上发展而来。决策树的叶子节点表示类标号，非叶子节点作为属性测试条件。从树的根节点开始，将测试条件用于检验记录，根据测试结果选择恰当的分 ...
分类：
其他好文 时间：
2017-08-09 17:26:49
阅读次数：
191
代码太丑就不贴了。，又是一篇无责任民科的题解。。 HDU 4828 Grids 看了一下跟卡特兰数差点儿相同就猜了一下，详细为啥我也不知道。。然后有除法套个逆元。。 HDU 4830 Party 发现这个除了叶子节点可能是环，剩下就是一棵树了（假设是单独的环，就用虚拟节点0来连接一下） 剩下就是环状 ...
分类：
其他好文 时间：
2017-08-08 20:46:38
阅读次数：
150
专业术语： 节点 父节点 根节点 子孙 堂兄弟 深度： 从根节点到最底层节点的层数称为深度 叶子节点： 没有子节点的节点称为叶子节点 非终端节点： 实际就是非叶子节点 度： 子节点的个数称为度 树的分类： 一般树 任意一个节点的子节点个数都不受限制 二叉树 任意一个节点的子节点的个数最多是两个 且子 ...
分类：
编程语言 时间：
2017-08-07 22:12:22
阅读次数：
203
Description Input 输入一个正整数N，代表有根树的结点数 输入一个正整数N，代表有根树的结点数 Output 输出这棵树期望的叶子节点数。要求误差小于1e-9 输出这棵树期望的叶子节点数。要求误差小于1e-9 Sample Input 1 Sample Output 1.000000 ...
分类：
其他好文 时间：
2017-08-07 22:07:01
阅读次数：
122
