在社交网络中，个人或单位（结点）之间通过某些关系（边）联系起来。他们受到这些关系的影响，这种影响可以理解为网络中相互连接的结点之间蔓延的一种相互作用，可以增强也可以减弱。而结点根据其所处的位置不同，其在网络中体现的重要性也不尽相同。 “紧密度中心性”是用来衡量一个结点到达其它结点的“快慢”的指标，即 ...
分类：
其他好文 时间：
2020-02-12 16:44:33
阅读次数：
139
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例： 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 解答： 这道题是一 ...
分类：
其他好文 时间：
2020-02-01 21:16:06
阅读次数：
91
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N?1 行每行包含两个正整数 x,y，表示 x 结点和 y 结点之间有一条直接连接的边（数据保证可以构成树）。 接下来 M ...
分类：
其他好文 时间：
2020-02-01 21:10:47
阅读次数：
74
543 二叉树的直径 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 来源： ...
分类：
其他好文 时间：
2020-01-27 23:53:36
阅读次数：
78
11.1 图的基本概念 图是一种网状的数据结构，其中的结点之间的关系是任意的，即图中任何两个结点之间都可能直接相关。 顶点 ：图中的数据元素。设它的集合用 表示。 边 ： 顶点 之间的 关系 的集合用 来表示: 顶点的度 ： 连接顶点 的 边 的 数量 称为该顶点的度。顶点的度在有向图和无向图中具有 ...
分类：
其他好文 时间：
2020-01-24 15:54:52
阅读次数：
90
知识点1 前趋图：是一个由结点和有向边构成的有向无循环图。该图通常用于表现事务之间先后顺序的制约关系。 知识点2 结点：可以表示一个语句、一个程序段或是一个进程， 知识点1 有向边：结点间的有向边表示两个结点之间存在的前趋关系。 例： 在计算机中，经常采用流水线方式执行指令，每一条指令都可以分解为取 ...
分类：
其他好文 时间：
2019-12-20 23:49:59
阅读次数：
284
我们之前介绍了线性关系的线性表，层次关系的树形结构，下面我们来介绍结点之间关系任意的结构，图。一、相关概念 1，图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 2，各种图定义 若两顶点之间的边没有方向，则称这条边 ...
分类：
其他好文 时间：
2019-12-16 19:37:31
阅读次数：
74
20182310 2019 2020 1 《数据结构与面向对象程序设计》第十周学习总结 教材学习内容总结 本周主要学习无向图、有向图、带权图、常用的图算法、图的实现策略。 1.与树类似，图由结点和这些结点之间的连接构成。 顶点（vertice）就是这些结点。 边（edge）就是这些结点连接起来的线段 ...
分类：
其他好文 时间：
2019-11-26 19:37:28
阅读次数：
94
哈夫曼编码测试实践错误分析 错误情况 错解： 正解： 与答案的对比分析 最优二叉树的构建一般来说都是根据数组从小到大的顺序，从下往上排序。一个父结点就只有两个子结点，而且兄弟结点之间的大小差距应该尽可能小。如果数组中可以找得到差距够小的数字，就直接用数组中的数作为中间结点的兄弟结点（同时也是叶结点） ...
分类：
其他好文 时间：
2019-11-16 00:09:14
阅读次数：
66
Spoj375 Qtree给一棵共有 n(n · 10000) 个结点的树, 每条边都有一个权值, 要求维护一个数据结构, 支持如下操作: 1. 修改某条边的权值; 2. 询问某两个结点之间的唯一通路上的最大边权. 其中操作的总次数为 q. Sample Input31 2 12 3 2QUERY ...
分类：
其他好文 时间：
2019-11-13 22:28:20
阅读次数：
75
