图论题集

C++语法09：迷宫中的最短路径：广度优先搜索算法的应用

一·引言广搜，即广度优先搜索（Breadth-FirstSearch,BFS），是图论和计算机科学中常用的一种算法。
VNGRY(缓更)·2024-02-20 04:00

leetcode刷题之BFS专题

时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode—102最短路径问题及变种一、腐烂的橘子（多源变种）：leetcode—994广度优先算法BFS（即广度优先搜索）是图论中一种常见的算法
芊欣欲·2024-02-20 01:44

C++STL之Queue容器

STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础
芯片烧毁大师·2024-02-20 01:48

纠错本的使用

小学生纠错本也是错题集，就是要求学生准备一本较厚的笔记本，把平时作业及考试中出现典型性错误抄下来并整理编辑在笔记本上，分析错误，并找到产生错误的原因，避免以后再犯类似的错误，同时要正确理解并做出答案。
1bfe21120117·2024-02-19 21:37

备战蓝桥杯---图论之最小生成树

首先，什么是最小生成树？他就是无向图G中的所有生成树中树枝权值总和最小的。如何求？我们不妨采用以下的贪心策略：Prim算法（复杂度：（n+m)logm)：我们对于把上述的点看成两个集合，一个是确定了最小生成树的点，一个还没有确定，我们只要不断把距离已经确定的集合的最短的边添加进去即可。假如我们加的距离不是最小的，那么当我们假设未确定的点已经构成了他们点的最小生成树，那么我们此时用距离最小的去添加他
CoCoa-Ck·2024-02-19 14:11

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge(vjudge.net)【模板】单源最短路径（弱化版）P3371【模板】单源最短路径（弱化版）-洛谷|计算机科学教育新生态(luogu.com.cn)【模板】单源最短路径（标准版）P4779【模板
极度的坦诚就是无坚不摧·2024-02-19 11:17

【图论经典题目讲解】CF786B - Legacy 一道线段树优化建图的经典题目

CF786B−Legacy\mathrm{CF786B-Legacy}CF786B−LegacyDescription\mathrm{Description}Description给定111张nnn个点的有向图，初始没有边，接下来有qqq次操作，形式如下：1uvw表示从uuu向vvv连接111条长度为www的有向边2ulrw表示从uuu向iii（i∈[l,r]i\in[l,r]i∈[l,r]）连接
阿史大杯茶·2024-02-19 11:47

2024/2/18 图论 最短路入门 dijkstra 2

Dijkstra?Problem-20C-Codeforces思路：用dijkstra算法，在更新最短距离的时候在加一个存点的步骤，最后输出就可以了p[i]是i的上一个点完整代码：#include#defineintlonglong#definePIIstd::pairconstintN=1e5+10;intp[N];signedmain(){intn,m;intk=0;std::cin>>n>>
极度的坦诚就是无坚不摧·2024-02-19 11:47

找负环（图论基础）

文章目录负环spfa找负环方法一方法二实际效果负环环内路径上的权值和为负。spfa找负环两种基本的方法统计每一个点的入队次数，如果一个点入队了n次，则说明存在负环统计当前每个点中的最短路中所包含的边数，如果当前某个点的最短路所包含的边数大于等于n，也说明存在负环实际上两种方法是等价的，都是判断是否路径包含n条边，nnn条边的话就有n+1n+1n+1个点用的更多的还是第二种方法。方法一cnt[x]:
wa的一声哭了·2024-02-19 11:16

【图论经典题目讲解】洛谷 P2371 墨墨的等式

P2371墨墨的等式Description\mathrm{Description}Description求解有多少个b∈[l,r]b\in[l,r]b∈[l,r]满足∑i=1naixi=b\sum\limits_{i=1}^na_ix_i=bi=1∑naixi=b存在非负整数解（xix_ixi为变量，aaa数组给定）。Solution\mathrm{Solution}Solutionbbb一定可以
阿史大杯茶·2024-02-19 11:16

【图论经典题目讲解】CF715B - Complete The Graph

