图论：弱连通分量

代码随想录 day62 第十一章 图论part11

第十一章：图论part11Floyd算法精讲Floyd算法代码很简单，但真正理解起原理还是需要花点功夫，大家在看代码的时候，会发现Floyd的代码很简单，甚至看一眼就背下来了，但我为了讲清楚原理，本篇还是花了大篇幅来讲解
TENET信条·2025-02-15 19:26

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

day 59 第十一章：图论part09 dijkstra（堆优化版）精讲 Bellman_ford 算法精讲(补)

任务日期：8.3题目一链接：47.参加科学大会（第六期模拟笔试）(kamacoder.com)思路：这么在n很大的时候，也有另一个思考维度，即：从边的数量出发。当n很大，边的数量也很多的时候（稠密图），那么上述解法没问题。但n很大，边的数量很小的时候（稀疏图），可以换成从边的角度来求最短路代码：#include#include#include#include#includeusingnamespa
ZKang_不会过人·2025-02-15 19:24

Day63_20250211_图论part7 prim算法|kruskal算法精讲

Day63_20250211_图论part7prim算法|kruskal算法精讲prim算法【维护节点的集合】题目题目描述在世界的某个区域，有一些分散的神秘岛屿，每个岛屿上都有一种珍稀的资源或者宝藏。
Yoyo25年秋招冲冲冲·2025-02-15 19:54

day51 第十一章：图论part02

99.岛屿数量深搜每一块的上下左右都遍历过了之后，这块陆地就遍历完了。是深搜，不是广搜深搜：递归defdfs():if.....:终止条件dfs(子节点)directions=[[0,1],[1,0],[0,-1],[-1,0]]defdfs(grid,visited,x,y):ifgrid[x][y]==0orvisited[x][y]:returnvisited[x][y]=Trueforii
mvufi·2025-02-15 19:53

阿里云服务器突然有大量nmap服务占用大量CPU排查及解决方案

问题描述突然有一天服务器访问很卡顿,在阿里云后台查看CPU,内存,系统平均负载等参数发现没问题但是登陆服务器后,发现大量nmap服务占用大量CPU,但是这台管理员并没有主动安装过nmap原因及对应预防方案暴力破解SSH密码：通过爆破弱密码或没有加固的
_院长大人_·2025-02-15 11:54

修改 Timebase Source 轻松重新定义HAL_InitTick：武侠大侠的进阶秘籍 ⚡️

TimebaseSource轻松重新定义HAL_InitTick：武侠大侠的进阶秘籍⚡️亲爱的朋友们，今天我们将走进STM32的江湖，学习如何通过修改TimebaseSource，重新定义HAL_InitTick这个弱函数
@陽光總在風雨後·2025-02-13 17:54

超级人类模型：机遇与挑战并存

尽管OpenAI提出的“弱到强泛化”方法在某些任务上取得了一定成功，但其效果仍有限，且存在能力损失和任务依赖性等挑战。
XianxinMao·2025-02-13 06:56

前端知识速记：浏览器缓存机制 - 强缓存与协商缓存

一、浏览器缓存机制概述浏览器缓存主要分为两种：强缓存（也称为本地缓存）和协商缓存（也称为弱缓存）。强缓存：当浏览器请求资源时，首先检查本地缓存是否命中。如果命中，则直接从缓
无限大.·2025-02-13 01:49

Day60_补20250208_图论part5_并查集理论基础|寻找存在的路径

Day60_20250208_图论part5_并查集理论基础|寻找存在的路径并查集理论基础明确并查集解决什么问题，代码如何写并查集作用：解决连通性问题。
Yoyo25年秋招冲冲冲·2025-02-11 12:59

Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长

Day59_20250207_图论part4_110.字符串接龙|105.有向图的完全可达性|106.岛屿的周长110.字符串接龙题目题目描述字典strList中从字符串beginStr和endStr的转换序列是一个按下述规格形成的序列
Yoyo25年秋招冲冲冲·2025-02-10 14:39

Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿

Day58_20250206_图论part3_101.孤岛的总面积|102.沉没孤岛|103.水流问题|104.建造最大岛屿101.孤岛的总面积题目题目描述给定一个由1（陆地）和0（水）组成的矩阵，岛屿指的是由水平或垂直方向上相邻的陆地单元格组成的区域
Yoyo25年秋招冲冲冲·2025-02-10 14:38

每日一知识：图的遍历算法(bfs+dfs),javascript实现

图论也是一个非常大的话题图结构是一种与树结构有些相似的数据结构。图论是数学的一个分支，并且,在数学的概念上，树是图的一种。图主要研究的目的是事物之间的关系，顶点代表事物,边代表两个事物间的关系。
程序猿阿嘴·2025-02-10 13:26

