二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。 1．顺序存储结构 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点。因此，必须把二叉树的所有结点安排成为一个恰当的序列，结点在这个序列中的相互位置能反映出结点之间的逻辑关系，用编号 ...
分类：
其他好文 时间：
2016-09-14 16:27:51
阅读次数：
172
Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 ...
分类：
其他好文 时间：
2016-08-10 20:47:18
阅读次数：
159
Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 ...
分类：
其他好文 时间：
2016-08-10 20:44:14
阅读次数：
174
1. 种类: 威佐夫游戏, Bash游戏, Nim游戏, 等. 2. 理论: 胜态一定可以通过某种策略走向必败态; 而必败态采取任何策略都将走向胜态. 用图论的话来说, 因为必败态只能走向胜态, 所以任何两个必败态结点之间不可能存在边; 因为胜态总能走到必败态, 所以对任何一个非必败态的结点, 一定 ...
分类：
其他好文 时间：
2016-07-15 00:07:35
阅读次数：
132
马克飞象莫名其妙无法同步到印象笔记，现在这里保存一下吧。Training Day2@(ACM集训)A.How far away ？(Tarjan LCA)题意：无向图，给定边及边权重，任意两点之间都有一条唯一的道路，道路上每个点只能出现一次。给定询问，求询问的结点之间的距离。分析：路上每个点只能出现一次，可以转化成有根树，问题也即为求最近公共祖先问题~~ 这里每条边加上了距离，求出LCA后，用u、v...
分类：
其他好文 时间：
2016-07-10 18:43:57
阅读次数：
205
输入描述 Input Description 输入文件中第一行有两个整数，n 和 m，表示社交网络中结点和无向边的数 目。在无向图中，我们将所有结点从 1 到 n 进行编号。 接下来 m 行，每行用三个整数 a, b, c 描述一条连接结点 a 和 b，权值为 c 的 无向边。注意任意两个结点之间最 ...
分类：
其他好文 时间：
2016-06-23 12:57:20
阅读次数：
182
【题目描述】 设有一棵二叉树，如下图： [13]1 / \ 2[4] [12]3 / \ 4[20] [40]5 其中，圈中数字表示结点居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。如上图中，若医院建在： 1处 ...
分类：
其他好文 时间：
2016-06-18 21:09:07
阅读次数：
117
存储结构 要存储一个图，我们知道图既有结点，又有边，对于有权图来说，每条边上还带有权值。常用的图的存储结构主要有以下二种： 邻接矩阵 邻接表 邻接矩阵 我们知道，要表示结点，我们可以用一个一维数组来表示，然而对于结点和结点之间的关系，则无法简单地用一维数组来表示了，我们可以用二维数组来表示，也就是一 ...
分类：
其他好文 时间：
2016-05-23 10:38:11
阅读次数：
146
哈夫曼树(Huffman)树又称最优二叉树,是指对于一组带有确定权值的叶子结点所构造的具有带权路径长度最短的二叉树。从树中一个结点到另一个结点之间的分支构成了两结点之间的路径，路径上的分支个数称为路径长度。二叉树的路径长度是指由根结点到所有叶子结点的路径长度之和。如果二叉树中的叶子结点都有一定的权值 ...
分类：
其他好文 时间：
2016-05-16 09:25:06
阅读次数：
193
一.数据链路层数据链路层实现的是相邻结点之间的逻辑链接，其使用的协议单元为数据郑在两个结点之间传送数据时，数据链路层将网络层交下来的IP数据报组装成帧，在两个相邻节点间的链路上传送郑数据链路层的三个基本问题：1.封装成帧，2.透明传输，3.差错检测下来讨论一下封装成..
分类：
系统相关 时间：
2016-05-14 01:17:10
阅读次数：
2672
