题意：
给你一颗以1位根节点的树，我们定义对于每个子树，节点权值最大的权值记为这个子树的权值，为你将1~n放到这个树里
满足最大权值只有k个的组合数是多少。
思路：
我们可以知道以每个节点为子树，且根节点权值最大的概率是多少，不是的概率是多少。
那么其实问题就变成了 我们在n个物品里面，每个物品拿的概率是pi不拿的概率是1-pi
问你拿k个物品的概率是多少
然后最后乘n！就好了。中间...
分类：
其他好文 时间：
2015-08-12 21:52:18
阅读次数：
128
题目链接： Hdu 5379 Mahjong tree题目描述： 给出一个有n个节点的树，以节点1为根节点。问在满足兄弟节点连续 以及 子树包含节点连续 的条件下，有多少种编号方案给树上的n个点编号？解题思路： 对于一个节点来讲，非叶子儿子节点最多有两个才能满足要求，否则满足子树节点连续的话就...
分类：
其他好文 时间：
2015-08-12 13:12:10
阅读次数：
105
树结构如下所示：
需按照属性检索出其中一个树节点并返回值。
思路：
List ptrList = new List();
IntPtr getEidtPtr(IntPtr fatherPtr)
{
if(fathrPtr 中包含目标子节点)
return e...
分类：
编程语言 时间：
2015-08-12 01:22:39
阅读次数：
188
题目Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.思路题目要求一个二叉排序树的两个节点的公共父节点，说通俗点，其实就是这两个节点所在的分支是从哪里开始分叉的。求出这个分叉点。对于二叉排序树，它的一个特点就是：一个节点的左子树节点都小于该节点，而...
分类：
其他好文 时间：
2015-08-11 21:34:48
阅读次数：
137
链接
题意：给定一棵树
把1-n填到树的节点上，使得：
1：儿子节点上填的数字是连续的。
2：子树节点上填的数字是连续的。
把儿子节点分成两种，一种是叶子节点，一种是非叶子节点。
显然非叶子节点个数不能超过2个，不然就不存在这样的方案了。
然后分类讨论一下非叶子节点个数即可。
#pragma comment(linker, "/STACK:102400000,1024000...
分类：
其他好文 时间：
2015-08-11 21:28:53
阅读次数：
135
红黑树是一种自平衡二叉查找树，具有在最坏情况下查找、插入、删除O(log2n)的复杂度。红黑树中从根节点到任意一叶子节点的最长路径不超过最短路径的两倍，因此是一种近似平衡的二叉树。节点信息红黑树的节点具有如下信息：struct RBNode{ int data; //数据 int color; .....
分类：
其他好文 时间：
2015-08-11 18:37:13
阅读次数：
189
题目链接：http://poj.org/problem?id=2828题意就是有n个x y每次都是把y放到x位置，如果x位置有数，则把该位置之后的数往后放一位；【题解】： 线段树节点中保存这一段中的空位数，然后倒序对pos插入： 例如： 0 77 1 51 ...
分类：
其他好文 时间：
2015-08-10 09:23:31
阅读次数：
101
题意：给一组串，是否存在一个串是另一个的前缀。分析：val[N]保存树节点上是否组成一个串#include #include #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-09 17:07:50
阅读次数：
103
#include
#include
#include
#include
#include
#define N 1000
using namespace std;
char str[N],s[2*N];
typedef struct node//二叉树，节点类型
{
char x[10];
struct node *lchild;
struct node...
分类：
其他好文 时间：
2015-08-05 22:30:47
阅读次数：
178
题意：n个节点，每个节点的权值为2^0,2^1....2^(n-1)，求满足任何节点的左子树的节点和小于右子树的节点和的分配方案有多少种
分析：
由于等比数列的性质：1+2+....2^(k-1)
情况有：1.只有左子树，2.只有右子树，3.都有
dp[i][j]：表示选i个节点深度
转移：dp[i][j]+=C(i-2,k)*dp[k][j-1]*dp[i-1-k][j-1]，这里用到...
分类：
其他好文 时间：
2015-08-04 22:56:07
阅读次数：
177