并查集题目

模板：classUF{//连通分量个数privateintcount;//存储每个节点的父节点privateint[]parent;//n为图中节点的个数publicUF(intn){this.count
好好学Java吖·2025-02-09 19:23

Java 的 CopyOnWriteArrayList 和 Collections.synchronizedList 有什么区别？分别有什么优缺点？

实现机制写时复制（Copy-On-Write）方法级同步（synchronized块）锁粒度写操作使用ReentrantLock，读操作无锁所有操作使用对象级锁（整个List实例）迭代器行为基于创建时的数据快照（弱一致性
一只蜘猪·2025-02-09 19:22

基于Dijkstra算法的最短路径求解与应用解析

标题：基于Dijkstra算法的最短路径求解与应用解析一、引言最短路径问题是图论中的一个经典问题，广泛应用于交通导航、网络路由、地图定位等多个领域。
徐浪老师·2025-02-09 00:04

信息学奥赛一本通 2101：【23CSPJ普及组】旅游巴士(bus) | 洛谷 P9751 [CSP-J 2023] 旅游巴士

【题目链接】ybt2101：【23CSPJ普及组】旅游巴士(bus)洛谷P9751[CSP-J2023]旅游巴士【题目考点】1.图论：求最短路Dijkstra,SPFA2.动态规划3.二分答案4.图论：
君义_noip·2025-02-08 23:29

Kafka 和 RocketMQ 对比总结

分布式日志系统金融级消息队列，强调消息可靠性和事务消息模型基于分区（Partition）的发布-订阅模型基于主题（Topic）和队列（Queue）模型消息顺序分区内消息有序队列内消息有序延迟较高（适合高吞吐，低延迟场景稍弱）
·2025-02-07 21:43

攻防世界 web新手题 weak auth详解

当然，首先看到题目可以知道本体与弱密码相关。啊哈哈哈哈！这题估计也为了教育教育我们网络安全意识吧，毕竟弱密码在生活中还是非常常见的。为了省事设个弱密码，或者是和我们生活相关的容易被猜到的密码。
程序员老罗江工版·2025-02-07 13:05

搜索与图论-------DFS与BFS与拓扑排序

一.深度优先搜索（基于栈）适用：既可以在无向图中也可以在有向图思路：从根节点出发，每次遍历他的第一个孩子节点直到遍历到叶子节点，再退回到他的父亲节点，接着遍历父亲节点的其他孩子节点，如此重复，直到遍历完所有的节点。核心代码：intdfs(intu){   st[u]=true;//st[u]表示点u已经被遍历过   for(inti=h[u];i!=-1;i=ne[i])   {       in
尉迟黎烨·2025-02-07 12:56

图论- DFS/BFS遍历

DFS/BFS遍历深度优先搜素(DFS)Vertex模版-遍历所有节点为什么成环会导致死循环呢临接矩阵和临接表版-遍历所有节点遍历所有路径-临接矩阵和临接表版广度优先搜索(BFS)不记录遍历步数的需要记录遍历步数的需要适配不同权重边的深度优先搜素(DFS)Vertex模版-遍历所有节点//多叉树节点classNode{intval;Listchildren;}//多叉树的遍历框架voidtrave
左灯右行的爱情·2025-02-07 11:22

spring系列之——使用@Autowired注解，不建议基于字段的依赖注入

介绍使用@Autowired注解基于字段的依赖注入时，IDEA会出现弱警告，如下：思考：为什么不推荐使用，这种方式是不是有更好的替代方案。
风之感慨·2025-02-07 02:51

利用Python进行社交网络分析和图论算法实现

本文已收录于《Python超入门指南全册》本专栏专门针对零基础和需要进阶提升的同学所准备的一套完整教学，从基础到精通不断进阶深入，后续还有实战项目，轻松应对面试，专栏订阅地址：https://blog.csdn.net/mrdeam/category_12647587.html优点：订阅限时19.9付费专栏，私信博主还可进入全栈VIP答疑群，作者优先解答机会（代码指导、远程服务），群里大佬众多可以
步入烟尘·2025-02-06 19:09

spfa判负环

大雪菜的课（笔记）搜索与图论（二）1.最短路(5).spfa判负环模板(spfa判断图中是否存在负环——模板题AcWing852.spfa判断负环)时间复杂度是O(nm)O(nm),nn表示点数，mm表示边数
Tom Marvolo·2025-02-06 19:08

图论 —— SPFA 模板

概述本文使用优先队列优化的SPFA算法。时间复杂度一般为O(m)O(m)O(m)，最坏为O
努力的老周·2025-02-06 19:08

图论——spfa判负环

负环图GGG中存在一个回路，该回路边权之和为负数，称之为负环。spfa求负环方法1:统计每个点入队次数,如果某个点入队n次,说明存在负环。证明：一个点入队n次，即被更新了n次。一个点每次被更新时所对应最短路的边数一定是递增的，也正因此该点被更新n次那么该点对应的的最短路长度一定大于等于n，即路径上点的个数至少为n+1。根据抽屉原理，路径中至少有一个顶点出现两次,也就是路径中存在环路。而算法保证只有
0x7F7F7F7F·2025-02-06 19:34

Deepseek-r1、o3-Mini 和 Qwen 2.5 MAX，谁才是你的菜？

虽说它创造力稍弱，但内置了思维推
·2025-02-06 17:21

Deepseek-r1、o3-Mini 和 Qwen 2.5 MAX，谁才是你的菜？

虽说它创造力稍弱，但内置了思维推
·2025-02-06 17:11

测试用例设计通用指南

网络相关功能点：与网络相关，上传，下载或拉取数据测试关注网络切换或断网再联网操作，断点续传功能是否正常，数据传完能正常展示不出现错乱支持各种网络类型和运营商网络，弱网络的支持特别需要关注那种静默的联网下载上传信息是否生效测试点网络类型
大兵冲冲冲。。。啪。。跌倒了·2025-02-06 01:58

Java泛型详解 | 最新、全面、详细和深入 | 2万字超全

目录1泛型概述1.1前言1.2泛型的定义1.3Java泛型的作用2Java泛型的特点2.1类型擦除2.2类型擦除原则2.3类型擦除带来的影响2.4弱记忆3泛型的使用3.1泛型类3.1.1泛型类的使用3.1.2
快乐随风起·2025-02-05 20:23

JavaScript高级教程-集合引用类型（二）

JavaScript高级教程-集合引用类型（二）四、Map1.基本API2.顺序与迭代五、WeakMap1.基本API2.弱键3.不可迭代键4.使用弱映射(1)私有变量(2)DOM节点元数据六、Set1
小郑T_T·2025-02-05 19:14

不同的WiFi信号强度代表着什么，一篇文章给你讲懂！

简单来说，WiFi信号越强，你的设备与路由器之间的数据传输就越顺畅，反之，信号弱则可能导致网络卡顿、视频加载缓慢、文件下载失败等问题。
wljslmz·2025-02-05 16:52

Ditto —— windows 剪贴板增强小工具（复制粘贴多条记录）

Windows虽然不断在升级，但系统自带的剪贴板功能却仍然弱爆了(只能保留一条记录)。
WGH100817·2025-02-05 15:46

数据管理效率革命：非结构化数据管理平台引领变革

传统以结构化数据为核心的管理体系，在应对文档、图像、音视频等复杂形态数据时，效率瓶颈日益凸显：存储成本高、检索速度慢、分析能力弱，导致数据价值长期被低估。如何通过技术革新实现数据管理效率的跃升？
够快云库·2025-02-05 15:14

Android研发去美团面试，被面试官用各种原理蹂躏，所幸最终拿到Offer

GC算法四大引用强，软，弱，虚，并说明下合适GC动画View动画，属性动画，帧动画。再说下View和属
2401_87029500·2025-02-04 03:16

使用Linux，龙芯不算弱

在美国，这里实研室用167MHz的Sun工作站设计卫星。另外,在Austin的Motorloa工作的同学用300MHz的Sun工作站设计做，芯片仿真运算。我所在的实研室做的机器人用Linux和200Mhz的CPU。你以为美国人没钱买什么3Ghz的奔腾吗？很多科学运算领域没人用Windows，用Intel的也很少。主要是windows系统老死机。以前的Win98,每天差不多得死个三，四次。而这些科学
rainandtear·2025-02-03 18:32

图论复习第二章

最短路径问题针对最短路网络（带权有向无环图）存在性：如果s到v的途径上包含负费用有向圈，则不存在最短s-v途径，否则存在最短s-v简单路最优性原理（最优子结构特征）：若图G不存在非负有向圈，则任意最短子路也是相应点对之间的最短路三角不等式定理：d(v,w)指v到w的最短路径长度，则d(v,w)<=d(v,x)+d(x,w）最短路径算法函数方程（使用最优性原理所给出的关于最优解目标值之间的递归关系）
sinat_40210730·2025-02-03 11:00

图论——最短路

图片来自Acwing平台本文主要内容：朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能：求没有负权边的图的单源最短路时间复杂度：o(n2)基本思路：假设存在一个集合s，集合中的所有节点的最短路距离已经被求解，并且存入到了dist[]中每次挑选集合外dist值最小的节点t加入集合s，用该点更新其他所以节点循环n
IGP9·2025-02-03 11:59

图神经网络实战（2）——图论基础

图神经网络实战（2）——图论基础0.前言1.图属性1.1有向图和无向图1.2加权图和非加权图1.3连通图和非连通图1.4其它图类型2.图概念2.1基本对象2.2图的度量指标2.2邻接矩阵表示法3.图算法
盼小辉丶·2025-02-03 10:55

图论复习——最短路

知识点最短路径算法最短路径树每个点uuu的父亲为使uuu得到最短距离的前驱节点，若有多个，则取任意一个。题目CF449BJzzhuandCitiesBlogCF464ETheClassicProblemBlog[XSY3888]传送门对每个点uuu，记d(u)d(u)d(u)表示uuu到TTT的最短路，e(u)e(u)e(u)表示删掉它和最短路上父亲的边后的最短路。令dp(u)dp(u)dp(u)
Edward The Bunny·2025-02-03 10:25

算法初学者（DFS搜索）

搜索分为DFS(图论)：深度优先搜索，是一种用于遍历或搜索树或图的算法，所谓优先，就是说每次都尝试向更深的节点走。
KuaCpp·2025-02-03 10:54

备战CSP（1）：复习图论之最短路算法SPFA

接下来，我们将用这道题目来复习最短路算法，dijk和spfa。LuoguP3371【模板】单源最短路径（弱化版）题目背景本题测试数据为随机数据，在考试中可能会出现构造数据让SPFA不通过，如有需要请移步P4779。题目描述如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数n,m,sn,m,sn,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来mm
鹤上听雷·2025-02-03 10:54

图论——floyd算法

acwing1125.牛的旅行1.先做一边floydfloydfloyd,求出每个点到其他各点的最短距离,得到dist[][]dist[][]dist[][]数组。2.求出maxd[]maxd[]maxd[]数组，存放每个点到可达点的距离最大值(遍历dist数组可得)，遍历maxdmaxdmaxd可得到各个牧场内的最大的直径res1res1res1。3.连接两个不在同一牧场的点(i,j)(i,j)
0x7F7F7F7F·2025-02-03 01:45

搜索与图论复习1

1深度优先遍历DFS2宽度优先遍历BFS3树与图的存储4树与图的深度优先遍历5树与图的宽度优先遍历6拓扑排序1DFS：#includeusingnamespacestd;constintN=10;intn;intpath[N];boolst[N];voiddfs(intu){if(n==u){for(inti=0;i>n;dfs(0);return0;}acwing843#includeusing
KuaCpp·2025-02-03 01:09

软件测试-等价类划分法测试用例设计二

针对上述需求分析，先编写一个对报表日期合法性检查的C程序，然后按照等价类划分法设计测试用例（弱健壮覆盖标准），最后运行设计的测试用例。
minaMoonGirl·2025-02-02 17:41

《深入浅出HTTPS》读书笔记（7）：安全的密码学Hash算法

2）弱抗碰撞性（Secondpre-imageResistance）给定一个消息和这个消息对应的摘要值，很难找到一条不同的消息也具有相同的摘要值。如果某
earthzhang2021·2025-02-02 06:24

分类算法：梯度提升树(GBT)算法原理

分类算法：梯度提升树(GBT)算法原理1.简介1.1梯度提升树的起源与发展梯度提升树(GradientBoostingTree,GBT)是一种强大的机器学习算法，它基于提升方法的原理，通过迭代地构建一系列弱分类器并组合它们来形成一个强分类器
kkchenjj·2025-01-31 04:39

【数据结构基础C++】图论04-深度优先遍历，图的连通分量个数

单独写一个连通分量的类代码#pragmaonce#includeusingnamespacestd;templateclasscomponent{private:Graph&G;bool*visited
新时代&农民·2025-01-28 14:56

拉曼光谱增强技术，农药“指纹图谱“数据库？

拉曼光谱增强技术拉曼光谱技术基于拉曼散射效应，然而拉曼散射效应非常弱，其散射光强度约为入射光强度的10⁻⁷-10⁻⁹。拉曼光谱增强技术主要是为了克服这一弱点，使拉曼光谱有更广泛的应用前景。
百态老人·2025-01-26 16:08

leetcode搜索系列

BFS1.计算在网格中从原点到特定点的最短路径长度2.组成整数的最小平方数数量3.最短单词路径DFS1.查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域
页图·2025-01-25 20:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他