declare @t table (C_ID int,PcName varchar(6),ParentID int)insert into @tselect 1,'安徽',0 union allselect 2,'安庆',1 union allselect 3,'安庆市',2 union allse...
分类：
数据库 时间：
2014-09-04 16:51:49
阅读次数：
258
参考：http://www.w3school.com.cn/jsref/prop_node_firstchild.asp定义和用法firstChild 属性返回指定节点的首个子节点，以 Node 对象。注释：在 HTML 中，文本本身是 HTML 元素的父节点，HEAD 和 BODY 是 HTML ...
分类：
编程语言 时间：
2014-09-04 01:22:27
阅读次数：
227
Hash在信息学竞赛中的一类应用中的某道例题"不难想到的算法是使用两个字符串分别表示两棵树，但是如果使用Hash的话应该怎么做呢？可以使用一种类似树状递推的方法来计算Hash值：对于一个节点v，先求出它所有儿子节点的Hash值，并从小到大排序，记作H1，H2，?，HD。那么v的Hash值就可以计算为...
分类：
其他好文 时间：
2014-09-02 22:34:55
阅读次数：
235
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
题意：有一块h*w 的广告版，有n块1*w[i]的广告，就着放广告尽量在顶上，尽量先放左边的原则，问在第几行能把广告放下，如果放不下，就打印-1；
思路：我们可以根据每一行建树，每一个子叶表示每一行的容量，而节点存放子节点的最大值，然后从最顶到底，快速查找能存放下广告的一行。
总之...
分类：
其他好文 时间：
2014-09-02 10:32:14
阅读次数：
217
/*堆排序(大顶堆)2011.9.14*/#include#includeusingnamespacestd;voidHeapAdjust(int*a,inti,intsize)//调整堆{intlchild=2*i;//i的左孩子节点序号intrchild=2*i+1;//i的右孩子节点序号int...
分类：
其他好文 时间：
2014-09-01 00:24:22
阅读次数：
285
/*堆排序(大顶堆)2011.9.14*/#include#includeusingnamespacestd;voidHeapAdjust(int*a,inti,intsize)//调整堆{intlchild=2*i;//i的左孩子节点序号intrchild=2*i+1;//i的右孩子节点序号int...
分类：
其他好文 时间：
2014-08-31 18:28:11
阅读次数：
207
树定义
专业定义：有且只有一个称为根的节点，有若干个互不相交的子树，这些子树的本身也是一棵树。
通俗的定义：树是由节点和边组成；每个节点只有一个父节点但可以有多个子节点；但有一个节点例外，该节点没有父节点，此节点称为根节点。
专业术语
节点 父节点 子节点 子孙 堂兄弟 深度
深度：从根节点到底层节点的层数称之为深度。根节点是第一层.
叶...
分类：
其他好文 时间：
2014-08-30 20:30:30
阅读次数：
283
前言：线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整...
分类：
其他好文 时间：
2014-08-30 15:05:49
阅读次数：
249
一棵树上有K个黑色节点，剩余节点都为白色，将其划分成K个子树，使得每棵树上都只有1个黑色节点，共有多少种划分方案。
个人感觉这题比较难。假设dp(i,0..1)代表的是以i为根节点的子树种有0..1个黑色节点的划分方案数。
当节点i为白色时，对于它的每个孩子的节点处理：
求dp(i, 0)时有：
1，将该节点与孩子节点相连，但要保证孩子节点...
分类：
移动开发 时间：
2014-08-30 12:43:49
阅读次数：
265
