连通

【蓝桥杯】水质检测

如果两个检测器上下或者左右相邻，那么这两个检测器就是互相连通的。连通具有传递性，即如果AAA和BBB连通，BBB和CCC连通，那么AAA和CCC也连通。
triticale·2025-04-24 22:46

sql server 与navicat测试后，连接qt

先用Navicat测试和sql的连通性，Navicat和sql连通之后，qt也能和sql连通了。
菜鸡0001·2025-04-24 12:06

【第十六届 蓝桥杯 省 C/Python A/Java C 登山】题解

那可能的做法就是强连通分量？我当时板子都掏出来了，但是模拟了一番之后就发现可以用并查集。下面是正文。算法：并查集由于行列
慕容青峰·2025-04-23 19:48

算法与数据结构--图论基础知识

1、图论基础概念GraphTheory图：是由由节点和边组成的数据模型，它有两个重要部分1、节点2、边节点是两个村，边表示两个村直接连通的道路或者节点是人，边表示人与人之间的关系。
>进阶的程序员>·2025-04-23 10:18

PTA-数据结构与算法题目集（中文）— 编程题

目录7-1~7-57-1最大子列和问题7-2一元多项式的乘法与加法运算7-3树的同构7-4是否同一棵二叉搜索树7-5堆中的路径7-6~7-107-6列出连通集7-7六度空间7-8哈利·波特的考试7-9旅游规划
南宫谨·2025-04-23 08:39

数据结构-图结构

树结构（也称为图形结构）是描述节点与节点之间“层次”的关系，但是图结构却是讨论两个顶点之间的“连通与否”的关系，在图形中连接两顶点的边若填上加权值（也可以称为成本），这类图形就称为“网络”。
SunnyZhang0911·2025-04-22 05:47

SpringAI 开放 DeepSeek 直连！最新的 SpringAI 爆点你学会了吗？

这篇文章和以往的系列文章无关，属于快速查找型的文章，主要服务以下内容：快速理解SpringAI的抽象设计哲学快速配置DeepSeek直连通道快速实现完整的对话与流式响应简略
Java面试教程·2025-04-21 10:02

Windows常用维护命令

ping：测试网络连通性，如pingwww.baidu.com-n4表示向百度发送4个数
小魚資源大雜燴·2025-04-21 04:29

c++_csp-j算法 (1)

在实际应用中，DFS算法常用于解决图的遍历、连通性、路径搜索等问题。1.
༺ཌༀ 吃菠萝的小狼 ༀད༻·2025-04-20 18:54

9：图像处理—圆定位和测量

总体思路方式一：1.循环读取图像2.绘制ROI区域粗略提取目标区域，并从原图上剪切下来3.利用二值化进一步提取，并进行填充4.连通域打散区域，根据面积特征，快速精确的确定目标5.吧区域转化为轮廓线，利用圆拟合算子进行处理
Echo``·2025-04-20 13:25

搜索与图论 Prim算法求最小生成树

由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小
撒浪嘿呦x·2025-04-18 16:28

并查集（力扣2316）

这种涉及不同连通分量的，看上去就可以用并查集。并查集的模板请参见上一篇内容。并查集（力扣1971）-CSDN博客现在我们要求的是无法互相到达的点对。
kvermouth·2025-04-18 06:48

【区块链+金融服务】基于区块链的区域股权金融综合服务平台 | FISCO BCOS应用案例

区块链技术与区域性股权市场分散特征天然匹配，从新型金融基础设施层面为场外参与各方提供公共的可信服务，以技术手段完善市场基础条件，弥补区域性短板，解决登记效力不足、信用支撑不足、连通性和透明规范性不足等基础性问题
FISCO_BCOS·2025-04-18 03:57

蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）图论

Dijkstra算法）多源最短路径（Floyd-Warshall算法）带有负权边的最短路径（Bellman-Ford算法）最小生成树（MST）Kruskal算法（并查集+贪心）Prim算法（优先队列优化）遍历与连通性
手可摘星chen.·2025-04-18 01:48

最小生成树：普里姆算法与克鲁斯卡尔算法的比较与实现

最小生成树：普里姆算法与克鲁斯卡尔算法的比较与实现最小生成树（MinimumSpanningTree）是图论中的一个重要概念，用于在给定的带权无向连通图中找到一棵包含所有顶点且边权值之和最小的树。
心灵深处的闪耀光芒·2025-04-16 23:23

数据结构：最小生成树的普里姆算法和克鲁斯卡尔算法

对于一个带权（假设每条边上的权均为大于零的实数）连通无向图G中的不同生成树，其每棵树的所有边上的权值之和也可能不同；图的所有生成树中具有边上的权值之和最小的树称为图的最小生成树（MinimalSpanningTree
CS创新实验室·2025-04-16 23:52

设计一个算法 判断一个无向图G是否是一颗树

算法思想：一个有n个顶点的图是一棵树的条件是有n个顶点的连通图&有n-1条边即除了根结点其他结点都有一条边与他直接相连。
ZHorcrux·2025-04-16 19:03

