割点&割边&连通

算法分析-贪心算法

文章目录前言一、定义二、特点三、使用场景适用场景：何时使用部分背包问题活动安排问题最优装载问题最小生成树Prim算法：按点检索，适用于稠密图Kruskal算法：并查集+最小生成树Dijkstra算法：不能存在负权边，
old-handsome·2025-03-06 04:14

169.TCP三次握手四次挥手 TCP介绍

这个过程之所以要三次往返，就是为了确保双方知道对方已经准备好，同时也测试双方的网络连通性。而TCP四次挥手则是用来
我也念过晚霞·2025-03-05 21:14

《代码随想录第五十五天》——图论基础、深度搜索理论基础、所有可达路径、广度搜索理论基础

1.图论基础1.1概念种类分为有向图和无向图，无权值图和加权图度有几条便连接节点，该节点就有几度有向图中，出度是节点指向其他节点的边个数；入度是其他节点指向该节点的边个数连通性节点互相到达称为连通图，节点不能互相到达称为非连通图
-Michelangelo-·2025-03-05 21:44

JVM两种内存分配方式

1、指针碰撞如果jvm内存是规整的，就是一边是已使用的内存，另外一边是未使用的内存，中间是指针，jvm需要给新对象分配内存时，就会将指针往未使用的内存移动一段和新对象一样大小的距离，这样jvm就完成了内存分配
小白，想脱白·2025-03-05 04:23

深度解析JVM世界：JVM内存分配

所有用过的内存在一边，空闲
最后一支迷迭香·2025-03-05 04:23

企业知识图谱构建: 整合结构化与非结构化数据

1.企业知识图谱的基本概念知识图谱是一种语义网络，它通过节点和边的形式，将实
CaritoB·2025-03-05 02:06

【LeetCode 热题 100】160. 相交链表 | python

边练习边更新，加油！！！题目：160.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
一只小白跳起来·2025-03-05 01:53

刷题记录 HOT100 图论-1：200. 岛屿数量

此外，你可以假设该网格的四条边均被水包围。
威尔逊。·2025-03-04 16:47

国产编辑器EverEdit - 小而精巧的打印排版功能，让你方便的打印代码！

1设置-编辑-打印1.1设置说明  选择主菜单的工具->设置->常规，在弹出的选项对话框中选择打印类别，会出现如下窗口：1.1.1布局页边距：上下左右各边设置边距，单位为毫米。
编辑器爱好者·2025-03-04 16:45

SP笔记

SP导出的obj是三角面，maya、max的obj是四边面导出的图：BaseColor、Roughness、Metalic、normal（normal包括了height）或Outputtemplate：
justlikeatree·2025-03-04 04:19

LeetCode 200. 岛屿数量（Python）

此外，你可以假设该网格的四条边均被水包围。
AIGC_ZY·2025-03-04 01:29

uni-app/vue请求封装

这期间也是一边看文档，一边开发，痛并快乐着。第一次尝试写博客，力求用最简单的文字记录一个项目的开发过程，希望自己能坚持下去！
厦门在乎科技·2025-03-03 19:36

重装window系统总结

重装N边后得总结，华硕无畏152023款，cpui513代，从最老的window1010240专业版，windowltsc2019，windowltsc2021，window1122H2专业版，试着安装
porkczr·2025-03-03 19:34

【安装教程】Windows环境下Neo4j的安装与配置

Neo4j的图形模型由节点和边组成，节点代表实体或对象，边表示它们之间的关系。节点和边都可以拥有属性，这些属性可以是任何类型的数据。Neo4j的图形模型可以轻
慢热型网友.·2025-03-03 15:41

本地部署大语言模型-DeepSeek

DeepSeek是国内顶尖AI团队「深度求索」开发的多模态大模型，具备数学推理、代码生成等深度能力，堪称"AI界的六边形战士"。
NightReader·2025-03-03 15:36

【电动充气泵方案设计解析】【天吉智芯方案】

抽气时，连通器的阀门被大气的气压冲开，气体进入气筒，而向轮胎中打气时，阀门又被气筒内的气压关闭，气体就进入了轮胎中，也算是使用了大气压的原理来同汽车、皮球、橡皮船充气。
天吉智芯·2025-03-03 09:22

[BZOJ1093][ZJOI2007]最大半连通子图（Tarjan+拓扑排序+DP）

首先得到，一个强连通分量一定是半连通的。把强连通分量缩点之后，可以得到一个拓扑图。下面，sze[u]为新图中点u所对应强连通分量的大小。
xyz32768·2025-03-03 09:19

bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】

先tarjan缩成DAG，然后答案就变成了最长链，dp的同时计数即可就是题面太唬人了，没反应过来#include#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,mod,h[N],cnt,dfn[N],low[N],tot,bl[N],col,s[N],top,si[N],d[N],f[N],g[N]
weixin_30951743·2025-03-03 09:18

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)

