#include
#include
#define inf 1<<30
using namespace std;
//哈夫曼树实现
//哈夫曼树的特征：如果有n个叶子节点的话，则总结点数为2*n-1。越频繁访问的编码越短
struct node
{
int parent, lson, rson;
int val; //访问次数
};
void createTree(node p...
分类：
其他好文 时间：
2015-08-15 20:02:10
阅读次数：
120
今天发生了一件很好玩的事情。。。那就是WZJ的数据结构（负五）被人水掉了。。。用的是线段树暴力大发好。。。XYZ折腾了多长时间的论文题就这么被搞掉了。。。？窝来维护正义了！怎么卡呢：让线段树走到叶子节点，从而使得标记无效化！比如：1 100 1 100 1 100 1 100....询问50咯。。。...
分类：
其他好文 时间：
2015-08-15 00:05:17
阅读次数：
199
1.树是一种常用数据结构，它是非线性结构。 2.树中任一普通节点可以有0或者多个子节点，但只能有一个父节点。 ?? ? 根节点没有父节点， 叶子节点没有子节点。 3.二叉树： ??? 1)每个节点最多只能有两个子树...
分类：
其他好文 时间：
2015-08-14 17:21:36
阅读次数：
330
任意一棵子树上节点的编号连续，每个节点的所有二字节点连续，求编号方案的总数。稍微分析一下可知每个节点的非叶子节点个数不能多于两个，否则这个子树无解，从而整棵树都无解。每棵子树将所有节点按照编号从小到大排序，根节点要么在最左端，要么在最右端，而且这两种情况相等。(后面会有具体分析)设size(u)表示...
分类：
其他好文 时间：
2015-08-14 15:17:58
阅读次数：
178
题意： n个节点无根树，求从每个节点出发的最长链解决： 最长链有两种可能：1、以自身为根的子树上，从根到叶子节点的某条链。 2、 从自己出发，向上到父节点，加上父节点的最长链。 但是第二种情况有很多问题，首先，如果父节点的最长链是通过要求节点的话，我们就要用到父节点的次长链。并且还要判断，我们...
分类：
其他好文 时间：
2015-08-13 01:04:39
阅读次数：
226
一、XML的解析XML的解析分为SAX解析和DOM解析，DOM解析又分为根节点解析和叶子节点解析。1.SAX解析步骤a.获取XML数据存储的文件路径(假如XML文件为Students.xml) NSString *filePath = [[NSBundle mainBundle]pathForRe....
分类：
Web程序 时间：
2015-08-12 21:39:55
阅读次数：
117
链接
题解转自：
题意:
给定n k
下面n-1行给出一棵树。
把数字1-n填到树的节点上。
填完后计算leader节点个数，若这个点是leader，则这个点上填的数>这个点的子树上填的数
问：恰好有k个leader节点的 填涂方案数.
思路:
dp[i][j]表示以i点为根的子树 有恰好j个leader的方案数。
如果u 是叶子节点则 dp[u][0] = 0, dp...
分类：
其他好文 时间：
2015-08-12 16:54:16
阅读次数：
133
题意：一颗n个节点n-1条边的树，现在要给每个节点标号（1~n），要求：（1）每一层的兄弟节点的标号要是连续的（2）每一颗子树的所有节点标号是连续的。问有多少种标号方案。
思路：对于每一层顶多只能存在2个非叶子节点，否则无解；对于每一层有x个叶子节点，y个非叶子节点，那么ans=(ans * x!)%mod，另外如果y!=0，还得ans=2*ans%mod。...
分类：
其他好文 时间：
2015-08-11 23:35:11
阅读次数：
155
链接
题意：给定一棵树
把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
