1. 正常的解法：动规 从理解上说， n = 1，有1种可能 n = 2， 有2种可能，a.左子树0节点，右子树1个 b.左子树1个节点，右子树零个 n = 3，有三个节点，这个数的组成可能是，选任意一个作为根节点，然后a.左子树有0个节点，右子树2个 b.左子树一个节点，右子树一个节点 c.左子树 ...
分类：
其他好文 时间：
2016-05-04 06:35:36
阅读次数：
114
题目 给出一棵二叉树，返回其节点值的后序遍历。 思路 后序比较麻烦 需要另外一个变量来记录当前节点入栈的次数 设计pair<TreeNode*, int> p; p.first 为二叉树节点 p.second 为当前节点入栈的次数 C++代码 ...
分类：
其他好文 时间：
2016-05-01 13:38:48
阅读次数：
172
链表节点 Node T, Node * Stack isEmpty() peek() push() pop() getSize() Queueenqueue() dequeuer() getSize() 迭代器，对指针进行包装，更加安全 二叉树节点 Node T Node* left Node *r... ...
分类：
编程语言 时间：
2016-04-30 15:32:52
阅读次数：
156
#pragmaonce
#include<iostream>
#include<stack>
#include<queue>
usingnamespacestd;
template<classT>
//定义二叉树的节点结构体
structBinaryTreeNode
{
BinaryTreeNode<T>*_left;
BinaryTreeNode<T>*_right;
T_data;
//二叉树节点的..
分类：
编程语言 时间：
2016-04-27 14:26:08
阅读次数：
393
1 求二叉树中相距最远的两个节点之间的距离 2 判断二叉树是否平衡二叉树 3 指定二叉树，给定两节点求其最近共同父节点 4 二叉树的广度遍历、逐层打印二叉树节点数据、只打印某层节点数据 5 在二叉树中找出和（叶子到根节点路径上的所有节点的数据和）为指定值的所有路径。 6 将二叉查找树转为有序的双链表 ...
分类：
其他好文 时间：
2016-04-27 12:31:13
阅读次数：
209
题意： 给你一棵有n个节点的树，树的边权都是1. 有m次询问，每次询问输出树上所有节点离其较近结点距离的最大值。 思路： 1.首先是按照常规树形dp的思路维护一个子树节点中距离该点的最大值son_dis[i]，维护非子树节点中距离该点的最大值fa_dis[i]; 2.对于每个节点维护它最大的三个儿子 ...
分类：
其他好文 时间：
2016-04-25 22:24:44
阅读次数：
260
比较容易想到的做法是树链剖分，每个线段树节点维护一个集合，对于一个修改路径操作，我们可以将线段树上不包含操作路径的节点的区间全部都进行一次修改，这种区间个数是logn级别的，这样询问的复杂度是O(qlogn)，修改的复杂度是O(q(logn^3))，居然给卡过了。。。 代码 ...
分类：
其他好文 时间：
2016-04-20 21:38:23
阅读次数：
371
二叉树：二叉树是一棵特殊的树，二叉树每个节点最多有两个孩子结点，分别称为左孩子和右孩子。二叉树节点结构：structBinaryTreeNode
{
T_data; //数据
BinaryTreeNode<T>*_left; //指向左子树
BinaryTreeNode<T>*_right; //指向右子树
BinaryTreeNode(con..
分类：
其他好文 时间：
2016-04-20 20:21:02
阅读次数：
152
DOM document 操作页面的能力 获取元素：getElementByID（） getElementsByTagName() getElementByClassName() 改变页面： innerHTML（） ，oDiv.style.color(), DOM树： 节点：文本节点，元素节点 获取 ...
分类：
其他好文 时间：
2016-04-20 01:49:35
阅读次数：
117
目录：
DOM家谱树
节点的基本属性和方法
document与getElement方法
DOM家谱树DOM可以将任何HTML或XML文档描绘成一个由多层次节点构成的结构。其中节点被分为几种不同的类型，每种类型表示文档中不同的信息或标记。每个节点又拥有各自的属性和方法，同时和其他节点存在着某种关系。DOM将文档描述的层次结构可以表示为一种”树型”模型，更确切地说，是一种家谱树。它使用parent，ch...
分类：
编程语言 时间：
2016-04-16 19:26:55
阅读次数：
155
