一共4个数字，共需要3个运算符，可以构造一个二叉树，没有子节点的节点的为值，有叶子节点的为运算符例如数字{1, 2, 3, 4}，其中一种解的二叉树形式如下所示：因此可以遍历所有二叉树可能的形式，4个数的全排列，从4种运算符中挑选3种运算符（运算符可以重复）核心步骤1：需要遍历所有二叉树的可能...
题意：一个树，a b c 代表a--b边的权值为c。CHANGE x y 把输入的第x条边的权值改为y，QUERY x y 查询x--y路径上边的权值的最大值。第一次写树链剖分，其实树链剖分只能说是一种思想。树链剖分 就是 先选择从根节点到叶子节点的最长的路径的权值对应到线段树上，然后从一个子树的根...
分类：
其他好文 时间：
2014-10-08 01:26:54
阅读次数：
283
哈夫曼算法原理Wikipedia上面说的非常清楚了，这里我就不再赘述，直接贴过来了。1952年, David A. Huffman提出了一个不同的算法，这个算法能够为不论什么的可能性提供出一个理想的树。香农-范诺编码（Shanno-Fano）是从树的根节点到叶子节点所进行的的编码，哈夫曼编码算法却是...
分类：
其他好文 时间：
2014-10-03 19:15:55
阅读次数：
316
题目链接：hdu 1540 Tunnel Warfare
题目大意：有连续的N个城镇，三种操作：
D x：第x城镇被破坏Q x：插叙第x城镇所在联通块有多少个城镇没有被破坏R：修复最后一个被破坏的城镇
解题思路：线段树区间合并，每个城镇看成一个叶子节点，用一个vector记录破坏顺序。对于查询来说，每次只要判断是否在mid?R[lson(u)],mid+L[rson(u)]之间即...
分类：
其他好文 时间：
2014-10-03 13:05:44
阅读次数：
256
题意：给出一个标准2-3树的叶子节点（最底层节点）个数 L，求2-3数的形成方案数并取余分析：如果有L个叶子枚举每个可以使x*2+y*3=L的xy 那么在最底层就有c(x+y,x)种2，3的放法上一层就是有x+y个叶子的子问题这样就可以递推算了枚举时首先注意到 x=L y=-L 是一组特解，因此可以...
分类：
其他好文 时间：
2014-10-03 10:26:04
阅读次数：
201
题目见here
题意：给一个序列arr[]，你从中选择一些子序列，将子序列的值从左往右依次放到某棵二叉树的叶子节点上，使得除了叶子，所有节点左右子树权和相等。子树的权和 = 子树叶子的权和。如果存在这样一棵二叉树，选择的子序列就是合法的。问，最长的合法子序列是多少。
思路：
枚举二叉树可能的叶子的最小权(入手点)，显然，能和此数一起组成二叉树的数，要么和这个数相等，要么是这个数的2^k倍。把...
分类：
其他好文 时间：
2014-10-03 02:05:43
阅读次数：
259
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents当中有文字系转载！区间更新是指更新某个区间内的叶子节点的值，由于涉及到的叶子节点不止一个，而叶子节点会影响其对应的非叶父节点，那么回溯须要更新的非叶子节点也会有非常多，假设一次性更新完，...
分类：
其他好文 时间：
2014-10-02 19:15:05
阅读次数：
126
索引是建立在表的一列或多个列上的辅助对象，目的是加快访问表中的数据；
Oracle存储索引的数据结构是B*树，位图索引也是如此，只不过是叶子节点不同B*数索引；
索引由根节点、分支节点和叶子节点组成，上级索引块包含下级索引块的索引数据，叶节点包含索引数据和确定行实际位置的rowid。
使用索引的目的：
加快查询速度
减少I/O操作
消除磁盘排序
...
分类：
数据库 时间：
2014-09-30 18:33:29
阅读次数：
283
第一种方法是Morris Traversal
是O(n)时间复杂度，且不需要额外空间的方法。缺点是需要修改树。
通过将叶子节点的right指向其中序后继。
代码如下
vector inorderTraversal(TreeNode *root) {
vector res;
TreeNode * cur = root;
TreeNode...
分类：
其他好文 时间：
2014-09-27 22:46:50
阅读次数：
195
完全二叉树：一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同
如何判断一个树是完全二叉树
可以使用层序遍历，只需2个步骤
第一步：如果遍历到一个节点只有右子树没有左子树，则不是完全二叉树
第二部：如果遍历到一个节点只有左子树，那么后面遍历到的节点必须是叶子节点，否则也不是完全二叉树
排除以上两种情况，则树是完全二叉树
核心代码：
//层序遍历
int L...
分类：
其他好文 时间：
2014-09-27 21:59:03
阅读次数：
401