CF715B−CompleteTheGraph\mathrm{CF715B-Complete\The\Graph}CF715B−CompleteTheGraphDescription\mathrm{Description}Description给定一张nnn个点，mmm条边的无向图，点的编号为0∼n−10\simn-10∼n−1，对于每条边权为000的边赋一个不超过101810^{18}1018的
阿史大杯茶·2024-02-19 11:45

【图论经典题目讲解】洛谷 P2149 Elaxia的路线

P2149Elaxia的路线Description\mathrm{Description}Description给定nnn个点，mmm条边的无向图，求222个点对间最短路的最长公共路径Solution\mathrm{Solution}Solution最短路有可能不唯一，所以公共路径的长度就有可能不同。将222条最短路都会经过的边（包括同向和异向）记录出来，并建立111个新图，那么由于最短路（可以看
阿史大杯茶·2024-02-19 11:45

【图论】欧拉回路

前言你的qq密码是否在圆周率中出现？一个有意思的编码问题：假设密码是固定位数，设有nnn位，每位是数字0-9，那么这样最短的“圆周率”的长度是多少？或者说求一个最短的数字串定包含所有密码。理论一些定义：通过图中所有边恰好一次且行遍所有顶点的通路称为欧拉通路；通过图中所有边恰好一次且行遍所有顶点的回路称为欧拉回路；具有欧拉回路的无向图称为欧拉图；具有欧拉通路但不具有欧拉回路的无向图称为半欧拉图。求欧
u小鬼·2024-02-19 11:36

【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和

作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0
闻缺陷则喜何志丹·2024-02-19 10:27

备战蓝桥杯---图论之建图基础

话不多说，直接看题：首先，这个不是按照字典序的顺序，而是以只要1先做，在满足后让2先做。。。。就是让数字小的放前面做+拓扑排序。我们可以先做1，看看它的前驱。举个例子：我们肯定要把1放前面做，然后就确定把1的前驱及其相连放前面。我们再看2，2没有，那就把2的前驱及其相连放1后面。看3，我们把3，6放最前面，同理，把5，4放在3后面，于是我们可以得到63541.我们发现这样子实现起来比较困难，这是因
CoCoa-Ck·2024-02-19 10:25

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd求最短路-AcWing题库思路：在代码里面完整代码：#include#defineintlonglongsignedmain(){intn,m,t;std::cin>>n>>m>>t;intdist
极度的坦诚就是无坚不摧·2024-02-19 10:14

TOP100 图论

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

TOP100 图论

3.207.课程表你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回tr
乐超kawhi·2024-02-19 10:42

算法分类合集

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
还是太年轻·2024-02-15 09:11

ACM算法目录

伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分
龍木·2024-02-15 09:41

拓扑排序入门

模板例题3704.排队家谱树奖金P1983[NOIP2013普及组]车站分级1639.拓扑顺序写在前面昨晚cfdiv3的F就是一道基本上可以说板子的拓扑排序的题目，没有做出来感觉图论很早之前就看了，但是基本没有刷过什么题
wa的一声哭了·2024-02-15 07:35

药事管理学名词解释和问答题题集

一、名词解释题1.GSP是《药品经营质量管理规范》（GoodSupplyingPractice）的简称，是在药品流通的全过程中，用于保证药品质量而制订的有关药品的计划、采购、验收、贮存、销售及售后服务等环节的管理制度。2.药品注册补充申请：已批准生产的新药、在监测期内，原申请单位需要变更药品批准证明文件及其所附药品标准、药品说明书、标签内载明事项的，以及改变生产工艺影响药品质量等，根据法规需要向食
答案资料·2024-02-15 04:08

redis如何建集群详解实例测试讲解以及使用java连接redis集群

redis集群文章目录redis集群一、集群简介现状问题集群架构集群作用二、Cluster集群结构搭建搭建方式Cluster配置三、配置redis集群实例1.安装配置redis2.安装配置工具3.启动每一个节点并执行集群构建脚本
小吕努力变强·2024-02-15 02:03

寒假12 图论

#define_CRT_SECURE_NO_WARNINGS1#include#includeusingnamespacestd;intconstN1=10010;intconstN2=100010;intarr[N1];intx[N2],y[N2];intmain(){intn,m;cin>>n>>m;for(inti=1;i#includeintn,m;usingnamespacestd;bo
要成为编程高手的Yu·2024-02-15 02:25

