按照升序或者降序选择的点集可以满足条件.....
树上的每个节点可以从子节点转移,也可以从父亲节点转移
Crazy Bobo
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 325 Accepted Submiss...
分类：
其他好文 时间：
2015-07-28 23:19:40
阅读次数：
271
测试环境：windows 7 vs2010
主要实现二叉树的初始化递归和非递归遍历，层次遍历，获取叶子节点的个数，获取树的高度以及镜像树，部分代码也参考了互联网上的相关资料。
源程序：
BinaryTreeNode.h
#ifndef _BINARY_NODE
#define _BINARY_NODE
#include
using namespace std;
template
st...
分类：
编程语言 时间：
2015-07-28 21:11:12
阅读次数：
130
在 FF/Chrome 等较新的浏览器中可以使用css属性background-color的rgba轻松实现背景透明，而文字保持不透明。而IE6/7/8浏览器不支持rgba，只有使用IE的专属滤镜filter:Alpha来实现，但是这样写法会把文字也变为透明，因此只有在透明容器的子节点（文本节点除外...
分类：
Web程序 时间：
2015-07-28 20:53:37
阅读次数：
133
访问子结点childNodes访问选定元素节点下的所有子节点的列表，返回的值可以看作是一个数组，他具有length属性。语法：elementNode.childNodes注意：如果选定的节点没有子节点，则该属性返回不包含节点的 NodeList。我们来看看下面的代码:运行结果:IE: UL子节点个....
分类：
编程语言 时间：
2015-07-28 20:49:03
阅读次数：
115
《编程之美》读书笔记12：3.8求二叉树中节点的最大距离问题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。实际上就是求树的直径。若采用“动态规划方法”思想，会将该问题分解成“具有最大距离两...
分类：
其他好文 时间：
2015-07-28 18:22:39
阅读次数：
109
一、计算A节点的子节点数。 $num = ($AR - $AL -1)/2;二、查找A节点的所有子节点。select * from tree where L > $AL and R $AR order by L desc;四、增加节点。需要为要增加的节点腾出左右值的空间。然后将新节点插入数据库。在....
分类：
编程语言 时间：
2015-07-28 12:55:44
阅读次数：
143
题目地址：ZJU 3886
这个题需要想到一点，因为对一个数x不断取模的话，而且设定他小于模才会进行取余操作的话，那么最多只会进行logx次，因为每次取模都会使x最少折半。然后想到了这点就很好做了。对于区间取模更新操作可以直接暴力更新，维护一个最大值，如果这个区间的最大值小于模的话， 就不用继续向叶子更新了。然后其他的大于模的就更新到叶子节点。
然后对于NicoNumber来说，只有6，2的幂次...
分类：
其他好文 时间：
2015-07-27 23:14:55
阅读次数：
425
android下使用DocumentBuilder 解析xml时，有不少坑，主要是遍历子节点时要注意。假设有如下xml文件20.2New version for testhttp://guessstock.qiniudn.com/GuessStock.apk2014-09-21 17:33:00解析...
分类：
移动开发 时间：
2015-07-27 12:50:54
阅读次数：
155
复习数据结构，建树和树的三种遍历二叉排序树的查询，插入二叉排序树插入一个节点，此节点一定是叶子节点#include#include#include#include#include#include#include#include#include#includeusing namespace std;t...
分类：
编程语言 时间：
2015-07-27 11:05:05
阅读次数：
207
题意：给一个n个顶点m条边的无向无环图，在尽量少的结点上放灯，使得所有边都被照亮。每盏灯将照亮以它为一个端点的所有边。在灯的总数最小的前提下，被两盏灯同时照亮的变数应该尽量大。
决策只有两种：在i处放灯和不放灯。后继状态是i的各个子节点。但是，i处是否放灯将影响子节点的决策。因此要把父节点有没有放灯加入状态表示中。...
分类：
其他好文 时间：
2015-07-26 20:56:54
阅读次数：
120