基于深度学习的文字识别与检测算法研究

1.2传统方法的局限性早期的文字识别和检测主要依赖于基于规则的传统方法,如投影分析、连通区域分析等。
AI天才研究院·2025-04-16 19:30

学习笔记2-面包板的使用

标有“+”（或“-”）的一列共5组插孔，每组5个孔（孔间相连通）。如需使用整块版，需将“+”与“+”和“-”与“-”相连。
ChristianLuu·2025-04-16 04:22

数据结构C语言版第二版（名师严蔚敏最新力作）人民邮电出版社

2022年5月10日星期二课堂笔记回顾期末考1、已知一个完全无向图的顶点有8个，则该图最多有（28）条边解析：（8*7）/2=282、已知有向图的某一个顶点的入度为3，出度也为3，则该顶点的度是（6）3、连通图如何转换为最小生成树
aging88·2025-04-13 22:27

LeeCode 133题：克隆图

给你无向连通图中一个节点的引用，请你返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（int）和其邻居的列表（list[Node]）。
zh_xuan·2025-04-12 23:28

Linux机器测试IP及端口连通性方法记录

在Linux中测试与目标IP特定端口的连通性时，需根据协议类型选择不同工具和方法。
lgily-1225·2025-04-12 13:26

动态规划 —— 打家劫舍问题及其变式总结

每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间
Northern Light.·2025-04-10 20:58

图论算法补充--Tarjan求割点（AI梳理版）

基本概念在无向图中，割点是指去掉该点及与该点相连的所有边后，图的连通分量会增加的点。
sml259（劳改版）·2025-04-10 15:56

图论的学习笔记（1）

目录一、图的存储1、邻接矩阵2、邻接表二、连通图和强连通图1、连通图（无向图）2、强连通图（有向图）三、图的判环1、无向图判环2、有向图判环（重点）题目描述输入格式输出格式输入输出样例说明/提示一、图的存储
sml259（劳改版）·2025-04-10 15:25

[leetcode]1786. 从第一个节点出发到最后一个节点的受限路径数(Dijkstra+记忆化搜索/dp)