最大半连通子图(tarjan缩点+拓扑排序+dp最长链)洛谷P2272基本知识点：1:1:1:联通分量：uvuvuv半联通分量：u=>vu=>vu=>vorororv=>uv=>uv=>u2:2:2:子图
Snow_raw·2025-03-03 08:46

[ZJOI2007]最大半连通子图【tarjan缩点】【拓扑排序+DP】

>LinkluoguP2272ybtoj最大半连通子图>DescriptionN≤105,M≤106N\le10^5,M\le10^6N≤105,M≤106>解题思路强连通子图一定是半连通子图，所以考虑到把这张图进行缩点然后图就变成了一个
ssl_fuyang·2025-03-03 08:46

算法基础课——第三章 搜索与图论（一）

搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人，它会不断往深里搜，搜到头后回去的时候也还不是直接回到头，而是边回去边看能不能继续往前走
华北理工大学ACM协会·2025-03-03 08:14

PTA 最小生成树与拓扑排序

无回路，N个顶点有N-1条边。2.是生成树。包含全部顶点，N-1条边都在图里。3.边的权重和最小。
abyss_miracle·2025-03-03 08:10

YbtOJ 强连通分量课堂过关 例1 有向图缩点【Tarjan】【DP】【拓扑排序】

思路这道题首先搞一个TarjanTarjanTarjan，求出所有强连通分量。然后就缩点，具体做法是枚举每条边然后判断这条边上的点在不在同一个强连通分量上，不在就连边。
JA_yichao·2025-03-03 08:39

最短路算法（1）——floyd算法

最短路特点最短路的意思是给出若干条边，求两个点之间的最短路径。要注意的是顺序也很重要，i到j的最短路径不一定等于j到i的最短路径。
_gxd_·2025-03-03 07:07

Android 自定义View画天气预报折线图

自定义画折线图的大致思路：这个图是有多个四边形组成的（4个点连接起来就是一个四边形），两边延伸：添加四个多余的点，将左右的边距设置成负数即可。
xiao芝麻·2025-03-03 01:14

全网刷屏的AI大模型进阶地图：3个月构建核心能力，淘汰90%同行

由于AI大模型应用技术比较新，业界也没什么参照标准，打造AI大模型技术的学习路线并非一件容易的事，我和团队花费了6个多月时间，边整理、边摸索、边实践打造了业界首份AI大模型学习路线。
大模型入门教程·2025-03-02 20:33

Kubernetes 网络插件实现原理与典型问题全解析

一、Kubernetes网络模型基础1.K8S网络核心要求Pod间直连通信：所有Pod可直接通过IP通信，无需NAT。跨节点网络互通：不同节点上的Pod能够直接通信。
挣扎与觉醒中的技术人·2025-03-02 14:48

【线代】《线性代数的几何意义》——摘录笔记兼小结（五）

Bc350，亚里士多德：“力可以构成向量”，平行四边形法则。牛顿，最先使用有向线段表示。18c，威塞尔，用坐标平面的点表示复数，
jingyu404·2025-03-02 10:42

Linux下网络运维命令总结

一、网络连通性测试ping作用：检测目标主机是否可达，并测量网络延迟。示例：pingwww.example.com持续发送ICMP报文，按Ctrl+C停止。
C嘎嘎嵌入式开发·2025-03-02 10:40

Feign vs Ribbon：微服务调用背后的双雄对决，你站哪一边？

在微服务架构中，服务间的调用就像一场精密的“对话”。而SpringCloud家族中的Ribbon和Feign，正是这场对话的两位“翻译官”。它们看似都能实现服务调用，但背后的工作原理却截然不同。今天我们就用“说人话”的方式，揭开它们的秘密！一、角色定位：一个像“快递员”，一个像“智能管家”Ribbon：低调的负载均衡大师它像一位经验丰富的快递员，专注于如何高效分配任务（请求）。当你用RestTem
码农技术栈·2025-03-02 10:39

设计模式之适配器模式

应急指挥中心里气氛凝重，领导紧盯着屏幕，一边是GIS系统中由气象部门实时更新的降雨量、风速数据以及精准的地图信息，这些数据对于掌握台风的动态和影响范围至关重要；另一边则是CAD系统中结构工程师精心标注的建筑承重参数
Forget the Dream·2025-03-02 10:05

Http、tcp、https、socket、tomcat、长短连接等总结回顾

tcp经过三次握手就已经建立了一个连接，这个所谓建立了一个连接就是两边操作系统层面都已经建立了socket，都准备好了相应的缓冲区等。socket是啥呢？
SJLoveIT·2025-03-02 08:53

穿越AI边界：深度集成DeepSeek API与云平台的实践之路

云边有个稻草人-CSDN博客随着人工智能技术的日益发展，深度学习和自然语言处理（NLP）已经在很多领域得到了广泛的应用。
云边有个稻草人·2025-03-02 07:45

NVIDIA jetson查看资源占用情况，打印/保存资源使用情况日志

运行就是直接jtop即可2.tegrastats这个是jetson自带的工具，可以保存日志到文件，用于测试资源占用有无异常比较好用，如果资源有异常，但是不知道具体现象，可以打开日志功能，再打开异常程序，放在一边跑就行
低配加班人·2025-03-02 06:32

