并查集连通性第8页

详细介绍解决网络端口问题的方法，如何检测网络端口的通断，测试服务器的TCP端口或UDP端口是否联通？

网络端口常见的一些问题总结（一）常见问题归纳（二）解决思路三、如何检测网络端口是否正常（一）测试TCP端口通断的方法1、使用telnet判断2、使用ssh判断3、使用wget判断4、使用端口扫描工具nmap（二）UDP端口的连通性

威迪斯特·2024-01-04 10:42

实现HSRP-热备份路由协议

HSRP实现网关自动切换和链接负载均衡,既当网络正常时PC1,PC3通过R1到达R3,PC2,PC4通过R2到达R3,当R1或R2发生故障时网关能自动切换,以确保VLAN2,VLAN3的主机到达R3的连通性

爱网络爱Linux·2024-01-04 07:35

计算机网络（超级详细笔记）

应用层目录目录前言一、概述1.1互联网的基本特点1.2网络、互连网、互联网的介绍及区别1.3互联网的组成1.3.1网络边缘的通信方式（资源共享）1.3.2网络的核心部分（电路交换、报文交换、分组交换的优缺点比较、连通性

suyukangchen·2024-01-04 06:53

终端软件MobaXterm新建会话与本地虚拟机连接失败原因分析：Network error: connection refused

一、首先第一步，检查虚拟机与本机的连通性在本机powershell终端执行ping虚拟机ip虚拟机ip的获取实在虚拟机中执行ifconfig，第一个四位数字就是ip地址二、ping过之后，发现很正常,那就检查

闪亮Girl·2024-01-03 22:56

循序渐进的6种版本的并查集（java实现版）

目录引入并查集的具体讲解及代码实现QuickFindQuickUnion基于size的优化代码实现基于rank的优化代码实现路径压缩代码实现更多关于路径压缩的并查集引入由孩子指向父亲的这种特殊的树结构可以很高效的处理连接问题

一起看雪吗_·2024-01-03 06:47

Linux网络服务——部署YUM仓库

【centos6.5】一、yum服务器的搭建1、关闭防火墙，搭建yum仓库，保证网络连通性（服务端）[root@localhost~]#serviceiptablesstop【卸载防火墙】iptables

郝似星河·2024-01-03 04:06

计算机网络期末复习知识点总结+习题练习

参考的是谢希仁的计算机网络教材，有任何疑问可以在书上寻找或者在评论区提问大家一起交流第一章——名词解释三大类熟悉的网络，电信网络、有线电视网络和计算机网络互联网具有的两个重要基本特点，连通性和共享计算机网络

他是书安·2024-01-02 06:45

[蓝桥杯基础题型] 图论题目

把障碍连在一起的看成并查集，当有并查集可以把出发点和起点割开，

Waldeinsamkeit41·2024-01-02 01:32

POJ1308(Is It A Tree?)

链接：https://vjudge.net/problem/POJ-1308思路：放在并查集专题的，思路是每次合并两个点，如果之前已经合并过了那么一定不能构成一棵树，完成之后检查集合的个数是否为1(即图是否连通

kimoyami·2024-01-02 01:08

力扣labuladong一刷day46天并查集

力扣labuladong一刷day46天并查集文章目录力扣labuladong一刷day46天并查集一、323.无向图中连通分量的数目二、130.被围绕的区域三、990.等式方程的可满足性一、323.无向图中连通分量的数目题目链接

当年拼却醉颜红·2024-01-01 19:48

图神经网络--GNN从入门到精通

图神经网络--GNN从入门到精通一、图的基本表示和特征工程1.1什么是图1.2图的基本表示1.3图的性质--度（degree)1.4连通图，连通分量1.5有向图连通性1.6图直径1.7度中心性1.7特征中心性

小白学习记录·2024-01-01 17:26

【数据结构】图论与并查集

一、并查集1.原理简单的讲并查集，就是查询两个个元素，是否在一个集合当中，这里的集合用树的形式进行表示。并查集的本质就是森林,即多棵树。

