1180: [CROATIAN2009]OTOCI Description 给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、 ...
分类：
其他好文 时间：
2017-01-12 02:39:26
阅读次数：
214
基本图的算法G=(V,E) 表示法，邻接矩阵，邻接链表（稀松图）邻接链表表示一个包含|V|条链表的数组Adj所构成，每个节点有一条链表。对于每个节点u 属于V,邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。权重图，图中每条边带一个相关的权重。权重函数w:E->R。 邻接链表缺陷是无法快速 ...
分类：
编程语言 时间：
2017-01-08 13:02:37
阅读次数：
151
1 二叉树的存储结构 1.1 顺序存储结构 二叉树的顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也是数组的下标要能体现结点之间的逻辑关系，比如双亲与孩子的关系。 一棵完全二叉树的存储： 一般二叉树存储：尽管层序编号不能反映逻辑关系，但是可以将其按完全二叉树编号，只不过把不存在的 ...
分类：
其他好文 时间：
2016-12-07 01:11:09
阅读次数：
199
ping(packet internet groper)是在网络测试中使用最频繁工具之一，该命令用于确定两个或多个网络结点之间的下层连接是否可用，另外还可提供基本的网络性能统计数据，有助于诊断与通信相关的网络问题。 ping命令的语言格式如下： [root@localhost ~]# ping 主机 ...
分类：
其他好文 时间：
2016-10-22 11:35:04
阅读次数：
398
一、概念 几个与哈夫曼树有关的概念【路径】树中一个结点到另一个结点之间的分支构成这两个结点之间的路径【路径长度】路径上的分枝数目称作路径长度【树的路径长度】从树根到每一个结点的路径长度之和【权值】指重要程度，在这里指出现的频率。如在一篇文章中“我”字比“朕”字出现频率要高，可权重大【结点的带权路径长 ...
分类：
其他好文 时间：
2016-10-19 13:47:42
阅读次数：
199
Problem A: Sgu282 Isomorphism Description 给 定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称 ...
分类：
其他好文 时间：
2016-10-12 14:17:40
阅读次数：
128
在概率模型中，利用已知变量推测未知变量的分布称为“推断”，其核心是如何基于可观测变量推测出位置变量的条件分布。 概率图模型是一类用图来表达变量相关关系的概率模型。它以图为表示工具，最常见的使用一个结点表示一个或一组随机变量，结点之间的边表示变量间的概率相关关系，即“变量关系图”。根据边的性质不同，概... ...
分类：
其他好文 时间：
2016-10-10 11:27:55
阅读次数：
315
Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 ...
分类：
其他好文 时间：
2016-10-02 00:48:36
阅读次数：
245
树转换为二叉树 （1）加线。在所有兄弟结点之间加一条连线。 （2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结点之间的连线。 （3）层次调整。以树的根节点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明。（注意第一个孩子是结点的左孩子，兄弟转换过来的孩子是结点的右孩子 ...
分类：
其他好文 时间：
2016-09-23 23:30:44
阅读次数：
341
哈夫曼树与哈夫曼编码 术语： i)路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。 路径中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1。 ii)结点的权及带权路径长度 若对树中的每个结点赋给一个有着某种含义的数值，则 ...
分类：
其他好文 时间：
2016-09-17 23:37:06
阅读次数：
272
