图论练习第6页

单源最短路径

目录无负权单源最短路径迪杰斯特拉算法（dijkstra）朴素版迪杰斯特拉小根堆优化版本dijkstra有负权的图的单源最短路径SPFA总结无负权单源最短路径在处理图论相关问题时，经常会遇到求一点到其他点的最短距离是多少的问题

陵易居士·2025-03-05 00:47

Java基础语法练习37（枚举、注解（@Override、@Deprecated和@SuppressWarnings））

一、枚举在Java中，枚举（enum）是一种特殊的数据类型，它允许开发者定义一组命名的常量集合先看正常示例，如下代码：publicclassEnum01{publicstaticvoidmain(String[]args){System.out.println(Season.SPRING.getName());}}classSeason{privateStringname;privateStrin

橙序研工坊·2025-03-05 00:47

Java基础语法练习33（单例模式：饿汉式和懒汉式）

单例模式：1.饿汉式2.懒汉式饿汉式：步骤如下：1.构造器私有化（防止new）2.类的内部创建对象3.向外暴露一个静态的公共方法个人理解：饿（等不及）就是已经创建好了对象等你来用示例代码如下：publicclasseTon{publicstaticvoidmain(String[]args){//第四步通过方法可以获取对象girlFiendinstance1=girlFiend.getInstan

橙序研工坊·2025-03-04 22:37

代码随想录算法训练营第五十六天| 图论02

99.岛屿数量注意深搜的两种写法，熟练掌握这两种写法以及知道区别在哪里，才算掌握的深搜。注意广搜的两种写法，第一种写法为什么会超时，如果自己做的录友，题目通过了，也要仔细看第一种写法的超时版本，弄清楚为什么会超时，因为你第一次幸运没那么想，第二次可就不一定了。代码随想录深度搜索，定义上下左右四个方向，找到一个第一个邻接矩阵就递归该点的上下左右，避免重复计算。版本一：direction=[[0,1]

Rachela_z·2025-03-04 21:00

项目开发实践——基于SpringBoot+Vue3实现的在线考试系统(一)

3、学生可以参与考试、查看成绩、试题练习

bjzhang75·2025-03-04 20:17

【LeetCode热题100】【图论】岛屿数量

题目链接：200.岛屿数量-力扣（LeetCode）考察图的遍历，从岛上上下左右能到达的地方都是这个岛首先需要判断图的边界，然后再上下左右继续深度遍历，并把遍历到的标记为已访问，可以原地修改图做标记对于这道题来说，从是1的地方深度遍历，改写可以到达的地方，这样就是一个岛屿，如果还有1，说明还有岛屿classSolution{public:introws,columns;vector>grid;bo

@YeMaolin·2025-03-04 16:18

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

题目：200.岛屿数量难度：中等给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0

威尔逊。·2025-03-04 16:47

代码随想录-- 第一天图论 --- 岛屿的数量

99统计岛屿的数量c++99.岛屿数量#include#include#includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs(MGraph&mGraph,vector>&visited,intx,inty

旅僧·2025-03-04 15:44

图论-腐烂的橘子

994.腐烂的橘子在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。```**输入**：二维数组**输出**：最短时间**思路**：看过题解本题使用BFS，广度优先算法，首先遍历数组，找到所有的“2

Vacant Seat·2025-03-04 15:43

51、图论-岛屿数量

思路：该问题要求在一个由'1'（表示陆地）和'0'（表示水）组成的二维网格中，计算岛屿的数量。岛屿被水包围，并且通过水平或垂直连接相邻的陆地可以形成。这个问题的核心是识别并计数网格中相连的陆地块。方法numIslands初始检查：首先检查输入的二维数组m是否为空或格式不正确（例如行或列为0）。如果是，返回0表示没有岛屿。定义变量：N表示网格的行数。M表示网格的列数。res用来记录岛屿的数量，初始化

大树~~·2025-03-04 15:12

【软件测试】论坛系统功能测试报告

文章目录1.前言2.项目介绍3.对项目进行测试3.1设计测试用例3.2执行测试用例1.前言这次测试是我学习阶段的练习，由于缺少需求规格说明等文档，需要我尽可能发散思维去设计更多的测试用例。

念来过倒字名qwq·2025-03-04 14:04

MySQL数据库练习题

例题1创建一个名为school的数据库，并在其中创建一个名为students的数据表。students表应包含以下字段：student_id：整型，作为主键，自动递增。first_name：字符串类型，最大长度为30，不允许为空。last_name：字符串类型，最大长度为50，不允许为空。birthdate：日期类型，用于存储学生的出生日期。gender：字符类型，长度为1，只允许存储'M'（男性

受命于天既寿永昌·2025-03-04 02:35

JavaScript 练习案例2

六.数组反转利用for循环方法：letarr=['张三','李四','王五','赵六','孙七'];//新数组放反转的letnewArr=[];//声明i为arr数组的长度减一,由于数组的索引通常是从0开始的，//而arr.length-1恰好是数组arr最后一个元素的索引。//通过将这个值赋给变量i，可以方便地从数组的末尾开始，以递减的方式遍历数组for(leti=arr.length-1;i>

Enti7c·2025-03-04 01:53

java练习（46）

ps：题目来自力扣四数之和给你一个由n个整数组成的数组nums，和一个目标值target。请你找出并返回满足下述全部条件且不重复的四元组[nums[a],nums[b],nums[c],nums[d]]（若两个四元组元素一一对应，则认为两个四元组重复）：0>fourSum(int[]nums,inttarget){List>result=newArrayList0&&nums[i]==nums[i

IIIIIIlllii·2025-03-03 22:32

网络安全：攻击和防御练习（全战课）, DDos压力测试

XSS跨站脚本攻击：Cross-sitescripting（简称xss）跨站脚本。一种网站的安全漏洞的攻击，代码注入攻击的一种。XSS攻击通常指的是通过利用网页开发时留下的漏洞，通过巧妙的方法注入恶意指令代码到网页，使用户加载并执行攻击者恶意制造的网页程序。这些恶意网页程序通常是JavaScript，但实际上也可以包括Java，VBScript，ActiveX，Flash或者甚至是普通的HTML。

网安-轩逸·2025-03-03 22:01

Python大数据处理实验报告（三）

实验目的本次实验的目的是练习使用Python编程语言和相关库进行网络爬虫和数据处理任务。

小李独爱秋·2025-03-03 20:13

c sharp 特性详解

文章目录一、特性基础用法二、常见的内置特性三、自定义特性四、通过反射读取特性五、实际应用场景六、练习一、特性基础用法什么是特性？

微笑伴你而行·2025-03-03 20:13

Java多线程--创建多线程的基本方式二：实现Runnable接口

文章目录一、方式2：实现Runnable接口（1）步骤（2）举例1、案例12、案例23、案例3（3）代码及总结二、练习（1）方式一、继承Thread类1、方法1：继承Thread类--标准写法2、方法2

雨翼轻尘·2025-03-03 18:03

蓝桥杯刷题（python）组队、数列求值、特别数的和、刷题统计、练习

每日五题，题目来源于蓝桥杯官网上的题库，今日为604组队、600数列求值、191特别数的和、2098刷题统计和2376练习。

nap-joker·2025-03-03 17:21

C++ Primer Plus 编程练习题第二章开始学习C++

1.姓名和地址#includeusingnamespacestd;intmain(){stringname;cout>name;stringdress;cout>dress;coutusingnamespacestd;intmain(){intl;cout>l;intm=220*l;coutusingnamespacestd;voidmice(void){coutusingnamespacestd

MYX_309·2025-03-03 12:14

代码随想录算法训练day65---图论系列9《dijkstra(堆优化版)&Bellman_ford 算法》

今天继续图论part！今日任务：●dijkstra(堆优化版)●Bellman_ford算法一、47.参加科学大会-----dijkstra(堆优化版)卡码网题目链接

Ritsu栗子·2025-03-03 08:45

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

第三章搜索与图论（一）DFS与BFS的区别与联系都可以对整个问题空间进行遍历；搜索的结构都像树一样；但搜索的顺序是不同的；深度优先搜索是尽可能往深里搜，当搜到叶子节点的时候回溯；DFSDFSDFS就像一个非常执着的人

华北理工大学ACM协会·2025-03-03 08:14

2022.4.1 图论题目汇总

文章目录前言1.图论基础2.环检测算法3.拓扑排序算法4.判断二分图[5.判断二分图II]6.并查集（UNION-FIND）算法7.最小生成树算法[8.DIJKSTRA算法]9.名人问题前言今天刷完图论部分的题目了

LGoGoGo！·2025-03-03 08:10

3362-数据结构实验之图论六：村村通公路

#数据结构实验之图论六：村村通公路###ProblemDescription有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。

LMengi000·2025-03-03 08:09

反向传播（Backpropagation）直觉理解

想象你在练习投篮，目标是让篮球进框。但你一开始投的方向可能偏左、偏右，或者力道过大、过小。每次投篮后，你会观察球偏离篮筐的情况，并调整投篮方式，让下次投得更准。

忍者算法·2025-03-03 07:32

从入门到入土，java学习day6（面向对象和练习，今天练习偏复杂有些难度）

面向对象拿需要的东西解决对应的问题面向对象思维更符合符合人类思维习惯，因为举例来说，如果你要喝水你就会取用一个杯子来接水然后喝下去，你想某个人你就可以用手机联系她，所以这就是面向对象思维。设计对象并使用类和对象类：是对象共同特征的描述对象：是真实存在的具体东西定义类publicclass类名{成员变量；成员方法；构造器；代码块；内部类；}获得类的对象类名对象名=new类名（）；使用对象访问属性：对

慕容魏·2025-03-03 05:14

【C++保姆级入门】变量输出输入

首先介绍一下作者，CSDN新手，请多多关照此教程适合新手小白，因为语言会十分的通俗易懂，不会有很多的专业词汇出现，可以更好的掌握并且吸收，后续加上持之以恒的练习题目将会基本巩固一.基础结构在代码结构上，

iecne·2025-03-03 01:48

2022.2.10训练思维练习

//输出十进制1234对应的八进制和十六进制//#include//intmain()//{//printf("0%o,0x%x\n",1234,1234);//return0;//}//将一个四位数反向输出//#include//intmain()//{//intn=0;//scanf_s("%d",&n);//while(n)//{//printf("%d",n%10);//n=n/10;//

钟佩颖·2025-03-02 18:52

蓝桥杯备考冲刺必刷题（C++） | 蓝桥云课 760 数的计算

2.经典算法练习：根据蓝桥杯青少组竞赛大纲，挑选经典算法题目，提供代码实现与指导，助您夯实算法基础。3.系统化学习：从基础到进阶，循序渐进，帮助您全面提升编程能力。附上汇总贴：蓝桥杯备

热爱编程的通信人·2025-03-02 15:20

LeetCode热题100——图论

文章目录1.岛屿数量1.1题目链接1.2题目描述1.3解题代码1.4解题思路2、腐烂的橘子2.1题目链接2.2题目描述2.3解题代码2.4解题思路3.课程表3.1题目链接3.2题目描述3.3解题代码3.4解题思路4.实现Trie(前缀树)4.1题目链接4.2题目描述4.3解题代码4.4解题思路1.岛屿数量1.1题目链接点击跳转到题目位置1.2题目描述给你一个由‘1’（陆地）和‘0’（水）组成的的二

Ghost_firejef·2025-03-02 12:24

动态规划练习

概述本文基于蓝桥杯历年简单真题所作，后续也会更新一些题目。1.青蛙吃虫（最优值dp）问题描述一只名叫“雾"的小青蛙在回家的路上。路径长度为N(1≤N≤100)，沿途有许多昆虫。假设雾的原始坐标为0。雾可以静止不动，也可以向前跳跃若干个单位，跳跃的范围在A∼B之间。雾会把所有的昆虫吃掉，不管它在哪里，但它跳K次就会累了，跳不动了。给出了路径上每个位置昆虫的数量（总是小于10000）。"雾"最多能吃多

小桥流水人家44·2025-03-01 23:20

python if语句 for循环练习

目录1.请用户输入两次，每次输入一个数字，如果用户输入的第一个数大就输出第一个数，如果用户输入的第二个数大就输出第二个数2.求1-100间的所有数和。3.让用户输入一个月份，判断这个月是哪个季节？假定3到4月是春季，5到8月是夏季，9到10是秋季，11、12、1、2月是冬季4.编写一个程序，接受用户输入的年份，判断该年份是否为闰年。闰年的条件是：能被4整除但不能被100整除，或者能被400整除。5

caydenQ·2025-03-01 17:09

Java练习 7-4 是不是太胖了

据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……）输入格式：输入第一行给出一个正整数H（100

syh132167·2025-03-01 17:04

PTA团体程序设计天梯赛-练习集1-5题

L1-001HelloWorld这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“HelloWorld!”就可以了。#includeintmain(void){printf("HelloWorld!");return0;}L1-002打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*****************所谓“沙漏形状”，是指每

β添砖java·2025-03-01 12:29

嵌入式linux系统中压力测试的方法

在本文中，我们将探讨如何使用命令行工具来对Linux系统的CPU、内存、网络和I/O资源进行压力测试，抛砖引玉，希望大家线下详细学习并加以练习。

嵌入式开发星球·2025-03-01 10:45

【Jetpack Compose】Color.kt 文件左侧没有显示颜色解决方法

跟着B站学项目练习JetpackCompose的时候，发现我的Color.kt左侧没有显示颜色，网络搜索也没搜处理，只好出Plugin里输入color自己搜插件。看到这个安装即可在编辑器边缘显示颜色。

新镜·2025-03-01 07:49

基于图论的产业网络知识图谱挖掘与构建

从数据底座构建、核心知识图谱挖掘、兼容传统产业链知识3个方面，阐述了基于图论的产业网络知识图谱的构建过程，以实现产业优化升级与模拟仿真。

罗伯特之技术屋·2025-03-01 05:07

Python推导式练习题250225

Inferenceexamdata=["abc.mp4","efg.mp4","oprste.mp4"]#把mp4的后缀名去掉data=[ele[0:-4]foreleindata]#需要注意，如果等号右边操作是在原列表中进行，可能会出现问题data=[ele.rsplit(".",1)[0]foreleindata]#为防止还在原列表中操作，最好定义新列表变量把mp4的后缀名去掉需要注意，如果等

taoyong001·2025-03-01 02:15

Python 面向对象编程-访问限制

目录访问限制练习访问限制在Class内部，可以有属性和方法，而外部代码可以通过直接调用实例变量的方法来操作数据，这样，就隐藏了内部的复杂逻辑。

赔罪·2025-02-28 19:29

java学习笔记-Stream流以及方法引用

流以及方法引用文章目录java学习笔记-Stream流以及方法引用1.初始Stream流1.1样例1.2.Stream流的思想1.3Stream流的方法Stream流的中间方法Stream流的终结方法1.4综合练习

zerolala·2025-02-28 17:43

【GESP】C++二级真题 luogu-b4002, [GESP202406 二级] 平方之和

GESP二级真题，多层循环和分支练习，难度★✮☆☆☆。

CoderCodingNo·2025-02-28 15:26

学生管理系统（java）

在Java编程中，实现一个简单的学生管理系统是一个常见的练习项目。本文将介绍如何使用Java语言编写一个基本的学生管理系统，涵盖学生信息的添加、删除、查询和显示等功能。

是小酒·2025-02-28 12:05

蓝桥杯练习代码

一、最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1：输入：strs=["flower","flow","flight"]输出："fl"示例2：输入：strs=["dog","racecar","car"]输出：""解释：输入不存在公共前缀。classSolution(object):deflongestCommonPrefix(self,st

月吟荧静·2025-02-28 10:22

我在广州学 Mysql 系列——存储过程与存储函数详解

本文将学习MYSQL中存储过程与存储函数的概念~~回顾：【索引详解】【索引相关练习】数据库专栏【数据库专栏】~想要了解更多内容，主页【练小杰的CSDN】文章目录存储过程与存储函数存储过程（StoredProcedure

练小杰·2025-02-28 10:17

我在广州学 Mysql 系列——数据表查询命令详解

ℹ️大家好，我是LXJ，今天星期二了，本文将讲述MYSQL查询数据的详细命令以及相关例题~~复习：《Mysql函数的练习题》同时，数据库相关内容查看专栏【数据库专栏】~想要了解更多内容请点击我的主页:【