舜华丶·2024-01-01 14:47

12.26_黑马数据结构与算法笔记Java

目录243图FloydWarshall算法实现2244图FloydWarshall算法实现3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图并查集

simplesin·2024-01-01 06:50

算法--数据结构基础

文章目录数据结构单链表栈表达式求值前缀表达式中缀表达式后缀表达式队列单调栈单调队列KMPTrie并查集堆哈希表字符串哈希数据结构单链表用数组模拟（静态链表）效率比定义Node类（动态链表）效率高些使用数组模拟单链表

this.xxxx·2024-01-01 03:26

Java程序员面试需要注意啥？面试常见手撕模板题以及笔试模板总结

一.目录排序二分二叉树非递归遍历01背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路

Java_苏先生·2023-12-31 20:18

shell脚本查看端口是否连通

shell脚本查看端口是否连通shell脚本查看是否可以连通对方端口shell脚本检查端口连通性场景如：centos服务器上，本机需要连接其他机器的服务，为了确保连接能够连通一般使用telnet11.11.11.11

黑音·2023-12-31 17:03

洛谷：集合与前缀和

1.亲戚(并查集)#includeusingnamespacestd;intn,m,p;intm1,m2,p1,p2;intf[5005];intfind(intx)//查询根节点，根节点的标志是根节点的父节点是自己

c++机械师·2023-12-31 15:11

OSPF的DR与BDR-新版（16）

目录整体拓扑操作步骤1.基本配置1.1配置R1的IP1.2配置R2的IP1.3配置R3的IP1.4配置R4的IP1.5检测R1与R4连通性1.6检测R1与R2连通性1.7检测R1与R3连通性2.搭建基本的

℡ 萧·2023-12-31 10:55

【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）

循环移位后的矩阵相似检查竞赛时代码——模拟2947.统计美丽子字符串I竞赛时代码——前缀和+暴力枚举Q3：2948.交换得到字典序最小的数组竞赛时代码——排序后判断相似题目——1202.交换字符串中的元素（使用并查集哈希表复原

Wei *·2023-12-31 07:50

Oracle 12.2.0.1应用缓存之一(TimesTen 18.1.3.20连通性配置)