前端面试题集锦——算法

前端面试题集锦——算法线性表链表链表是由多个元素组成的列表，链表中的元素储存不连续，用next指针连接在一起。数组：增删非数组元素需要移动元素。
捣蛋龙·2024-02-15 00:48

【动态规划】【中位数】【C++算法】1478. 安排邮筒

#作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1478.安排邮筒给你一个房屋数组houses和一个整数k，其中houses[i]是第
闻缺陷则喜何志丹·2024-02-14 20:56

【双指针】【C++算法】1537. 最大得分

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点双指针LeetCoce1537.最大得分你有两个有序且数组内元素互不相同的数组nums1和nums2。
闻缺陷则喜何志丹·2024-02-14 20:56

【动态规划】【数学】【C++算法】1449. 数位成本和为目标值的最大数字

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1449.数位成本和为目标值的最大数字给你一个整数数组cost和一个整数target。
闻缺陷则喜何志丹·2024-02-14 20:26

【图论】【树形dp】【深度优先搜索】2538. 最大价值和与最小价值和的差值

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点深度优先搜索LeetCode2538.最大价值和与最小价值和的差值给你一个n个节点的无向无根图，节点编号为0到n-
闻缺陷则喜何志丹·2024-02-14 20:24

胶水（101）

正确的问题集将使该过程协力合作，并促使您的团队进行自我反思，以便您可以在两个方面都进行提取、改进和表扬。
假装是老付·2024-02-14 18:36

搜索与图论（一）——DFS、BFS、树与图的遍历

肝就完了2月26日,day08打卡今日已学完y总的算法基础课-3.1,3.2第三章搜索与图论（一）+Week4——习题课共7题，知识点如下DFS：排列数字、n-皇后问题。BFS：走迷宫、八数码。
.浮尘.·2024-02-14 13:47

算法---DFS和BFS

简介：深度优先遍历（DepthFirstSearch,简称DFS）与广度优先遍历（BreathFirstSearch）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等
知行&·2024-02-14 13:46

BFS——宽搜详解 图论1.2

上次我们学了dfs，深度优先搜索。深搜有个缺点，就是“不撞南墙不回头”的遍历太暴力了，所以可能会时间超限，但是代码好写。我们今天还是来学搜索——宽度优先搜索，bfs。宽度优先搜索就像涟漪，一圈一圈的向外找。相当于树的层次遍历。搜完一层再搜一层·。假设你现在站在一个路口的n点，你从地图里知道这附近一共k个商店，你想知道你从这里到m号商店，最少经过多少个商店。这样你有可能会从你的位置向外找路，因为这样
Eric_bells·2024-02-14 13:45

图论之dfs与bfs的练习

dfs--深度优选搜索bfs--广度优先搜索迷宫问题--dfs问题：给定一个n*m的二维迷宫数组其中S是起点，T是终点，*是墙壁（无法通过），.是道路问从起点S出发沿着上下左右四个方向走，能否走到T点？能输出"YES",否则输出"NO"。88*****...*.S...*******.*******..**T..**.*.**.**.*..*....*...*****#includeusingna
了一li·2024-02-14 13:45

C#，图论与图算法，有向图单源最短路径的贝尔曼·福特（Bellman Ford）算法与源代码

RichardBellmanLesterFord一、贝尔曼·福特（BellmanFord）算法概要贝尔曼·福特（BellmanFord）算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-SourceShortestPath）的算法。该算法由RichardBellman和LesterFord分别发表于1958年和1956年，而实际上EdwardF.Moore也在1957年发布了相同
深度混淆·2024-02-14 11:29

Python算法题集_排序链表

 Python算法题集_排序链表题148：排序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【冒泡大法】2)改进版一【列表排序】3)改进版二【数值归并排序】4)改进版三
长孤秋落·2024-02-14 08:39

Python算法题集_合并K个升序链表

 Python算法题集_合并K个升序链表题23：合并K个升序链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【双层循环】2)改进版一【列表排序】3)改进版二【堆排序】4
长孤秋落·2024-02-14 08:39

