一、基于邻接矩阵表示法的无向图 邻接矩阵是一种利用一维数组记录点集信息、二维数组记录边集信息来表示图的表示法，因此我们可以将图抽象成一个类，点集信息和边集信息抽象成类的属性，就可以在Java中描述出来，代码如下： 每一个具体的图，就是该类的一个实例化对象，因此我们可以在构造函数中实现图的创建，代码如 ...
分类：
编程语言 时间：
2019-06-09 13:15:45
阅读次数：
117
1.图的表示方法 图：G=(V,E)，V代表节点，E代表边。 图有两种表示方法：邻接链表和邻接矩阵 邻接链表因为在表示稀疏图（边的条数|E|远远小于|V|²的图）时非常紧凑而成为通常的选择。 如果需要快速判断任意两个节点之间是否有边相连，可能也需要使用邻接矩阵表示法。 邻接链表表示法的鲁棒性很高，可 ...
分类：
编程语言 时间：
2019-04-20 09:31:55
阅读次数：
130
1. 图的表示： 1）邻接矩阵： a. 表示无向图： b. 表示无向图： 2）邻接表： a. 无向图： 第一行：0 和 1 相连； 第二行：1 和 0，2，3 相连； 第三行：2 和 1，3 相连； 第四行：3 和 1，2 相连。 b. 有向图： 邻接表适合表示一个稀疏的图， 邻接矩阵适合表示一个稠 ...
分类：
其他好文 时间：
2019-04-13 13:56:46
阅读次数：
124
给你一个管道地图，求联通块个数 很简单的并查集，简单预处理输入一下 但zoj能过，hdu就是莫名其妙的wa 后来发现是我地图的表示时边界的处理有问题 例如 ABD KJH KNG 我把这个矩阵读取成一行：ABDKJHKNG 对于第i个元素 上下左右就表示为 ut=i - n ,lt=i -1 ,rt ...
分类：
其他好文 时间：
2019-04-06 00:18:41
阅读次数：
131
先从图的表示开始吧。 图是这个分类下几乎所有文章的基础。《算法导论（第三版）》第22章对图进行了介绍，这里就简单提一下，毕竟也不难（连我这个高中生都理解了）。 分割线 这就是一张普通的图。 我们的目标是把它在程序中表示出来： 表示图的方法主要有两种，一种方法是用链表（原谅我拙劣的作图技术）：在C++ ...
分类：
其他好文 时间：
2018-12-01 20:19:45
阅读次数：
190
神经网络及其实现 神经网络的表示 最小的神经网络 两层神经网络 在下图的表示中将参数b放到了中，每一层增加了一个值为1的隐藏单元 X为输入变量 为权重矩阵（所要计算的参数） 为隐藏层变量 g为激活函数 反向传播算法 下面我们从一个简单的例子入手考虑如何从数学上计算代价函数的梯度，考虑如下简单的神经网... ...
分类：
其他好文 时间：
2018-10-26 22:24:09
阅读次数：
329
概率图模型 概率图模型把基于图的表示作为在高维空间上紧凑编码复杂分布的基础. 下图中, 节点 (或椭圆) 与问题中的变量对应, 而边与它们之间的直接概率交互对应: 在线查询: http://pgm.stanford.edu/ 中译本: 概半图模型：原理与技术 / (美国) Kollcr D., (以 ...
分类：
其他好文 时间：
2018-09-11 22:30:25
阅读次数：
155
世间的一切对象都可化为节点；世间一切关系都可化为节点间的一条线；从而组成了如梦幻泡影的图。将来的环球必定是图的世界。 一、图的表示 图有有向图和无向图，表示方法一般有邻接表、邻接矩阵等方法，无向图和有向图都可以用这两种方法表示。 图1. 图的例子[1] 1、邻接表 在邻接表中，对于每个顶点u，使用一 ...
分类：
编程语言 时间：
2018-09-06 03:02:07
阅读次数：
227
一：直方图反向投影的方法 二：二维直方图的表示 （一）直接显示 （二）使用matplotlib 三：直方图反向映射 calcHist方法参数可见：OpenCV 图像直方图 opencv 2 归一化函数normalize详解 ...
分类：
其他好文 时间：
2018-07-06 01:29:10
阅读次数：
228
一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 ...
分类：
其他好文 时间：
2018-05-22 14:46:23
阅读次数：
187
