二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va...
分类：
其他好文 时间：
2014-07-07 20:35:24
阅读次数：
158
UVA 1436 - Counting heaps
题目链接
题意：给定一个树的结构，放1-n数字进去，父亲结点值必须小于子节点，问情况有几种.
思路：f[u]表示以u为子树的情况，那么子树情况为f(v1), f(v2), f(v3)... f(vn).去组成子树相当于从中选s(v1), s(v2), s(v3) ... s(vn).根据组合数学，情况为f(v1)
f(v2) ...
分类：
其他好文 时间：
2014-07-02 09:42:35
阅读次数：
187
1.B+树是应文件系统产生的B树的变种。它依然是一颗多路查找树，与B树相比它的不同体现在：(1).如果非叶子节点包含n个关键码，则这个节点有n个子树。(2).非叶子节点仅包含关键码信息，叶子节点包含关键码以及含有这个关键码的记录的指针。所以查找时，B+树必须到达叶子节点才会命中。(3).叶子节点包含...
分类：
其他好文 时间：
2014-07-01 17:50:01
阅读次数：
152
Union Find就是所谓的并查集。
本题做的很无语，最后发现居然是输入搞错，一直WA。
不能使用循环接受输入，否则是WA的，气死人，浪费那么多时间就为了这个。
难点：
1 构建关系树
2 构建公式
3 快速更新公式
要抽象思维出什么对应什么的关系和上面是逆关系，就是利用0,1,2构建出父子节点之间的关系值，我是这样去思考构建出准确无误的公式的。
这样的抽象度是挺高的，需要多多训...
分类：
其他好文 时间：
2014-07-01 11:15:20
阅读次数：
190
主要是子节点没更新。乍一看调用UIPanel的Refresh()会管用，其实不然。解决方法调用UIPanel的Invalidate让他所有子节点更新。panel.Invalidate(true);
分类：
其他好文 时间：
2014-07-01 10:37:17
阅读次数：
223
XML文档是一种通用的文档，这种文档既可以用.config作为后缀也可以用.xml作为后缀。XML文档主要由元素节点和节点的属性共同构成的。它有且仅有一个根节点，其他的节点全部都是根节点的子节点或者子子节点；每一个节点有开始就一定会有结束，不可能出现有开始无结束的节点，节点主要有两种类型：有Inne...
分类：
其他好文 时间：
2014-06-30 21:53:11
阅读次数：
215
题目链接：uva 1436 - Counting heaps
题目大意：给出一个树的形状，现在为这棵树标号，保证根节点的标号值比子节点的标号值大，问有多少种标号树。
解题思路：和村名排队的思路是一只的uva11174,最后问题只和树德结构有直接关系，f(root)=(s(root)?1)!(s(1)?s(2)???s(n)
但是给定的取模数不是质数，所以不能用逆元做，只能将分子分...
分类：
其他好文 时间：
2014-06-30 09:17:52
阅读次数：
272
对于叶子节点和非叶子节点非别列公式。
然后化简公式。
和非树上的差不多。。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define eps 1e-9
#define zero(x) ((fabs(x)<eps?0:x))
#define maxn 11000
#de...
分类：
其他好文 时间：
2014-06-28 07:15:49
阅读次数：
263
width:auto；会将元素撑开至整个父元素width，但是会减去子节点自己的margin，padding或者border的大小。width:100%；会强制将元素变成和父元素一样的宽，并且添加额外的空间到这个元素的width上。就是因为这个，会导致很多问题。使用width:100%永远都不是一个...
分类：
其他好文 时间：
2014-06-27 17:00:27
阅读次数：
247
关键代码： /// ///同步父子节点勾选状态 ///说明 ///在AfterCheckNode事件中使用代码 ///eg:e.Node.SyncNodeCheckState(e.Node.CheckState); /// /// 需要同步的节点 /// 节点当前勾选状态 ...
