二分ans，二分区间长度，st表查，最后主席树判断。 这题最大收获学到了一个nb的卡常技巧，主席树元素个数为0直接返回，不敢相信快了一倍。 ...
分类：
其他好文 时间：
2017-01-12 21:31:52
阅读次数：
497
1078: [SCOI2008]斜堆 Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素 ...
分类：
其他好文 时间：
2016-12-25 11:20:54
阅读次数：
278
该代码的二叉树结点是数字，采用的是用数组存储，一般使用在空结点较少的情况，使用的时候，一定要清楚二叉树元素在数组中的存储顺序特点，比如左右子树序号有什么特点，怎么由孩子结点的找到双亲节点…… ...
分类：
其他好文 时间：
2016-11-15 14:22:25
阅读次数：
246
最大树 给出一个没有重复的整数数组，在此数组上建立最大树的定义如下： 根是数组中最大的数 左子树和右子树元素分别是被父节点元素切分开的子数组中的最大值 利用给定的数组构造最大树。 思路： 对于元素cur,只需求得cur的左边的第一个比它大的数和右边的第一个比它大的数,把cur挂在这两个数中的较小的一 ...
分类：
其他好文 时间：
2016-09-18 13:36:16
阅读次数：
139
1.红黑树
平衡搜索二叉树的查询性能很好。（注意：平衡和搜索是两个修饰词。平衡是左右子树高度差不差过1，搜索是对于任一节点来说，左子树所有节点值
重要的性质：
根是黑的，叶节点是黑的。（大部分以null为叶节点）
对于任意节点而言，其到叶节点树尾端（null指针）的每条路径都包含相同数量的黑节点。
如果一个结点是红的，...
分类：
其他好文 时间：
2016-08-16 22:05:38
阅读次数：
266
一：解析XML文件的两种方式 1：dom，document object model，文档对象模型。 2：sax，simple API for XML。 3：比较dom和sax解析XML文件的优缺点 a:dom 优点：dom解析方式会把xml文件加载到内存中，按照xml的结构解析成dom树，元素、文 ...
分类：
编程语言 时间：
2016-08-02 23:44:57
阅读次数：
189
二叉搜索树所具有的性质：每个节点都有一个作为搜索依据的关键码（key），所有节点的关键码互不相同。左子树上所有节点的关键码（key）都小于根节点的关键码（key）。右子树上所有节点的关键码（key）都大于根节点的关键码（key）。每一个左右子树都必须是二叉搜索树。二叉搜索..
分类：
其他好文 时间：
2016-07-20 19:47:38
阅读次数：
165
1.浏览器渲染过程 (1)解析为DOM 把html解析为DOM，css解析为CSS DOM。 (2)合成渲染树 根据DOM与CSS DOM合成一个渲染树(render tree)。 (3)计算布局 计算渲染树元素的布局。 (4)绘画 把渲染树绘制到浏览器。 (5)合成 以上过程不是完全按照顺序依次完 ...
分类：
其他好文 时间：
2016-07-12 11:47:03
阅读次数：
117
树是n（n>=0）个有限个数据的元素集合，形状像一颗倒过来的树。1是树，无环路。2不是树，有环路。二叉树:二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。满二叉树:高度为N的满二叉树有2^N-1个节点的二叉树。完全二叉树:若设二叉树的深度..
分类：
其他好文 时间：
2016-05-13 05:09:07
阅读次数：
257
堆的实现借助了库函数vector，对于堆分为大堆与小堆，大堆是指根元素大于左右子树元素，反之，则为小树。以大堆的建立为例子，利用一个数组以及数组的下表表示堆所对应的节点的序号，首先，以数组的最末一个元素，相对应堆的叶节点，计算出叶节点的根节点，然后，以此根节点为..
分类：
其他好文 时间：
2016-05-08 20:04:38
阅读次数：
142
