堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
其他好文 时间：
2014-08-10 23:54:20
阅读次数：
289
题目地址：POJ 2777
我去。。延迟标记写错了。标记到了叶子节点上。。。。这根本就没延迟嘛。。。怪不得一直TLE。。。
这题就是利用二进制来标记颜色的种类。然后利用或|这个符号来统计每个区间不同颜色种数。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-08-10 15:52:40
阅读次数：
258
给定一个二叉树和数字sum，输出二叉树中从根节点到叶子节点所有路径中和等于sum的路径。...
分类：
其他好文 时间：
2014-08-10 13:08:10
阅读次数：
204
单点更新是最最基础的线段树，只更新叶子节点，然后把信息用pushup这个函数更新上来。http://acm.hdu.edu.cn/showproblem.php?pid=1166update单点更新，query区域求和。#include #include #include #include #def...
分类：
其他好文 时间：
2014-08-10 12:47:40
阅读次数：
202
题目链接：uva 12163 - Addition-Subtraction Game
题目大意:两个人进行游戏，对于每一局有一个无向图，给出无向图，每个节点有个K值，两人轮流操作，每次可以选中国一个含有石子的节点，将该节点的一个石子拿掉，然后选择K个有边连接的节点加上一个石子（节点可以重复选择），每个节点的子节点不会超过15个。不能操作的人视为失败。每局有n轮，给定每轮中每个节点上石子的初始...
分类：
其他好文 时间：
2014-08-09 00:20:26
阅读次数：
250
以click事件为例，当父节点或子节点绑定了click事件后，点击该节点，事件会发生冒泡传递，即会造成事件重复绑定，这时候需要阻止事件的冒泡，采用stopPropagation或cancelBubble等。stopPropagation() 方法定义和用法不再派发事件。终止事件在传播过程的捕获、目标...
分类：
其他好文 时间：
2014-08-08 23:54:06
阅读次数：
344
问题描述：写程序，求一棵二叉树中相距最远的两个节点之间的距离。10/ \6 14/ \ / \4 8 12 16分析：二叉树中最远的两个节点，要么是根和一个叶子节点，要么是两个叶子节点。代码实现： 1 // 11.cc 2 #include 3 using namespace std...
分类：
其他好文 时间：
2014-08-08 21:06:36
阅读次数：
207
方法：就记节点1为树的根，两次dfs，第一次求出每个节点的所有子孙再加上它自己的节点总数num[i]。第二次就算出每个节点的balance值bal[i]，算的时候就比较节点i它所有子节点的num值（删掉它之后以每个它的子节点为根形成一棵新树）还有n-num[i]的值（删掉i之后它的父节点及其相关节点...
分类：
其他好文 时间：
2014-08-08 04:16:45
阅读次数：
237
一、节点关系元素的childNodes属性来表示其所有子节点，它是一个NodeList对象，会随着DOM结构的变化动态变化。hasChildNodes()：是否有子节点。var headlines=document.getElementById("headline_block");var child...
分类：
编程语言 时间：
2014-08-07 18:37:20
阅读次数：
269
给定一颗二叉查找树，给定一个值value，求该二叉查找树中不小于某个值value的最小数值。思考：二叉查找树的特征就是左子节点比父节点值小，右子节点比父节点值大。在获得该二叉查找树根节点的情况下，想要得到该二叉查找树中不小于某个值得最小数值，分以下几点考虑：1.如果currentNode.getDa...
分类：
其他好文 时间：
2014-08-06 22:46:32
阅读次数：
577