Python算法题集_LRU 缓存

 Python算法题集_LRU缓存题146：LRU缓存1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【队列+字典】2)改进版一【有序字典】3)改进版二【双向链表+字典】4
长孤秋落·2024-02-14 08:37

照片的记忆

那时，有一本好的辅导书就如获是宝，《物理错题集》、《高中化学三千题》《初等数学》，感觉
畅游的鱼儿·2024-02-14 07:53

Java后端开发三年，你不得不了解的JVM

里面有大量batj面试题集锦，还有各种技术分享，如有好文章也欢迎投稿哦。JAVA程序员，三年是个坎，如果过了三年你还没有去研究JVM的话，那么你这个程序员只能是板砖的工具了。下面来个JVM的解析可好？
zwb_jianshu·2024-02-14 07:23

备战蓝桥杯---图论基础理论

图的存储：1.邻接矩阵：我们用map[i][j]表示i--->j的边权2.用vector数组（在搜索专题的游戏一题中应用过）3.用邻接表：下面是用链表实现的基本功能的代码：#includeusingnamespacestd;structnode{intdian,zhi;structnode*next;};voidinsert(intx,inty,intz){node*p=newnode;p->di
cocoack·2024-02-14 05:51

《Java练习题》Java编程题合集（转载）

转载原网址为：https://www.cnblogs.com/jssj/p/12002760.html初学者：《Java练习题》习题集一https://www.cnblogs.com/jssj/p/11147566
胡广的比特星球·2024-02-13 23:06

ns2安装和若干问题的解决方法

安装ns2和nam主要分为如下几个步骤：安装与配置安装nam配置环境变量检验是否能够成功运行在ns2和nam安装和配置过程中的主要问题集中在安装nam处。下面我将对这四个部分分别展开介绍。
冠long馨·2024-02-13 19:16

PTA数据结构第2章实验题集1—顺序表操作

顺序表的建立及遍历(20分)读入n值及n个整数，建立顺序表并遍历输出。输入格式:读入n及n个整数输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:在这里给出一组输入。例如：4-3102078结尾无空行输出样例:在这里给出相应的输出。例如：-3102078结尾无空行#includeintmain(){inta;scanf("%d",&a);intb[a];for(inti=0
爵主·2024-02-13 04:20

力扣刷题之旅：高阶篇（四）—— 最小生成树算法

引言：在算法领域中，图论是一个重要且有趣的分支，而最小生成树问题则是图论中的一个经典问题。最小生成树算法用于在一个连通的加权无向图中找到一棵边权值之和最小的生成树。
GT开发算法工程师·2024-02-13 00:28

图论 理论以及相关题目题解的小结

【图论】吸吸吸国宝镇帖目录【图论】理论题解【搜索】【并查集】【最小生成树】【最短路】【拓扑排序】【二叉树】【简单图】【最小割】理论图论入门一图论入门二图论入门三图论入门四图论入门五图论入门六图论入门七-
芋圆西米露·2024-02-12 21:36

Android性能优化面试题集锦，持续更新中

第一次观看我文章的朋友，可以关注、点赞、转发一下，每天分享各种干货技术和程序猿趣事前言随着移动终端的快速发展，Android开发人员也越来越多，Android开发市场也进入了一个饱和的状态，Android开发人员也面临着难找一份好工作的处境。而找工作的第一关就是面试，一个好的面试往往能很好的提高你的入职几率，下面我总结了一些本人在一些大厂的面试总结，希望的观看的小伙伴有所帮助。Android基础&
程序员大婕·2024-02-12 19:36

【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目

作者推荐视频算法专题本博文涉及知识点深度优先搜索树图论分类讨论LeetCode2973.树中每个节点放置的金币数目给你一棵n个节点的无向树，节点编号为0到n-1，树的根节点在节点0处。
闻缺陷则喜何志丹·2024-02-12 18:14

【动态规划】【数组】1416. 恢复数组

作者推荐【深度优先搜索】【树】【图论】2973.树中每个节点放置的金币数目本文涉及知识点动态规划汇总LeetCode1416.恢复数组某个程序本来应该输出一个整数数组。
闻缺陷则喜何志丹·2024-02-12 18:43
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他