Tree Summing UVA-112 Time Limit:3000ms 这个题主要还是考察对二叉树的理解，刚看到感觉挺简单的，但是做起来却是一个接着一个坑。 首先说一下思路吧。最先想到的是重建整个二叉树，然后对整个树遍历，求出所有从树根到叶子的和，再与题目要求的数进行比较。后来一想其实没必要重 ...
分类：
其他好文 时间：
2017-05-26 10:54:09
阅读次数：
232
源码例如以下： #include <stdlib.h> #include <stdio.h> //#define Key int #define hl h->l #define hr h->r #define hlr h->l->r #define hll h->l->l #define hrr h ...
分类：
其他好文 时间：
2017-05-22 11:02:27
阅读次数：
185
Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值 都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任 何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元 ...
分类：
其他好文 时间：
2017-05-20 20:37:02
阅读次数：
147
背景 十八居士的毕业典礼（1） 描述 福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由她来负责通知她的下线（ ...
分类：
其他好文 时间：
2017-05-20 18:24:44
阅读次数：
201
代码实现： 第六章 树：二叉树 定义 特点 特点 二叉树的五种基本形态： 二叉树的五种基本形态： 1. 空二叉树 2. 只有一个根结点 3. 根结点只有左子树 4. 根结点只有右子树 5. 根结点基友左子树又有右子树 特殊二叉树 斜树 所有结点都只有左子树的二叉树叫做左斜树。所有结点都只有右子树的二 ...
分类：
其他好文 时间：
2017-05-20 11:21:07
阅读次数：
236
代码实现： 第六章 树：赫夫曼树 赫夫曼树定义与原理 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称作路径长度。 树的路径长度就是从树根到每一结点的路径长度之和。 对于带权的结点，结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度为树 ...
分类：
其他好文 时间：
2017-05-20 11:12:55
阅读次数：
165
P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接 ...
分类：
其他好文 时间：
2017-05-18 11:38:07
阅读次数：
224
1. 节点个数 2. 叶子个数 3. 第K层节点个数 4. 二叉树的最低公共节点，判断节点在左右两侧，则根节点(可能为子树根)为最小公共节点，否则在左子树或右子树中递归查找公共节点 ...
分类：
其他好文 时间：
2017-05-18 01:15:16
阅读次数：
180
数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12， ...
分类：
其他好文 时间：
2017-05-16 20:46:32
阅读次数：
206
2434 思路： 构建ac自动机； 抽离fail树； 根据字符串建立主席树； 在线处理询问； 询问x在y中出现多少次，等同于y有多少字母的fail能走到x； 1a，hahahahah； 代码： ...
分类：
其他好文 时间：
2017-05-16 12:56:27
阅读次数：
246
