时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关关闭，小猴子往...
分类：
其他好文 时间：
2015-06-14 15:14:27
阅读次数：
166
这道题目的关键词是suffix，suffix是后缀、词尾的意思，因此这道题目的难度有所降低，可以通过从尾部向前检索的方法来找到共同部分，但是题目所给的显然是单向链表结构，难以倒着查找，如果使用此方法还需要反转链表，因此我们可以考虑另一种方法。
STL中有红黑树容器set，我们首先建立一个容纳int的set，然后遍历第一个单词的链表，把所有结点的地址压入set，然后在对第二个链表遍历时，不断的把当前结点的地址从set中进行查找，如果找到了，说明到达了公共部分，直接输出此地址，一直没找到，则说明无公共部分。...
分类：
其他好文 时间：
2015-06-09 13:47:43
阅读次数：
163
题目：现有两个递增的单链表L1和L2，设计一个算法将L1与L2的所有结点归并到递增的单链表L3中。要求：空间复杂度为O(1)。思路：本题可采用二路归并思路，但题目要求空间复杂度为O(1)，因此不能复制结点，只能破坏L1和L2将结点插入到L3中。代码：void Merge(LinkList &L1,LinkList &L2,LinkList &L3)
{
LinkList *p=L1.head...
分类：
编程语言 时间：
2015-06-07 18:55:19
阅读次数：
350
1.完全二叉树完全二叉树由于其结构上的特点，通常采用顺序存储方式存储。一棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性系列。如下图：完全二叉树除最下面一层外，各层都被结点充满了，每一层结点的个数恰好是上一层结点个数的2倍，因此通过一个结点的..
分类：
编程语言 时间：
2015-06-05 17:57:13
阅读次数：
307
一.堆介绍堆，是一棵完全二叉树，根的值大于左右子树中所有结点的值，左右子树也是堆，除此之外，对其它元素之间的大小关系（如左右子树之间元素大小关系）没有要求。这是大根堆，如果把“大于”换成“小于“，就是小根堆，这里都以大根堆为例。由于堆是完全二叉树，所以可以用..
分类：
编程语言 时间：
2015-06-05 17:55:09
阅读次数：
245
题意：给定一个拓扑图，其中部分结点含有1个病毒，每个结点只要收到病毒就会立即往出边所能到达的点传播，病毒数可叠加，求所有结点的病毒数总和。思路：根据拓扑的特点，每个入度为0的点肯定不会再被传播病毒，而且会将自己的所有病毒向与其相连的结点传播。那么可以从入度味为0的点着手，逐个删除入度为0的结点，在删...
分类：
编程语言 时间：
2015-06-01 20:07:28
阅读次数：
137
B树即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比结点关键字...
分类：
其他好文 时间：
2015-05-31 22:50:05
阅读次数：
105
分析：离线线段树，把所有询问离线读入，然后按H从小到大排序。对于所有结点也按从小到大排序，然后根据查询的H，将比H小的点加入到线段树，最后就是一个区间求和。这题貌似也可以用划分树，树状数组等方法做。
#include
#include
using namespace std;
#define N 100005
struct Tree
{
int left,right,cnt;
} TREE...
分类：
其他好文 时间：
2015-05-31 16:54:33
阅读次数：
103
http://acm.hdu.edu.cn/showproblem.php?pid=5242一棵树有n个结点，n-1条边，每个结点有个权值。每次可以获得从根节点走到叶子结点所有结点的权值和，但是每个结点的权值只能使用一次。求走k次所能获得的最大权值和dfs1求出所有结点到根节点的权值和，然后按从大到小排序，根据这个顺序，dfs2求出每个结点到根节点的权值和，遍历过的结点的权值不能用。
然后再从大到...
分类：
其他好文 时间：
2015-05-31 12:25:25
阅读次数：
103
题目链接
分析： 若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。
具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。先说一下欧拉路径、欧拉回路的充要条件：
1.无向连通图G是欧拉图，当且仅当G不含奇数度结点(G的所有结点度数为偶数)；
2.无向连通图G含有欧拉通路，当且仅当G有零...
分类：
其他好文 时间：
2015-05-29 23:14:53
阅读次数：
205
