题目 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回?3, 它的长度是路径 [4,2,1,3] 或者?[5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边 ...
分类：
其他好文 时间：
2019-08-08 00:44:10
阅读次数：
171
题意：给你一颗树，树的边权都是偶数，并且边权各不相同。你可以选择树的两个叶子结点，并且把两个叶子结点之间的路径加上一个值（可以为负数），问是否可以通过这种操作构造出这颗树？如果可以，输出构造方案。初始树的边权都是0。 思路：A1很简单，只要判断是否有度数为2的点就可以了。对于A2, 由于边权各不相同 ...
分类：
其他好文 时间：
2019-07-07 14:30:31
阅读次数：
83
概率图模型是一类用图来表达变量相关关系的概率模型。它以图为表示工具，最常见的是用一个结点表示一个或一组随机变量，结点之间的边表示变量间的概率相关关系，即“变量关系图”。根据边的性质不同，概率图模型可大致分为两类： 1. 使用有向无环图表示变量间的依赖关系，称为有向图模型或贝叶斯网； 2. 使用无向图 ...
分类：
其他好文 时间：
2019-06-19 17:04:27
阅读次数：
92
题目描述 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3 , 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意： 两结点之间的路径长度是以它们之间边的数目表示。 分析 感觉这个 ...
分类：
其他好文 时间：
2019-05-24 22:29:35
阅读次数：
248
在第十一和第十二周的学习中，我了解到了有关图的一些知识，图是一种比线性表和树更为复杂的数据结构，她不像线性表一样，数据元素之间具有线性关系，每个元素对应一个前驱和一个后继，她也不像树一样，数据元素之间有明显的层次关系，简而言之，在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相 ...
分类：
其他好文 时间：
2019-05-19 18:13:42
阅读次数：
132
第五章——树（生命不息，种树不止） 无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树; 有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树； 二叉树：每个节点最多含有两个子树的树称为二叉树； 完全二叉树 满二叉树 霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优 ...
分类：
其他好文 时间：
2019-05-05 01:16:57
阅读次数：
137
经过半个多学期的学习，终于从线性结构跨越到非线性结构了。 通过这一章的学习，我明白了原来非线性的逻辑结构也可以通过顺序存储方式反映出结点之间的逻辑关系。 当然，印象最深的还是深入虎穴~ #include <iostream> 2 #include <cstdio> 3 #include <queue ...
分类：
其他好文 时间：
2019-05-05 01:02:01
阅读次数：
148
第五章是大名鼎鼎的树，学的怎么说呢。。。 原理不难，操作啊，遍历啊，查找删除啥的也都基本掌握了。就感觉现在思维很难拓展发散开，像哈夫曼树感觉真是太神奇了。 还是先捋一下学了啥吧 首先存储还是借助线性工具来存储这种非线性的东西，主要通过数组下标啊，链表啊某种逻辑来实现树结点之间的链接。一般有1.双亲表 ...
分类：
其他好文 时间：
2019-05-04 23:50:02
阅读次数：
217
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2019-04-22 00:24:59
阅读次数：
155
无向图环的判断 并查集判断 如果两个结点父亲相同，并且两个结点之间有边相连，则存在环 DFS判断 dfs的过程中如果遇到已经访问过的点，并且这个点不是自己的直接父亲，那么就必然存在环 ...
分类：
其他好文 时间：
2019-04-15 11:47:55
阅读次数：
212
