编程题——图论第2页

代码随想录打卡第六十一天

代码随想录–图论部分day62图论第十一天（完结）文章目录代码随想录–图论部分一、卡码网97--小明逛公园二、卡码网126--骑士的攻击总结一、卡码网97–小明逛公园代码随想录题目链接：代码随想录给定一个公园景点图

zengy5·2024-08-31 06:39

打卡第59天-------图论

加油！不要放弃，交托给上Di，求shen保守我的平安与顺利。一、dijkstra（堆优化版）精讲代码随想录二、Bellman_ford算法精讲代码随想录

感谢上Di_123·2024-08-31 06:08

CCF编程能力等级认证GESP—C++4级—样题1

CCF编程能力等级认证GESP—C++4级—样题1单选题（每题2分，共30分）判断题（每题2分，共20分）编程题(每题25分，共50分)第一题绝对素数第二题填幻方单选题（每题2分，共30分）1、在C++

青岛少儿编程-王老师·2024-08-31 01:59

力扣题/图论/实现 Trie (前缀树)

实现Trie(前缀树)力扣原题Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回tr

温温温B·2024-08-30 17:12

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid

人间温柔观察者·2024-08-30 17:40

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

107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;

sagen aller·2024-08-30 17:40

算法训练营|图论第6天 108.冗余连接 109.冗余连接2

题目：108.冗余连接题目链接：108.冗余连接(kamacoder.com)代码：#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi

人间温柔观察者·2024-08-30 16:08

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

110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb

sagen aller·2024-08-30 12:10

编程练习题目集【目录】

MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（4）团体程序设计天梯赛-练习集（5）基础编程题目集

绯樱殇雪·2024-08-30 12:40

代码随想录算法训练营Day61 || 图论part 10

Bellman_ford队列优化算法：又叫做SPFA，在做松弛操作时，只更新以目前操作节点为出发点能到达的节点的minDist，避免多余操作。判断负权回路：如果有负权回路，进行第n次松弛的时候，minDist数组会有变化。最多经过k个城市，那么就对所有边进行k+1次松弛即可。

傲世尊·2024-08-30 12:06

代码随想录算法训练营Day62|| 图论part11

算是一刷结束了，图论纯走马观花，晚点写个小总结吧。学习计划链接代码随想录算法训练营39期(qq.com)

傲世尊·2024-08-30 12:06

代码随想录算法训练营Day52|| 图论part03

图论学起来慢了好多。卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。

傲世尊·2024-08-30 12:35

代码随想录算法训练营Day54|| 图论part04

图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。

傲世尊·2024-08-30 12:35

并查集【算法 12】

典型的应用场景包括动态连通性问题（如网络节点连通性检测）、图论中的最小生成树（Kruskal算法）、社交网络中的群体归属等。并查集的两大基本操作合并操作(Union):将两个不同的集合合并为一个集合。

终末圆·2024-08-30 04:47

【图论】最短路算法

【图论】最短路算法文章目录【图论】最短路算法1.Dijkstra2.Bellman-Ford3.Floyd4.A*5.matlab求最短路今天是图论的学习，就从最短路算法开始叭1.DijkstraDijkstra

叫我胡萝北·2024-08-29 15:17

华农oj数据结构——8576

8576顺序线性表的基本操作时间限制:1000MS代码长度限制:10KB提交次数:9027通过次数:2456题型:编程题语言:G++;GCCDescription编写算法，创建初始化容量为LIST_INIT_SIZE

回首–重来·2024-08-29 00:04

游戏抽象图论

我个人认为抽象图论挺帅的，一旦将问题抽象成点，跑图论算法就可以了。我被抽象图论坑过很多回，这种题都是考试&&刷题好题，千万不能浪费。我记着有传送门，流水，棋子这几道抽象图论。

weixin_30673611·2024-08-28 23:31

打卡55天------图论(并查集)

图论这里我学的不是很好，作为一名JavaScript前端开发工程师，我能说我基本上在工作中都没用到过吗？

感谢上Di_123·2024-08-28 23:01

图论之prim 超级牛游戏

蹲墙角**【问题描述】**现在有N（1”改成“<”。但虚伪犹我，没考虑到会爆int，还把vis[1]写成了dis[1],md气死我了。

jn737582209·2024-08-28 23:00

13.java基础---泛型，数据结构，List接口，Set接口-编程题

命名要求：1.类名，接口名，枚举名，注解名使用大驼峰2.变量名，方法名，包名均使用小驼峰3.常量名全大写，多个单词下划线分割4.名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符代码规范：格式要良好，使用IDEA格式化缩进（快捷键：Ctrl+Alt+L）答题规范：1.每道题完整代码请贴入对应题目中的代码区。2.如果有运行结果的，请把代码运行结果放到文档中【泛型】题目1有以下

