堆就是一个完全二叉树，堆要求是指 该节点大于它的两个子节点。而两个字节点大小不一定。堆排序的最坏时间复杂度为nlog(n)，平均也为nlog(n)，占用空间为o(1)，是一种比较排序算法。堆排序也可以用于找最大的k个数。时间复杂度为klog(n)，因为建堆后，每次循环实际上都生成一个最大数。下面见代...
分类：
编程语言 时间：
2015-04-28 11:16:36
阅读次数：
161
题解：
贪心策略步骤一：
如果有多个儿子，那么显然（这里是真的显然，真的不给证明了）我们肯定要先合并小儿子后合并大儿子。
贪心策略步骤二：
因为所有节点的载重是相同的，所以我们要先合并叶子节点，不能合并就把父亲的权值+1然后叶子就可以去掉啦~（若父亲要被合并上去，那么爷爷就会多出若干被计数为1的儿子）。
证明1：
为什么一定先合并叶子？
因为：
1.如果合并完父亲叶子还能合并，...
分类：
其他好文 时间：
2015-04-27 21:56:40
阅读次数：
138
题目描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间的边的个数。写一个程序，求一颗二叉树中相距最远的两个节点之间的距离。
分析与解答：
根据相距最远的两个节点一定是叶子节点这个规律，我们可以进一步讨论。
对于任意一个节点，以该节点为根，假设这个根有K个孩子结点，那么相距最远的两个节点U和V之间的路径与这...
分类：
其他好文 时间：
2015-04-27 15:18:50
阅读次数：
104
求割点一种显然的n^2做法： 枚举每个点，去掉该点连出的边，然后判断整个图是否联通用tarjan求割点： 分情况讨论 如果是root的话，其为割点当且仅当下方有两棵及以上的子树 其他情况 设当前节点为u，一个儿子节点为v 存在low[v]>=dfn[u]，也就是说其儿子节点v能连到的最前...
分类：
其他好文 时间：
2015-04-27 14:59:24
阅读次数：
121
题意：找两个叶子节点，使他们之间的路径（边数）最长，返回路径长度。思路：刚看到数据 2 #include 3 #include 4 using namespace std; 5 vector > gra; //树以临接表记录（有向图） 6 int maxsum; 7 int DFS(int...
分类：
其他好文 时间：
2015-04-27 00:22:56
阅读次数：
103
背景:开始自己想了一个贪心思路，结果是错的。其实这个题是哈夫曼树的思想，贪心只是哈夫曼树的证明和构造思想。
哈夫曼树：一种带权最短二叉树（也就是所有叶子节点的权重乘以深度的和最小），在实际中是用来做最高效信息编码的。信息的频率就是权重，一个频率很低的数，它的编码就应该长，树的深度就应该大。实际信息编码会根据信息字符的频率来构建一个哈夫曼树，已达到最高效。
本题和哈夫曼树是一个很好的契合，解决本题...
分类：
其他好文 时间：
2015-04-26 09:15:21
阅读次数：
119
XPath 是 XML 的内容，这里 SelectNodes 是 C# 中XmlDocument 或 XmlNode 的一个方法。SelectNodes 使用 XPath 来选取节点。重要语法SelectNodes("item")从当前节点的儿子节点中选择名称为 item 的节点。SelectNod...
分类：
其他好文 时间：
2015-04-25 11:52:32
阅读次数：
147
这是IE浏览器对事件模型的实现，也是最容易理解的，至少笔者觉得比较符合实际的。冒泡，顾名思义，事件像个水中的气泡一样一直往上冒，直到顶端。从DOM树型结构上理解，就是事件由叶子节点沿祖先结点一直向上传递直到根节点；从浏览器界面视图HTML元素排列层次上理解就是事件由具有从属关系的最确定的目标元素一直...
分类：
其他好文 时间：
2015-04-24 18:55:46
阅读次数：
229
B-树 一种 自平衡的 多路 查找树。它在文件系统里很有用。
一个m阶的B-树，要么是空树，要么是满足这些特性的树。、
1.树 最多 有 m个分支。
2.树的根 最少 两个子树。
3. 树的非终端叶子节点 最少 m/2 向上 取整 个 子树。
4.所有叶子节点 都在 一层。
它的节点 结构： （N，P0，K1，P1，K2，p2......Kn,Pn)
其中 N 是 节...
分类：
其他好文 时间：
2015-04-24 14:25:00
阅读次数：
168
/** * XML编码 * @param mixed $data 数据 * @param string $root 根节点名 * @param string $item 数字索引的子节点名 * @param string $attr 根节点属性 * @param string $id 数字索引子.....
分类：
Web程序 时间：
2015-04-24 12:21:00
阅读次数：
155
