通道题意：给出一棵树，根节点是1,要求根据以下要求选择最多的节点：①不能选择1②若选择当前节点，那么该节点的父节点和儿子都不能选择。③若某节点的某一个儿子节点被选择，那么该节点的其他儿子不能被选择样例分析图：思路：用dp[u][2]表示u节点是否被选择的最大值，则dp[u][1]=sum{dp[v]...
分类：
其他好文 时间：
2015-08-05 22:05:41
阅读次数：
144
avalon1.5一个重要技术升级是引进异步渲染。异步渲染在游戏界有一个更专业的名字，叫双缓冲。游戏界要刷新界面与我们刷新浏览器视图，面临的问题是一致的。视图是由许多存在套嵌关系的方块组成，它们每一个的改动，都可能引起reflow(其父节点，其父父节点的大小重新计算)，这是造成性能问题的关键。双缓冲...
分类：
其他好文 时间：
2015-08-05 12:32:24
阅读次数：
170
节点父、子和同胞
父（parent）、子（child）和同胞（sibling）等术语用于描述这些关系。父节点拥有子节点。同级的子节点被称为同胞（兄弟或姐妹）。
在节点树中，顶端节点被称为根（root）每个节点都有父节点、除了根（它没有父节点）一个节点可拥有任意数量的子同胞是拥有相同父节点的节点
DOM 教程
DOM 第一课
Hell...
分类：
Web程序 时间：
2015-08-04 22:55:06
阅读次数：
574
笛卡尔树是一种同时满足二叉搜索树和堆的性质的数据结构。 可在一个数组上构造出来（时间复杂度可以达到O(n))。树中节点有几个属性， key（节点元素的大小）、index（节点在原数组中的索引）、left（左子节点）、right（右子节点）、parent（父节点）。性质树中的元素满足二叉搜索树性质，要...
分类：
其他好文 时间：
2015-08-04 20:37:05
阅读次数：
166
题目链接：点击打开链接
题目大意：给出从根节点遍历到所有叶子节点，每个子节点对父节点来说概率相同，计算最终得到的结果的期望
给出n个字符串，也就可以得到n个方程，用高斯消元解出结果，注意，可能存在不能被计算出来的值，要注意判断，判断方式，从1到n找到第一个Map[i][j]不为0的值，也就是当前方程要求的值，如果从j向后存在Map[i][k]不为0，并且ans[k]还没有被计算出来，那么这个a...
分类：
其他好文 时间：
2015-08-03 19:23:01
阅读次数：
165
题意：给你一个有向树，求以每个节点为根，可到达其他任何一个节点需要反向的边数。分析：数据规模大，若一个节点一个节点的算，必超时，有了上一道题的积累，这个题的状态就好想了，当前节点需要的翻边的数量，由子树得的加上由父节点过来的数量。两次dfs#include #include #include #in...
题意：给出电脑网络连接树，求每个节点的为起点的最长距离分析：这道题开始状态想不出来，放了一段时间，后来注意到例题上有这道题，每个节点的最长距离可由父节点的最长距离，次长距离，和子节点的最长距离（三者取最大）决定。先用一个dfs求出各节点由各子树确定的最长距离，次长距离，再用一个dfs由父节点推各子节...
分类：
其他好文 时间：
2015-08-02 23:18:06
阅读次数：
180
题目：
给定一棵二叉树和其中的一个节点，如何找出中序遍历顺序的下一个节点？树中的节点除了由两个分别指向左右节点的指针外，还有一个指向父节点的指针。中序遍历：先访问当前节点的左子树，再访问当前节点本身，最后访问当前节点的右子树。
因此：
如果给定节点有右子树，则下一个节点是它的右子节点；
如果给定节点没有右子树，需要向上找到一个祖父节点（它是自己父节点的左节点），该祖父节点的父节点就是下一个节...
分类：
其他好文 时间：
2015-08-02 11:52:33
阅读次数：
118
堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为最大堆和最小堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。1、根结点若有子树，则子树一定也是堆。2、根结点一定大于（或小于）子结点。因为要求堆必须是完全二叉树，所以可以用线性的数据结构，比如数组，来实现堆。利用数组实现，则对于长为N的堆中的元素从0到N-1排列...
分类：
其他好文 时间：
2015-07-30 19:34:42
阅读次数：
414
ext 树节点操作tree ：树 node：节点1、全部展开 tree.expandAll();2、全部收缩 tree.collapseAll();3、得到父节点 node.parentNode4、判断是否有父节点 node.parentNode==null5、判断是否有子节点 node.ha...
分类：
其他好文 时间：
2015-07-30 12:51:56
阅读次数：
131
