编码的方法 1,将空间区域按照四个象限进行分割. 2,根据各个象限的属性值是否单一决定要不要再分. 3,若单一则不再分割(即作为四叉树的叶子节点存储);若不单一,则分别对各个象限重复1,2的过程,直到所有象限的像元值都单一为止. 4,凡是属性值相同的子象限,不论大小,均作为最后的存储单元(作...
分类：
其他好文 时间：
2014-12-06 11:17:04
阅读次数：
235
1 /* 2 题目大意：一个n个节点的树，求选取一些节点（不能含有父子关系的）的最大数量，且是否唯一。 3 dp(i,0)表示当前节点i不选,dp(i,1)表示当前节点i选 4 叶子节点dp(i,0)=0,dp(i,1)=1 5 dp(i,0)=sigma(max(dp(j,0),dp(j,1))....
分类：
其他好文 时间：
2014-12-01 22:22:38
阅读次数：
280
题目：返回根节点到最近的叶子节点的距离。例如：{1,2}，其中2是1的左子树，1的右子树为空，2为叶子节点，那么此时返回2.如果用简单的递归，以为是返回左右两边的最小值加1，那么上面那个case就错了，因为如果返回左右两边最小值加1的话，上面1的右边是0，所以返回1，但我们想要的是2.所以要另外注意...
分类：
其他好文 时间：
2014-11-30 00:22:57
阅读次数：
118
要求：此题正好和Maximum Depth of Binary Tree一题是相反的，即寻找二叉树的最小的深度值：从根节点到最近的叶子节点的距离。结题思路：和找最大距离不同之处在于：找最小距离要注意(lleft);13 int r = minDepth(root->right);14 ...
分类：
其他好文 时间：
2014-11-29 18:47:40
阅读次数：
182
性质： 节点非黑即红 根和叶子节点是黑（这里说的叶子节点指填充后的树的叶子节点，NIL节点） 红节点的父节点是黑节点 任意一个节点到以他为根的叶子节点所经过的黑节点数目（不包括自身，但包括叶子节点）的个数是一样。 红黑树可以在O(lgn)时间内完成查询搜索操作，另插入操作需要最多2次旋转，删除操作需...
分类：
其他好文 时间：
2014-11-29 00:11:59
阅读次数：
194
1MIB基础知识MIB（ManagementInformationBase，管理信息库）是MO（ManagedObject管理对象）定义的集合。MIB文件是按照ASN.1定义的文本文件。每个管理对象都对应一个节点，并且用OID(ObjectIdentifier)来标识；数据管理对象对应叶子节点；所有...
分类：
其他好文 时间：
2014-11-28 22:35:33
阅读次数：
388
要求：求二叉树的深度（二叉树的深度为最远叶子节点到根节点的距离，即根节点到最远叶子节点的距离）Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest ...
分类：
其他好文 时间：
2014-11-27 17:55:50
阅读次数：
145
递归算法，将叶子节点存入一个空的stringbuilder变量 1 private void GetLeafIDSb(StringBuilder result, DataTable dt, string childColumnName, string parentColumnName, int Id...
分类：
其他好文 时间：
2014-11-27 10:37:47
阅读次数：
202
题目大意：维护一棵树，每个点有一个权值，提供下列操作：
1.询问某棵子树中有多少个节点的权值大于x
2.修改某个节点的权值
3.增加一个叶子节点
强制在线
传说中的树分块
首先DFS，对于每个节点，如果这个节点的父亲节点所在块未满，就塞进父节点所在块中，否则自成一块，然后与父节点所在的块连边
然后就按照分块直接搞吧0.0 细节实在是太多了 所以写挂的地方看看本蒟蒻的代码就好了0.0...
分类：
其他好文 时间：
2014-11-25 16:38:40
阅读次数：
195
算法思想：采用队列结构按层次遍历，遍历K层时记录叶子的个数
int LeafKlevel(BiTree bt, int k){
//求二叉树bt的第k(k >1)层上叶子的节点个数
if(bt == NULL || k < 1)
return 0;
BiTree p=bt,Q[]; //Q是队列，元素是二叉树节点的指针
int...
分类：
其他好文 时间：
2014-11-24 19:19:09
阅读次数：
393
