题目大意：定义一棵深度为d的严格n元树为根的深度为0，最深的节点深度为d，且每个非叶节点都有恰好n个子节点的树
给定n和d，求深度为d的严格n元树一共有多少种
此题的递推部分并不难 首先我们设深度为i的严格n元树一共有f[i]种 令S[i]为f[i]的前缀和
我们不难发现一棵深度为i以下的严格n元树由两部分组成：一个根节点，n棵子树，其中每棵子树的深度不超过i-1
每棵子树有S[i-1]种...
分类：
其他好文 时间：
2014-10-05 12:42:28
阅读次数：
194
问题描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义"距离"为两节点之间边的个数。
写一个程序，
求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-10-05 04:54:57
阅读次数：
295
1.资源文件命名仅仅能小写，否则会报错生成不了R.java文件2.R文件导包时应该导入自己project的包，而不是android.R3.数据库操作使用SqliteOpenHelper4.values文件夹下自己定义一个自己的xml文件,获取的方法是R.__横线处依据自己定义XML中的子节点而定，比...
分类：
移动开发 时间：
2014-10-04 15:07:06
阅读次数：
197
问题描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。
写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。测试用的树：
n1
/ ...
分类：
其他好文 时间：
2014-10-04 11:05:26
阅读次数：
372
哈夫曼算法原理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
logback 常用配置详解（二）
：
是的子节点，是负责写日志的组件。
有两个必要属性name和class。name指定appender名称，class指定appender的全限定名。
分类：
移动开发 时间：
2014-10-01 02:33:50
阅读次数：
269