1.Timesten端Oracle数据库服务定义配置[timesten@XAG8conf]$cd$TIMESTEN_HOME/network/admin[timesten@XAG8admin]$pwd/u01/timesten/tt181/network/admin[timesten@XAG8admin]$cattnsnames.oraPDB1=(DESCRIPTION=(ADDRESS=(PRO

轻飘飘D·2023-12-30 08:52

力扣labuladong——一刷day81

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣990.等式方程的可满足性前言并查集（Union-Find）算法是一个专门针对「动态连通性」的算法，我之前写过两次，因为这个算法的考察频率高

乱世在摸鱼·2023-12-30 05:19

【计算机网络】第一章摘要重点

1.三网融合指的是哪三张网电信网络，有线电视网络，计算机网络2.互联网的基本特点连通性，共享3.世界上第一张网络ARPANET4.ISP是什么互联网服务提供商5.www指的是什么万维网6.互联网的组成边缘部分

一日三餐384·2023-12-29 22:42

zabbix之添加对某个ip地址的监控

有时生产中有时需要时刻监控某个网络对外ip的连通性，下边介绍一下最近用到的添加方式一、登陆Zabbix服务器做以下操作：1.fping安装wgethttp://www.fping.org/dist/fping

灬紫荆灬·2023-12-29 20:11

leetcode-547. 朋友圈-C语言

/**算法思想：并查集**/intfind(int*arr,inti){returni==arr[i]?

weixin_36094222·2023-12-29 18:25

《算法4第一章》笔记（九）动态连通性(2) quick-union

问题描述：动态连通性：输入为一列整数对，其中每个整数对都表示一个某种弄类型的对象，一堆整数pq可以被理解为“p和q是相连的”。

烤地瓜次不次·2023-12-29 15:46

配置STP定时器-新版（6）

目录1.基本配置1.1配置PC1IP地址1.2配置PC2IP地址1.3配置PC3IP地址1.4配置PC4IP地址1.5检测PC1与PC2的连通性1.6检测PC1与PC3的连通性1.7检测PC1与PC4的连通性

℡ 萧·2023-12-29 12:43

RSTP基础配置-新版（8）

目录整体拓扑操作步骤1.实验编址表相应的基本IP地址1.1配置PC1IP地址1.2配置PC2IP地址1.3检测连通性2、配置RSTP基本功能2.1配置S1生成树模式2.2配置S2生成树模式2.3配置S3

℡ 萧·2023-12-29 12:43

配置OSPF的认证-新版（13）

目录整体拓扑操作步骤1.基本配置1.1配置R1的IP1.2配置R2的IP1.3配置R3的IP1.4配置R4的IP1.5配置R5的IP1.6配置R6的IP1.7检测R2与R1连通性1.8检测R2与R4连通性

℡ 萧·2023-12-29 12:09

LeetCode-827. 最大人工岛

问题分析为了方便实现并查集，将二维坐标转换为一维上的点，计算公式为idx=x*n+y使用并查集维护所有grid[i][j]=1的块连通性，并在维护连通性的过程种，使用sz[idx]记录下每个连通块的大小

一根老麻花·2023-12-29 10:25

力扣labuladong——一刷day80

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣323.无向图中连通分量的数目二、力扣130.被围绕的区域前言并查集（Union-Find）算法是一个专门针对「动态连通性

乱世在摸鱼·2023-12-29 09:09

Linux未找到telnet命令

背景想测试端口连通性，但是在linux未找到telnet命令telnetip80telnet命令未找到安装telnet三步走策略：#查询是否安装rpm-qatelnet-server#安装telnet-serveryuminstall-ytelnet-server

秦时明月之君临天下·2023-12-29 09:50

OSPF被动接口配置-新版（14）

IP1.2配置R2的IP1.4配置R4的IP1.5配置R5的IP1.6配置PC-1的IP地址1.7配置PC-2的IP地址1.8配置PC-3的IP地址1.9配置PC-4的IP地址1.10检测R1与PC3连通性

℡ 萧·2023-12-29 08:17

【Linux】指令(本人使用比较少的)——笔记(持续更新)

查看后台运行的线程组fd任务号：将后台任务提到前台bg任务号：将暂停的后台程序重启netstat-nltp：查看服务及监听端口详情mkfifo：创建命名管道arp：查看IP地址和MAC地址的映射信息ping：测试网络连通性

好想有猫猫·2023-12-29 06:34

计算机网络期末复习-电子科技大学(1)：导论，应用层，运输层

计网期末复习第一章计算机网络和因特网计算机网络的两大功能连通性共享性Internet具体构成数以亿计的计算互连设备、通信链路、分组交换：路由器和交换机主机（host）=端系统（endsystem）运行网络应用程序通信链路

lzx0626.·2023-12-29 02:02

算法学习系列（十四）：并查集

目录引言一、并查集概念二、并查集模板三、例题1.合并集合2.连通块中点的数量引言这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的

lijiachang030718·2023-12-29 02:21

12.25~12.27并查集（查找与合并），全排列，约瑟夫问题（队列，数组）upper/lower_bound,重构二叉树，最优矩阵，线段树（构建），淘汰赛（构建树，队列），医院问题（最短路，弗洛伊德

P1551亲戚（并查集）题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。

CQU_JIAKE·2023-12-29 01:50

计算机网络（第八版）期末复习（第一章概述）

互联网、因特网（Internet）由数量极大的各种计算机网络互连起来的，具有两个重要基本特点：连通性、共享；指当前全球最大的、开放的、有众多网络相互连接而成的特定互联网，采用了TCP/IP协议族作为通信的规则

溟洵·2023-12-28 13:02

C++图论之强连通图

1.连通性什么是连通性？连通，字面而言，类似于自来水管道中的水流，如果水能从某一个地点畅通流到另一个地点，说明两点之间是连通的。也说明水管具有连通性，图中即如此。无向图和有向图的连通概念稍有差异。

一枚大果壳·2023-12-27 17:36

数据结构学习笔记（六）集合

文章目录1.前言2.概念2.1位向量实现集合抽象数据类型2.2有序链表实现集合的抽象数据类型3并查集与等价类3.1概念4字典4.1字典的线性表描述5跳表6.散列表6.1散列函数6.2解决冲突的方法6.2.1

千殃sama·2023-12-27 12:58

OSPF多区域配置-新版（12）

IP1.4配置R4的IP1.5配置R5的IP1.6配置R6的IP1.7配置PC-1的IP地址1.8配置PC-2的IP地址1.9配置PC-3的IP地址1.10配置PC-4的IP地址1.11检测R5与PC1连通性

℡ 萧·2023-12-27 10:17

OSPF单区域配置-新版（11）

目录整体拓扑操作步骤1.基本配置1.1配置R1的IP1.2配置R2的IP1.3配置R3的IP1.4配置PC-1的IP地址1.5配置PC-2的IP地址1.6配置PC-3的IP地址1.7检测R1直连链路连通性

℡ 萧·2023-12-27 10:16

浮动静态路由及负载均衡-新版（ 10）

目录整体拓扑操作步骤1.基本配置1.1配置PC-1的IP地址1.2配置PC-2的IP地址1.3配置R1的IP1.4配置R2的IP1.5配置R3的IP1.6测试R1和PC-1直连链路的连通性1.7测试R3

℡ 萧·2023-12-27 06:03

2023.12.11力扣每日一题——最小体力消耗路径

2023.12.11题目来源我的题解方法一DFS暴力解法（无法通过）方法二BFS/DFS+二分查找并查集最短路径算法题目来源力扣每日一题；题序：1631我的题解方法一DFS暴力解法（无法通过）在这个题可以直接使用

菜菜的小彭·2023-12-27 02:33

第九部分图论

星与星熙.·2023-12-26 18:19

并查集

刚写到LCA的tarjan算法，合并需要用到并查集，那么这里就把普通并查集进行贴下版吧。并查集是一种很优美的数据结构。

风之羁绊·2023-12-25 05:07

数据结构（用数组模拟链表，队列，栈，KMP，Trie树，并查集的基本模板）

南昌理工acm暑假集训本周仅学习了部分数据结构模板和做了写模板题下周将剩余数据结构（两节）学完并刷题巩固。链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，链表

是菜鸡祥子啊·2023-12-25 04:46

「数据结构详解·十」双端队列 & 单调队列的初步

「数据结构详解·一」树的初步「数据结构详解·二」二叉树的初步「数据结构详解·三」栈「数据结构详解·四」队列「数据结构详解·五」链表「数据结构详解·六」哈希表「数据结构详解·七」并查集的初步「数据结构详解

Abstrummerain·2023-12-25 04:45

刷题/笔试常（自）用模板

常用模板标签（空格分隔）：c++并查集加路径压缩classDSU{public:voidadd(intx){if(far.count(x)==0)far[x]=-1;}intfind(intx){introot

冬泳乖鸽·2023-12-25 04:36

12.22最小生成树算法prim(dij松弛思想，堆优化），kruskal（并查集实现）

最小生成树p算法是往树里加点，k算法是往树里加边prim#include#includeusingnamespacestd;#definereregister#defineilinlineilintread(){reintx=0,f=1;charc=getchar();while(c'9'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&cdis[i]){//

CQU_JIAKE·2023-12-24 21:18

力扣第 375 场周赛解题报告 | 珂学家 | 区间合并+组合数学

不过T4有多种解，栈模拟/差分/链式并查集，都可以的。

珂朵莉MM·2023-12-24 20:38

推荐频道

并查集连通性