搜索结果
查询Tags标签： 邻接，共有 56条记录-
像素间的联系
邻域和邻接 如下图，以\(p\)像素为中心，图a，b，c分别为\(p\)的\(4-邻域N_4(p)\)、\(对角邻域N_D(p)\)、\(8-邻域N_8(p)\)。一个像素与其邻域中的其他像素是邻接的，对应的称为：4-邻接、对角邻接、8-邻接。像素的连接 像素的连接需要考虑两个因素：邻接和灰度相似程度。…
2022/9/16 6:18:38 人评论 次浏览 -
动态规划：有依赖的背包 树形DP+分组背包
有依赖的背包 题目：10. 有依赖的背包问题 - AcWing题库 思路：先构建DP二维数组 ，DP[I][J] 代表以i为起点装体积为J的物品能获得的最大价值。我们先从根开始搜索，设价值数组为W[] 体积数组为 V[] ，搜索到的结点为U， 对于U这个结点来说，我们先初始化，DP[U][i],i从…
2022/5/1 23:18:56 人评论 次浏览 -
（10-1）图
来源： 图的基本概念图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图： 顶点(vertex) 边(edge) 路径 路径: 比如从 D -> C 的路径有1) D->B->C2) D->A->B->C无向图 无向图： 顶点之…
2022/3/30 23:19:35 人评论 次浏览 -
一些常用的算法（时常更新）
导语：最近在刷牛客，在做了一些题目之后，整理了一些思路非常好的算法，在此做些记录，当然仅仅是算法的思路，因为我个人觉得学习算法，更多的是去掌握不同算法的思路及特性，而代码只是实现他的工具，在此希望能够帮助大家，同时如果某些概念或者用词不准确，欢迎指正！…
2022/2/26 17:52:00 人评论 次浏览 -
加权无向图-邻接表方式
【理论知识，可以参考这边】 加权无向图的数据结构【lua实现】1 local WeightedGraph = {}2 WeightedGraph.__index = WeightedGraph3 4 function WeightedGraph.new()5 local obj = {}6 setmetatable(obj, WeightedGraph)7 8 obj:ctor()9 return obj 10 …
2022/2/25 23:27:42 人评论 次浏览 -
图的广度优先遍历
广度优先遍历基本思想 图的广度优先类似于分层搜索的过程，需要一个队列来保持访问过的节点的顺序，以便于按这些顺序来访问这些节点的邻接节点 广度优先遍历算法步骤 1.访问初始节点v并标记节点v已访问。 2.节点v入队列 3.当队列为非空时，继续执行，否则算法结束。 4.出…
2022/2/13 23:19:55 人评论 次浏览 -
广度优先搜索遍历(无向图)
全局变量int visited[MAXVEX] = { 0 };/*访问标志数组*/BFSTraverse函数1 /***************************************************2 * Name: BFSTraverse3 * Called By: main4 * Parameter: G 邻接表5 * Description: 遍历图G的所有连通子图6 ***************************…
2022/1/23 6:05:15 人评论 次浏览 -
邻接表(有向网)
1 /**********************************************************2 * Name: 邻接表(有向网)3 * Data: 2022.01.194 * Author: 吕辉5 * Description: 邻接表是图的链式存储结构，由边表和顶点表组成。6 * 边表是对图中每个顶点建立一条单链表，表中存放7 * …
2022/1/19 6:06:34 人评论 次浏览 -
邻接表(有向网)
1 /**********************************************************2 * Name: 邻接表(有向网)3 * Data: 2022.01.194 * Author: 吕辉5 * Description: 邻接表是图的链式存储结构，由边表和顶点表组成。6 * 边表是对图中每个顶点建立一条单链表，表中存放7 * …
2022/1/19 6:06:34 人评论 次浏览 -
算法竞赛——BFS广度优先搜索
BFS 广度优先搜索：一层一层的搜索（类似于树的层次遍历） BFS基本框架 基本步骤：初始状态（起点）加到队列里while(队列不为空) 队头弹出 扩展队头元素（邻接节点入队）最后队为空，结束BFS难点所在（最短路问题）：存储的数据结构：队列 状态如何存储到队列里边（以什么…
2022/1/6 22:04:44 人评论 次浏览 -
算法竞赛——BFS广度优先搜索
BFS 广度优先搜索：一层一层的搜索（类似于树的层次遍历） BFS基本框架 基本步骤：初始状态（起点）加到队列里while(队列不为空) 队头弹出 扩展队头元素（邻接节点入队）最后队为空，结束BFS难点所在（最短路问题）：存储的数据结构：队列 状态如何存储到队列里边（以什么…
2022/1/6 22:04:44 人评论 次浏览 -
邻接表的python实现与深度优先搜索
邻接表的python实现与深度优先搜索 Vertex类 class Vertex:def __init__(self,key):self.id = keyself.connectedTo = {}#从这个顶点添加一个连接到另一个def addNeighbor(self,nbr,weight = 0):self.connectedTo[nbr] = weightdef __str__(self):return str(self.id) + c…
2022/1/2 14:13:04 人评论 次浏览 -
邻接表的python实现与深度优先搜索
邻接表的python实现与深度优先搜索 Vertex类 class Vertex:def __init__(self,key):self.id = keyself.connectedTo = {}#从这个顶点添加一个连接到另一个def addNeighbor(self,nbr,weight = 0):self.connectedTo[nbr] = weightdef __str__(self):return str(self.id) + c…
2022/1/2 14:13:04 人评论 次浏览 -
第六章 图
第六章 图 6.1 图的基本概念 6.1.1 图的定义 图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V= {V1, v2,…, vn}, 则用|V|表示图G中顶点的个数,E={(u,v)|u∈V, v∈V }，用|E|表示图G中边的条数。 有向…
2021/12/30 23:10:12 人评论 次浏览 -
第六章 图
第六章 图 6.1 图的基本概念 6.1.1 图的定义 图G由顶点集V和边集E组成，记为G=(V,E)，其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)集合。若V= {V1, v2,…, vn}, 则用|V|表示图G中顶点的个数,E={(u,v)|u∈V, v∈V }，用|E|表示图G中边的条数。 有向…
2021/12/30 23:10:12 人评论 次浏览
