• 2025-01-02【学习笔记】图的连通性相关
    1.无向图的连通性见【学习笔记】无向图的连通性。2.圆方树2.1定义&性质圆方树用来解决需要无向图按点双缩点的问题。这里的点双指的是无割点极大连通子图。由割点的性质可得,不同的点双之间,实际上是通过割点来连接的。那么怎么“缩点”?事实上,对于点双来讲,应该叫“缩边
  • 2024-12-31Linux服务器上shell脚本批量循环测试接口连通性,bash工具循环测试curl性能
    使用curl的-w选项来输出各种时间信息-o/dev/null用于丢弃响应体,只关心头部信息-s用于静默模式,不输出进度信息%{http_code}输出HTTP状态码%{time_namelookup}输出DNS解析时间%{time_connect}输出连接时间%{time_total}输出总时间(包括响应时间)结合shell脚本的循环执
  • 2024-12-30连通性
    图论中的连通性相关的算法(适合学过之后,总结复习的观看)割边,割点,缩点其实都有个共同的名字:tarjan割边对于一个连通的无向图,如果存在一条边,去除后,使其分为两个子图,无法连通,那么这个边可以称为割边例题炸铁路对于一个访问过的点,且不是父节点\(low[u]=min(low[u],dfn[v])\)
  • 2024-12-30thcping6-用于检测网络节点之间的连通性。它支持多种高级功能
    thcping6作用:一个基于ICMPv6协议的ping工具,用于检测网络节点之间的连通性。它支持多种高级功能,如自定义ICMP消息、数据包速率控制等。主要用途:                       1、网络连通性测试:检测目标主机是否可达                     
  • 2024-12-28『联合省选2025集训』『图的连通性进阶』 知识点 总结
    前言若有长风绕旗,那便是我在想你了。这周讲了个图论连通性板块的一些进阶知识,周六全国第一给我们讲了一些树上的问题,感觉树剖板块实现难度较大,后面几道偏思维的题会有些许好转。这里就先写写连通性相关的进阶的一些知识点吧。主要涵盖:耳分解,双极定向,三连通分量和一些重要的
  • 2024-12-26『联合省选2025集训』『图的连通性进阶』Day3 略解
    前言我们趋行在人生这个亘古的旅途,在坎河中奔跑,在挫折里涅槃,忧愁缠满全身,痛苦飘洒一地。我们累,却无从止歇;我们苦,却无法回避。今天是连通性的进阶题目,重点是耳分解,双极定向,以及边三连通分量。因为调题速度过慢,导致被硬控,所以第二天晚上补的差不多了再来写的。感觉知识点方面
  • 2024-12-23连通性相关
    基础部分DFS生成树在有向图中,DFS生成树有\(4\)种边:树边:每次搜索找到一个还未访问过的节点时就形成了一条树边。返祖边:搜索时遇到在树上的祖先节点,指向祖先的边。横叉边:搜索时遇到已访问过的节点,但该节点不是当前节点的祖先,就形成了一条横叉边。前向边:搜索时遇到了子
  • 2024-12-19端口连通性测试方法
    端口连通性测试方法一、telnettelnet<ip><port>说明:ip:是测试主机的ip地址port:是端口,比如22方法二、sshssh-v-pportusername@ip说明:-v调试模式(会打印日志)-p指定端口username:远程主机的登录用户ip:远程主机如果远程主机开通了相应的端口,会有如下图所示的
  • 2024-12-08【唐叔学算法】第八天:并查集-图论连通性的大杀器
    你是否曾为如何高效地解决图论中的连通性问题而烦恼?并查集算法,就像一张无形的网,能帮你轻松连接所有节点。今天,就让我们一起揭开并查集算法的神秘面纱,探索它在Java编程中的应用。并查集是什么?并查集(Union-Find)是一种数据结构,用于处理一些不交集的合并及查询问题。它支持两
  • 2024-11-29运维脚本:网络连通性测试
    1. 背景介绍在日常运维工作中,网络连通性是确保系统稳定性和高可用性的关键因素之一。通过测试网络连通性,运维人员可以快速诊断网络问题,判断系统与其他设备或服务的连接状态。这对于预防和处理网络故障至关重要。本文将介绍如何编写和使用一个简单的运维脚本,来自动化测试服务器
  • 2024-11-28Linux下端口连通性测试
    端口连通性测试使用nc命令Linux下自带/dev/tcp命令#!/bin/bash#检测脚本传入的参数if[$#-eq0];thenecho"使用格式:$0<IPPORT>|-f<file>"echo"<IPPORT>测试单个IP和端口"echo"-f<file>批量测试,使用参数-f指定要测试
  • 2024-12-11C++游戏开发探秘【2】
    成长路上不孤单
  • 2024-09-14图的连通性小记
    前言DFS树无向图DFS树定义:DFS树是在图或树结构上进行深度优先搜索时形成的树。在DFS过程中,从一个顶点开始,尽可能深地搜索图的分支,直到达到一个没有未访问邻居的顶点,然后回溯到上一个顶点继续搜索。从点\(r\)开始搜索,每次进入一个点\(i\)对应的边\((fa_i,i)\)为树
  • 2024-09-10计算机网络
    计算机网络总分100=期中20+期末50+实验20+平时10(期中考前三章,期末考后三章)第一章概述1.1互联网两个重要基本特点:连通性、共享连通性:上网用户交换各种信息共享:指资源共享,可以是信息共享、软件共享、硬件共享1.2网络把许多计算机连接在一起,互连网把许多网络通过
  • 2024-09-08WGCLOUD使用指南 - 监测数据库的连通性
    数据可视化监测是WGCLOUD的一个重要模块,可以帮我们监控数据源是否在线,自定义sql查询数据进行可视化展示,比如新增订单、注册用户量、数据库运行参数等信息数据监控是由server来监测的,因此要保证server主机能够访问到数据库如果server无法访问被监控的数据源,怎么监控 1、
  • 2024-09-04图论连通性相关
    并查集普通并查集:路径压缩写法:structUnion_Find_Set{ intf[N]; inlinevoidinit(){ for(inti=1;i<=n;++i) f[i]=i; } inlineintfind(intx){ if(x!=f[x])f[x]=find(f[x]); returnf[x]; } inlinevoidmerge(inta,intb){ intx
  • 2024-08-09使用python做页面,测试数据库连通性!免费分享!测试通过~
    免费分享刚刚写的一个小程序,测试通过没问题,解BUG也就花了半小时吧有更好的方法欢迎评论区推给我谢谢。importtkinterastkfromtkinterimportmessageboximportpymysqldefget_db_info(db_source):ifdb_source=='database1':hostname=e1.get()