有向图的拓扑排序-BFS求解

有向图的拓扑排序-BFS求解题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。
自律的kkk·2025-03-02 00:56

北风下的电子田野

许先生站在田边，沉思着，手里捏着一把玉米碎，看着飞来飞去的鸟儿。他的心却并不在田地上，而是在另一个世界里——电子的世界。许先生是一名电子工程师，年轻时因热爱电子学，常在家中绕制谐振线圈，自制收音机。
Jack2025ad·2025-03-01 21:32

网络安全导论PDF

点击文末小卡片，免费获取网络安全全套资料，资料在手，涨薪更快这份重点是在准备复试时边看书和ppt边手打的。掐指一算已经是整整一个月前的事情惹。
网络安全Ash·2025-03-01 21:02

网络配置的常用命令及其具体操作

1.通过ping命令检测网络故障正常情况下，当用ping命令来查找问题所在或检验网络运行情况时，需要使用许多ping命令，如果所有都运行正确，就可以相信基本的连通性和配置参数没有问题；如果某些ping命令出现运行故障
富褸陶白·2025-03-01 14:49

Java-static关键字详解

方法和代码块修饰成员变量修饰方法修饰代码块修饰内部类3.常见误区误区1:静态变量在每个实例中都有一份误区2:静态方法可以访问实例变量和实例方法误区3:静态代码块在每次创建对象时都会执行4.示例代码及解析解析5.结论边走、边悟迟早会好
听忆.·2025-03-01 11:57

python编写liunx服务器登陆自动巡检脚本

前言：用户需要一份用Python编写的Linux系统巡检脚本，检查内存、磁盘、CPU使用率，还有网络连通性。首先，我得确定用户的使用场景。
运维_攻城狮·2025-03-01 05:02

css3实现缺角四边形_CSS3实现缺角矩形，折角矩形以及缺角边框

前言前几天偶然看到缺角矩形这个功能，脑袋中第一想法是，搞个绝对定位的伪元素，哪里需要挡哪里，或者找UI小哥聊聊天，忽然灵光一闪，想起之前翻过的《CSS揭秘》一书，记得有这个篇章，遂有了此文。话不多说，放个效果图先缺角CSS3实现缺角矩形，折角矩形以及缺角边框-1.png(10.03KB,下载次数:0)2020-7-2219:03上传1.伪元素实现.bg{width:120px;height:80p
weixin_39953102·2025-03-01 04:59

css3实现缺角四边形_CSS3绘制六边形的简单实现

因为很简单，所以先总结一下：使用CSS3绘制六边形主要使用伪类:before和:after在源元素之前和之后再绘制两个元素，并利用css3的边框样式，将这两个元素变成三角形放置在源元素的两端即可。
陈宇直·2025-03-01 04:59

DP算法问题写这些题就够了 198. 打家劫舍II 【第二题】

同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。
迪小莫学AI·2025-03-01 03:50

邻接矩阵存储图 C++题解

邻接矩阵存储图内存限制：128MiB时间限制：1000ms标准输入输出题目类型：传统评测方式：文本比较题目描述给出一个无向图，顶点数为n，边数为m。
繁花开盛夏·2025-02-28 10:48

多边形顺逆时针判定算法详解

多边形顺逆时针判定解决的问题是给一个多边形的顶点列表或者边列表，判断该多边形是顺时针还是逆时针。多边形顺逆时针判定算法在几何算法中应用十分广泛。
wangzy1982·2025-02-28 10:16

图论题解索引

并查集１、并查集计算连通分量数：力扣547省份数量２、并查集维护一个大集合问题（是一个集合不可以连线）＋计算连通分量变种题目力扣684冗余连接3、并查集维护连通分量是否为１的Kruskal算法：力扣15
JLU_LYM·2025-02-28 09:14

矩阵与图论系列 题解

给出一个二维数组A1...n,1...nA_{1...n,1...n}A1...n,1...n，若Ai,j=1A_{i,j}=1Ai,j=1说明节点iii到节点jjj有一条有向边;若Ai,j=0A_{i
搂鱼114514·2025-02-28 08:33

tarjan算法——求无向图的割点和桥

一.基本概念1.桥：是存在于无向图中的这样的一条边，如果去掉这一条边，那么整张无向图会分为两部分，这样的一条边称为桥无向连通图中，如果删除某边后，图变成不连通，则称该边为桥。
风灵无畏YY·2025-02-28 05:40

hnoi矿场搭建——Tarjan割点

Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。Input输入文件有若干组数据，每组数据的第一行是一个正整
stevensonson·2025-02-28 05:09

100种算法【Python版】第38篇—— Tarjan算法

本文目录1算法说明2算法示例：社交群体分析3算法示例：交通路网中的强连通分量识别4算法应用1算法说明Tarjan算法由计算机科学家RobertTarjan于1972年提出，目的是在有向图中有效地找到强连通分量
AnFany·2025-02-28 05:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他