题目链接题意给定一个无向连通图，edges={u,v,w}表示uuu和vvv之间有一条无向边，边权为wwwnnn个点[1,n][1,n][1,n]每个点到nnn的最短路为dis[i]dis[i]dis[
Joe_Wang5·2025-04-09 23:38

【算法模板】图论：最小生成树

由V中全部n个顶点和E中n-1条边构成的无向连通子图被称为G的一棵生成树。边的权值之和最小的生成树被称为无向图G的最小生成树(MinimumSpanningTree,MST)。
T0uken·2025-04-08 23:33

Kruskal 算法介绍

一点睛构造最小生成树还有一种算法，即Kruskal算法：设图G=（V，E）是无向连通带权图，V={1,2，...n};设最小生成树T=(V，TE)，该树的初始状态只有n个节点而无边的非连通图T=(V,{
chengqiuming·2025-04-08 22:30

P1162 填涂颜色（BFS）

闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的0是连通的（两两之间可以相互到达）。00000000011101100111
对方正在长头发丿·2025-04-08 20:18

Dubbo（42）如何排查Dubbo的服务调用超时问题？

可以通过以下方式检查网络状况：使用ping命令检查网络延迟：ping127.0.0.1#替换为实际的服务提供者IP使用telnet命令检查端口连通性：telnet127.0.0.120880#替换为实际的服务提供者
辞暮尔尔-烟火年年·2025-04-08 07:16

贪心算法——Prim最小生成树

2、prim算法的原理：从连通网N={V,E}中的某一顶点U0出发，选择与它关联的具有最小权值的边(U0,v)，将其顶点加入到生成树的顶点集合U中。以后每一步从一个顶点在U中，而另
G11176593·2025-04-07 23:57

Linux网络状态监控利器：netstat与ping命令详解

netstat和ping作为两个常用的网络监控工具，分别提供了详细的网络状态信息和网络连通性检测功能。
jay丿·2025-04-07 03:49

最小生成树理论

1.基本定义生成树：在一个连通无向图中，一个生成树是包含所有顶点且边数为n−1（n为顶点数）的无环连通子图。最小生成树：在所有生成树中，边权和最小的那一棵树。
勤劳的进取家·2025-04-07 01:37

【数据结构】图解图论：度、路径、连通性，五大概念一网打尽

图的基本概念导读一、顶点的度二、路径三、距离四、连通五、子图结语**内容总结****下期预告****互动提醒**导读大家好，很高兴又和大家见面啦！！！在上一篇中，我们初步认识了图的定义与分类。
蒙奇D索大·2025-04-05 14:49

408第二轮复习 数据结构 第六章 图

第二轮复习数据结构第六章图的定义图的存储图的定义简单图：无自环和重边，对于简单完全图来说|E|的取值0到n(n-1)/2，有向图是0到n(n-1)子图：如果Va是Vb的子集且Ea是Eb的子集则称Ga是Gb的子图连通
一只大小菜·2025-04-04 07:21

家庭NAS-第二篇-ddns+ipv6+阿里云配置远程访问

文章目录一、前置条件网络环境要求阿里云准备二、飞牛NASIPv6配置启用IPv6网络测试IPv6连通性三、阿里云域名动态解析（DDNS）添加域名解析记录配置飞牛NAS的DDNS服务验证解析生效四、路由器端口开放与安全配置放行飞牛影视端口增强安全性
博学敬业·2025-04-04 06:44

opencv获取轮廓内部像素点的坐标

opencv获取轮廓内部像素点的坐标一、使用pointPolygonTest函数二、使用drawContours函数生成mask  在实际项目开发过程中，提取得到连通域的轮廓以后，需要进一步得到轮廓内部所有像素点的坐标
ygdd·2025-04-03 23:58

opencv学习：图像轮廓识别及代码实现

它可以检测到图像中所有连通区域的边界，并返回这些轮廓的列表。
夜清寒风·2025-04-03 23:58

使用多种方式实现网络隔离的案例设计

验证命名空间之间、命名空间与外部网络的隔离性和连通性。
漫谈网络·2025-04-03 00:58

算法之Java动态连通性问题：union-find算法解析

算法之Java动态连通性问题：union-find算法解析在编程的学习旅程中，不断探索新的算法和数据结构是提升能力的关键。
一杯年华@编程空间·2025-04-01 20:06

统计完全连通分量的数量

题目链接题意给定无向图，求完全连通分量连通分量就是一个连通块的意思完全连通分量：就是一个连通块中，所有点之间都两两有边相连思路一个完全联通分量有n个点那么应该有Cn2C_n^2Cn2条边并查集维护连通块检查每个联通分量是否有
Joe_Wang5·2025-04-01 08:12

信息学奥赛一本通 1524：旅游航道

【题目链接】ybt1524：旅游航道【题目考点】1.图论：割边（桥）【解题思路】一个星球是一个顶点，一条航道是一条无向边，任意两星球之间可以通过航道到达，说明该图是连通图。
君义_noip·2025-04-01 07:36

基于 Redhat 9.5 的 LVS 负载均衡架构下 Nginx 服务器的部署与连通性实验

节点规划主机角色系统网络IPclientclientredhat9.5仅主机192.168.10.100/24lvslvsredhat9.5仅主机NAT192.168.10.128/24VIP192.168.72.128/24DIPnginxrs1redhat9.5NAT192.168.72.7/24nginxrs2redhat9.5NAT192.168.72.17/24nginxrs3redha
小卓笔记·2025-04-01 00:18

需求导向的K8S网络原理分析：Kube-proxy、Flannel、Calico的地位和作用

在k8s中，每个Pod都拥有一个独立的IP地址，而且假定所有Pod都在一个可以直接连通的、扁平的网络空间中。所以不管它们是否允许在同一个Node（宿主机）中，都要求它可以直接通过对方的IP进行访问。
PenguinLeee·2025-03-31 07:15

9.6.1 ACM-ICPC 数据结构 并查集

它在解决连通性问题、图论问题（如最小生成树的Kruskal算法）以及其他需要动态连通性维护的场景中有着广泛应用。并查集的核心思想是通过树结构表示集合中的元素，并通过路径压缩和按秩合并等优化手段
夏驰和徐策·2025-03-31 05:33

[数据结构]并查集(系统整理版)

intmain(){//初始化for(inti=1;is[vv]){p[vv]=uu;s[uu]+=s[vv];}else{p[uu]=vv;s[vv]+=s[uu];}cnt--;}}按秩合并每次合并把元素少的连通块合并到元素多的去因为并查集类
Joe_Wang5·2025-03-30 20:32

数据结构--并查集（C++）

目录1.合并集合输入格式输出格式数据范围输入样例：输出样例：代码展示2.连通块中点的数量输入格式输出格式数据范围输入样例：输出样例：代码展示3.食物链输入格式输出格式数据范围输入样例：输出样例：代码展示
Spike_Q·2025-03-30 18:46

图论入门【数据结构基础】：什么是图？如何表示图？

文章目录1.图的基本概念2.图的分类按边是否有方向按边是否有权重按图中是否有环按图的连通性3.图的表示方法4.图的算法1.图的基本概念顶点（Vertex）：也称为节点（Node），表示图中的对象
Vitalia·2025-03-30 14:19

信息学奥赛一本通 1514：【例 2】最大半连通子图 | 洛谷 P2272 [ZJOI2007] 最大半连通子图

【题目链接】ybt1514：【例2】最大半连通子图洛谷P2272[ZJOI2007]最大半连通子图【题目考点】1.图论：强连通分量缩点2.图论：拓扑排序有向无环图动规【解题思路】对于图中任意两顶点u、v
君义_noip·2025-03-30 03:06

查找单入口空闲区域[A卷-hw_od]

解释：空闲区域是由连通的’O’组成的区域，位于边界的’O’可以构成入口，单入口空闲区域即有且只有一个位于边界的’O’作为入口的由连通的’O’组成的区域。
一只鱼^_·2025-03-29 01:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他