六个分号·2024-08-28 20:10

全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################全染色以及全色数图G的顶点和边满足使相邻或关联的元素得到不同的颜色，则称此染色为G

夏天天天天天天天#·2024-08-28 17:47

均匀全染色算法及其matlab程序详解

#################本文为学习《图论算法及其MATLAB实现》的学习笔记#################均匀全染色以及均匀全色数若图G的一个全染色满足使任意两种颜色所染元素数目相差不超过

夏天天天天天天天#·2024-08-28 17:47

日撸Java三百行（day31：整数矩阵及其运算）

目录前言一、基本属性与方法二、getter与setter方法三、矩阵相加与矩阵相乘方法1.矩阵相加2.矩阵相乘四、数据测试五、完整的程序代码总结前言从今天开始，我们就要踏上图论的学习之路了。

林金金金·2024-08-28 02:43

记录PTA编程题练习7-8 超速判断——Python3实现

题目描述：模拟交通警察的雷达测速仪。输入汽车速度，如果速度超出60mph，则显示“Speeding”，否则显示“OK”。输入格式：输入在一行中给出1个不超过500的非负整数，即雷达测到的车速。输出格式：在一行中输出测速仪显示结果，格式为：Speed:V-S，其中V是车速，S或者是Speeding、或者是OK。代码实现：v=int(input())ifv<=60:print("Speed:{}-OK

21世纪幼稚园在读生·2024-08-27 17:43

【数据结构】最短路径

在图论中，最短路径问题是一个经典且重要的问题，它用于寻找两个顶点之间距离最短的路径。

游向大厂的咸鱼·2024-08-27 03:46

C++创建不定长数组并求连续子数组最大和/排序

2018年滴滴校招笔试编程题①用户任意输入一个整型数组，求连续子数组的最大和。

FantasyJXF·2024-08-27 01:05

PTA-C++(静态成员与友元1*)

目录一、判断题二、单选题三、填空题四、函数题6-1工资与提成6-1工资与提成6-3猫和老鼠有多重五、编程题7-1友元函数的练习一、判断题1.静态数据成员不能在类中初始化，使用时需要在类体外声明。

清安康·2024-08-27 00:32

打卡50天------图论

正式开启图论了，作为一个前端工程师，这个代码随想录真的刷新了我对于算法的认知，每天都在学习新东西。别着急、放轻松、慢慢来。

感谢上Di_123·2024-08-26 04:12

【面试系列】30个常见的初级SQL编程题

欢迎来到我的博客，很高兴能够在这里和您见面！欢迎订阅相关专栏：工重hao：野老杂谈⭐️全网最全IT互联网公司面试宝典：收集整理全网各大IT互联网公司技术、项目、HR面试真题.⭐️AIGC时代的创新与未来：详细讲解AIGC的概念、核心技术、应用领域等内容。⭐️大数据平台建设指南：全面讲解从数据采集到数据可视化的整个过程，掌握构建现代化数据平台的核心技术和方法。⭐️《遇见Python：初识、了解与热恋

野老杂谈·2024-08-25 22:31

力扣题/图论/腐烂的橘子

腐烂的橘子力扣原题在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例1:输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2:输入：grid=[[2,1,1],[0,

温温温B·2024-08-25 21:26

力扣题/图论/课程表

课程表力扣原题你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回true

温温温B·2024-08-25 20:52

【秋招笔试】8.18大疆秋招(第一套)-后端岗

大疆有很多套卷，每套卷子有0/1/2道编程题，题目内容不一定相同，

春秋招笔试突围·2024-08-25 18:36

代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则

树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day64 | 98. 所有可达路径

图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。

sunflowers11·2024-08-25 16:55

Day44 | 图论理论基础 98. 所有可达路径

语言Java图论理论基础整体上一般分为有向图和无向图有向图就是有箭头的，无向图就是没有方向的。有几条连线就是有几个度。在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。

086小包字·2024-08-25 16:24

代码随想录算法训练营Day50||图论part01

先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。

傲世尊·2024-08-25 15:22

【2025校招】4399 NLP算法工程师笔试题

目录1.第一题2.第二题3.第三题⏰时间：2024/08/19输入输出：ACM格式⏳时长：2h本试卷分为单选，自我评价题，编程题单选和自我评价这里不再介绍，4399的编程题一如既往地抽象，明明是NLP岗位的笔试题

Iareges·2024-08-25 01:25

计算机学习路线

刚学编程的时候，会先学一门课导论课或者编程入门课，我当时的入门课叫做“程序设计”，课程内容是介绍一些问题，然后介绍一点编程语言的知识，作业是一些编程问题，比如八皇后、素性测试之类的比较常规的编程题。这

天生我才&必有用·2024-08-23 12:00

c++迪杰斯特拉

迪杰斯特拉是图论中的一种算法，用于在有向图，且当每条边权重均非负且没有最大边要求时，求最短路径。

一只来自银河系的猫·2024-08-23 02:31

openEuler—全球最具活力的操作系统开源社区之一

它将数学中几个重要的数字联系到了一起，在图论，复变函数等各个领域都有重大作用，是数学史上的里程碑。

不要em0啦·2024-08-22 23:41

【编程题目 |100分】音乐小说内容重复识别【华为OD机试 2024 Q2考试题 C卷】

■题目描述【音乐小说内容重复识别】实现一个简易的重复内容识别系统，通过给定的两个内容名称，和相似内容符号，判断两个内容是否相似；如果相似，返回相似内容；如果不相似，返回不相似的内容。初始化：给出两个字符串，一些相似字符对，如顿号和逗号相似，的和de相似，猪和潴，给出两个字符串的相似判断结果输入：两条语句，给出是否相似，对于相似的语句，返回True和相似的字符对；对于不相似的内容，则返回第一个内容的

流量留·2024-08-22 12:07

提供几道C++编程题目

求最大积【问题描述】输入正整数n（n<100000），将n分解为若干个正整数之和，求分解方案中乘积的最大值以及该最大值的位数k。【输入格式】只有一行，就是正整数n【输出格式】只有二行，第一行是乘积的最大值，第二行是最大值的位数。【输入样例】15【输出样例】2433参考答案求整数【问题描述】输入一个正整数n，找一个正整数m，使得n*m的值的数字的由0、1、…、c（c<=9）组成，且这些数字至少出现一

开开心心happyheart·2024-08-22 06:59

图论记录之最短路迪杰斯特拉

简述思想这个思想能用一句话来概括，精简到的极致:每次找到一个最短距离的点并更新起点到各个点的最短距离如果要可视化的话，B站搜索Dijksra算法，有视频讲解伪代码写到这里，其实是想整一个动画的，这样效果更好点，但由于种种原因所以就拖一下intdijkstr(){dist[1]=0;其余的点的距离全部初始化为真无穷，不要写成int的最大值迭代n次将不在s中的，且距离最近的点给tsj即先到t，再加上t

Just right·2024-03-29 08:42

第十五届蓝桥杯软件赛模拟赛第三期（c++，python，java通用）

2.编程题若无思路可用暴力递归或枚举也能拿到不少的分数。第一题【问题描述】请问2023有多少个约数？即有多少个正整数，使得2023是这个正整数的整数倍。

北洋的霞洛·2024-03-25 20:10

比较好的知识点

/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA基础算法编程题

hc.Geng·2024-03-25 13:01

C++面试题和笔试题（五）-手撕代码篇

一、编程题给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

虾仁A·2024-03-25 06:22

编程题：寻找路径（Java）

题目描述二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1，对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标2n和2n+1，并且我们用-1代表一个节点为空。给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路径由节点的值组成。输入输入一行为数组的内容，数组的每个元素都是正整数，元素间用空格分割。注意第一个元素即为根节点的值，即数组的第n元素对应下标n。下标0

顾城猿·2024-03-24 05:23

编程题：相同数字的积木游戏（Java）

题目描述小华和小薇一起通过玩积木游戏学习数学。他们有很多积木，每个积木块上都有一个数字，积木块上的数字可能相同。小华随机拿一些积木挨着排成一排，请小薇找到这排积木中数字相同目所处位置最远的2块积木块，计算他们的距离。小薇请你帮忙替她解决这个问题。输入第一行输入为N，表示小华排成一排的积大总数。接下来N行每行一个数字，表示小花排成一排的积大上数字。输出相同数字的积木的位置最远距离;如果所有积木数字都

顾城猿·2024-03-24 04:22

C语言之打鱼晒网问题

目录一简介二代码实现步骤一：判断输入日期步骤二：计算总天数步骤三：判断行为模式三时空复杂度一简介打鱼晒网问题是一个经典的编程题目，源自中国的俗语“三天打鱼两天晒网”，意思是周期性地工作和休息。

普通的一个普通猿·2024-03-20 10:20

刷题DAY15 | 102-二叉树的层序遍历 226-翻转二叉树 101-对称二叉树

而这种层序遍历方式就是图论中的广度优先

OrangeEarth·2024-03-13 18:43

推荐频道

编程题——图论