图论——拓扑排序

基于Java的校园心理咨询服务平台设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-24 04:54

基于Java的疫苗接种管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-24 04:54

基于Java的校园论坛管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-24 04:53

基于Java的小说下载网站管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-24 04:51

poj 图论题目分类

062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236*Network
狼血wolfblood·2023-10-24 02:38

poj 图论题目分类(转载)

非常好的一个图论分类原文地址：poj图论题目分类(转载)作者：依然1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd
yrleep·2023-10-24 02:07

POJ图论分类

1062*昂贵的聘礼枚举等级限制+dijkstra1087*APlugforUNIX2分匹配1094SortingItAllOutfloyd或拓扑1112*TeamThemUp!2分图染色+DP1125StockbrokerGrapevineFLOYD1135DominoEffect最短路1149*PIGS网络流1161*Wallsfloyd1201Intervals差分约束1236*Networ
YDYKL·2023-10-24 02:01

图论算法(6)：LeetCode 图论算法练习（785.判断二分图、695.岛屿的最大面积、Floodfill 算法、并查集）

因为使用了github管理图片，因此如果出现无法加载的情况请【参考资料】imooc波波老师：玩转算法系列–图论精讲面试升职必备（Java版）【往期博客链接】图论算法(1、2)：图的分类、图的基本概念（无向图与有向图
江湖留名·2023-10-23 19:45

算法设计与分析之减治法

第二个问题是拓扑排序。拓
清榎·2023-10-23 18:27

数据结构——图的基本操作实现

图的操作以遍历为主，其应用为最小生成树、最短路径、拓扑排序和关键路径求解。其中，最小生成树和最短路径的求法及过程需要大家掌握，而关键路径和拓扑排序只需要掌握过程，算法不要求掌握。
BrilliantWilliam·2023-10-23 15:42

搜索与图论——求一个图的直径

一、思路从任意一点出发，找到离该点距离最大的点，即为直径的一个端点。然后再从这个点出发，找到离这个点距离最大的点。这两个点的距离即为直径。二、例题：大臣的旅费很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过
CSDN729180099·2023-10-23 12:18

图论05-【无权无向】-图的广度优先BFS遍历-路径问题/检测环/二分图/最短路径问题

文章目录1.代码仓库2.单源路径2.1思路2.2主要代码3.所有点对路径3.1思路3.2主要代码4.联通分量5.环检测5.1思路5.2主要代码6.二分图检测6.1思路6.2主要代码6.2.1遍历每个联通分量6.2.2判断相邻两点的颜色是否一致7.最短路径问题7.1思路7.2代码1.代码仓库https://github.com/Chufeng-Jiang/Graph-Theory2.单源路径2.1思
大大枫·2023-10-23 09:23

刷题笔记27——图论并查集

如果一个人，认为他的命运可以改变，那是因为老天让你这么认为的。——知乎天注定影评classSolution{publicbooleanequationsPossible(String[]equations){UFuf=newUF(26);for(Stringeq:equations){if(eq.charAt(1)=='='){charx=eq.charAt(0);chary=eq.charAt(
热烈小狗·2023-10-23 06:10

图论06-【无权无向】-图的遍历并查集Union Find-力扣695为例

文章目录1.代码仓库2.思路2.1UF变量设计2.2UF合并两个集合2.3查找当前顶点的父节点find(element)3.完整代码1.代码仓库https://github.com/Chufeng-Jiang/Graph-Theory2.思路2.1UF变量设计parent数组保存着每个节点所指向的父节点的索引，初始值为当前顶点编号，指向自己。后期在合并的时候均指向其合并的另一个元素的父节点，也就是
大大枫·2023-10-23 06:09

【宇宙机制】宇宙中最大的机制——【转化】机制

廿八学会-《宇宙图论》只是想将一切看得更清晰些（微信公众号：宇宙猜想）飞马踏雨：咱们这个宇宙是个极大的时空间，内部各类结构纷杂，各部分运动发展规律不同，不过，应该有一个普适于宇宙各处的最大的运动发展规律
飞马踏雨·2023-10-22 17:47

【算法集训专题攻克篇 】第六篇之滑动窗口

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-10-22 16:08

力扣高频|算法面试题汇总(九）：动态规划

五）：链表力扣高频|算法面试题汇总(六）：哈希与映射力扣高频|算法面试题汇总(七）：树力扣高频|算法面试题汇总(八）：排序与检索力扣高频|算法面试题汇总(九）：动态规划力扣高频|算法面试题汇总(十）：图论力扣高频
NotFound1911·2023-10-22 15:22

acwing算法基础课笔记汇总

笔记目录简介基础算法数据结构搜索与图论数学知识动态规划贪心简介将自己在算法基础课上的笔记汇总，方便以后查看。
数学系的学渣·2023-10-22 14:35

2023华为OD统一考试（B卷）题库清单（持续收录中）以及考点说明

list3、队列4、滑动窗口5、二叉树6、并查集7、栈三、算法1、基础算法①贪心算法②二分查找③分治递归④搜索算法⑤排序算法2、字符串①KMP②字符串处理③正则表达式3、深度优先搜索①广度优先搜索②最短路③拓扑排序
哪 吒·2023-10-22 14:46

信息学奥赛提高组--专题讲解（视频）

1.动态规划专题（基础篇与提高篇）提取码:TYWZ2.数学专题提取码:TYWZ3.树上算法专题提取码:TYWZ4.图论专题提取码:NOIP5.二分、倍增与树状数组专题提取码:NOIP6.字符串：后缀数组
wzcwzc2023·2023-10-22 11:47

北邮“一号邮路”上的数学体验

一日，我的头脑中忽然跳跃出哥尼斯堡七桥问题、中国邮递员问题、欧拉环游……这些几十年前令我痴迷的图论问题。
人机与认知实验室·2023-10-22 11:04

C++ 模板集 - 不定期更新

文章目录01背包完全背包动态规划区间动态规划DFS-栈链式前项星图论dijkstra算法(邻接矩阵)图论dijkstra算法-堆优化(小根堆)图论dijkstra算法-堆优化(大根堆-修复中)最短路-SPFA
charlotte_TYQ·2023-10-22 11:03

算法知识目

基础算法排序二分高精度前缀和与差分双指针算法位运算离散化区间合并数据结构——代码模板链接常用代码模板2——数据结构链表与邻接表：树与图的存储栈与队列：单调队列、单调栈kmpTrie并查集堆Hash表C++STL使用技巧搜索与图论
mrgaohaihang·2023-10-22 09:09

基于Java的书店仓库管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-22 07:13

图论算法(5)：图的广度优先遍历 BFS

因为使用了github管理图片，因此如果出现无法加载的情况请【参考资料】imooc波波老师：玩转算法系列–图论精讲面试升职必备（Java版）【往期博客链接】图论算法(1、2)：图的分类、图的基本概念（无向图与有向图
江湖留名·2023-10-22 05:34

图论基础以及深度优先搜索和广度优先搜索

图论基础以及深度优先搜索和广度优先搜索树的遍历树这种数据结构在我们平时的开发工作中，也许很少用到，但是却经常听说，我们知道HashMap在JDK1.8之后用了数组+链表+红黑树的数据结构，在TreeMap
半夏(•̤̀ᵕ•̤́๑)ᵒᵏᵎᵎᵎᵎ·2023-10-22 05:33

第六章第二节:图的遍历（广度优先遍历和深度优先遍历）和应用(最小生成树、最短路径、有向无环图的描述表达式、拓扑排序、关键路径)

文章目录1.图的遍历1.1广度优先搜索（BFS）1.1.1遍历序列的可变性1.1.2复杂度的分析1.1.3广度优先生成树1..1.4广度优先生成森林1.2深度优先搜索（DFS）1.2.1树的深度优先遍历1.2.2图的深度优先遍历1.2.2复杂度的分析1.2.4深度优先遍历序列1.2.5深度优先生成树1.3图的遍历与图的连通性·总结2.图的应用2.1最小生成树2.1.1最小生成树的概念2.1.2Pr
不能瞌睡呀·2023-10-22 05:01

图论(三)------广度优先搜索与单源无权最短路径

有一个无权的图G，使用某个顶点s作为输入参数，找出从s到其它顶点的最短路径。这样，只要计算包含在路径中的边数就可以了。比如，一个wordladderproblem，一次只变换一个字母，找出从fool到sage的最短路径。可用的单词可以转化为一个图：首先寻找与fool距离为1的顶点：然后可以寻找距离fool为2的顶点：最后，搜索出全部顶点：这样搜索一个图的方法称为广度优先搜索：距开始点最近的那些顶点
chuange6363·2023-10-22 05:30

图论02-【无权无向】-图的深度优先遍历

文章目录1.代码仓库2.深度优先遍历图解3.主要代码3.1dfs递归的主要代码-先序遍历和后序遍历3.2dfs非递归的主要代码-使用栈3.3递归与非递归遍历出来的顺序不一致3.4标记不同的联通分量4.完整代码4.1CC.java4.2Graph.java1.代码仓库https://github.com/Chufeng-Jiang/Graph-Theory2.深度优先遍历图解复杂度分析：O(V+E)
大大枫·2023-10-22 05:30

图论03-【无权无向】-图的深度优先遍历-路径问题/检测环/二分图

文章目录1.代码仓库2.单源路径2.1思路2.2主要代码3.所有点对路径3.1思路3.2主要代码4.路径问题的优化-提前结束递归4.1思路4.2主要代码5.检测环5.1思路5.2主要代码5.二分图5.1思路5.2主要代码5.2.1遍历每个联通分量5.2.2递归判断相邻两点的颜色是否一致1.代码仓库https://github.com/Chufeng-Jiang/Graph-Theory2.单源路径
大大枫·2023-10-22 05:30

【数据结构基础C++】图论06-广度优先，无权图的最短路径

写一个最短路径的类，利用广度优先遍历算法记录无权图的最短路径代码#pragmaonce#include#include#include#include#includeusingnamespacestd;templateclassshortestPath{private:Graph&G;ints;bool*visited;int*from;int*dist;public:shortestPath(G
新时代&农民·2023-10-22 05:30

C#，图论与图算法，有向图（Direct Graph）广度优先遍历（BFS，Breadth First Search）算法与源程序

图的广度优先遍历（或搜索）类似于树的广度优先遍历（参见本文的方法2）。这里唯一需要注意的是，与树不同，图可能包含循环，因此我们可能再次来到同一个节点。为了避免多次处理节点，我们使用布尔访问数组。为简单起见，假设所有顶点都可以从起始顶点到达。例如，在下图中，我们从顶点2开始遍历。当我们到达顶点0时，我们会查找它的所有相邻顶点。2也是0的相邻顶点。如果我们不标记访问的顶点，那么2将再次处理，它将成为一
Trufferover·2023-10-22 05:59

图论04-【无权无向】-图的广度优先遍历

文章目录1.代码仓库2.广度优先遍历图解3.主要代码4.完整代码1.代码仓库https://github.com/Chufeng-Jiang/Graph-Theory2.广度优先遍历图解3.主要代码原点入队列原点出队列的同时，将与其相邻的顶点全部入队列下一个顶点出队列出队列的同时，将与其相邻的顶点全部入队列privatevoidbfs(ints){//使用循环Queuequeue=newLinke
大大枫·2023-10-22 05:58

数据结构学习笔记 2-3 并查集（Union-find）与 LeetCode真题（Java）

课件参考—开课吧《门徒计划》2-3并查集（Union-find）及经典问题并查集基础知识并查集是一个在学完树形结构之后，在树形结构基础之上的一个图论的数据结构。并查集解决的问题：连通性问题，
小成同学_·2023-10-21 20:52

并查集（2）---一文搞定并查集（求连通域）类型问题！

上一篇关于并查集的教学见此博客个人感悟1.首先，看到题目描述能抽象出节点，边以及寻找连通域等相关图论的模型，就可以尝试思考并查集。
All_In_gzx_cc·2023-10-21 20:09

基于Java的汽车维修预约管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-21 15:22

基于Java的图书商城管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-21 11:02

基于Java的文物管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-21 11:32

基于java(ssm)水果销售管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-21 11:32

基于Java的图书馆借阅管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-21 11:52

leetcode 803.打砖块（C/C++/Java/python）

PS:算法并非原创，仅作个人学习使用，侵删题目描述算法分析经过几题图论和并查集的磨练，我知道这道题肯定能用并查集的方法做出来。但是具体怎么使用并查集之类的图论算法呢？
CrazyPixel·2023-10-21 05:28

leetcode 684.冗余连接（C/C++/java/python）

题目描述算法分析这道题很明显和图论相关，并且涉及到顶点之间的关联关系，所以首先想到的思路还是并查集、深度优先遍历、广度优先遍历三种常见的解题方式。
CrazyPixel·2023-10-21 05:28

c++ 图的连通分量是什么_一起看看啥是图论算法-第一期：图的基本表示

2-1图的分类图是一个用线或边连接在一起的顶点的集合，可以说，图是有限顶点V和边E的有序对。顶点(Vertex)，边(Edge)图a中的边没有方向，称为无向图。图b中边存在方向称为有向图。1.1(a)所示的图可以表示为G1(V,E)。其中顶点集合V(G1)={1,2,3,4,5,6}，集合中的元素为顶点(用序号代表，在其他图中，顶点集合中的元素也可以是其他标识顶点的符号，如字母A、B、C等)；边的
weixin_39775029·2023-10-21 05:27

【图论】「极简复习版」最短路径 Java/C++ 实现

文章目录Dijkstra——单源最短路讲解图解Java朴素使用堆优化C++朴素使用堆优化Floyd——多源最短路讲解JavaC++Dijkstra——单源最短路讲解时间复杂度朴素Dijkstra：O(n2)O(n^2)O(n2)，nnn是顶点数。堆优化Dijkstra：O(mlogn)O(m\logn)O(mlogn)，mmm是边数，nnn是顶点数。核心思想：具体看图解，文字和图我感觉都挺详细的。
小灵不想卷·2023-10-21 05:25

图论之最短路径(C++) -- 拉帮结派搞关系

图论之最短路径图论之最短路径(C++)--拉帮结派搞关系带权图的边Dijkstra算法--就近优先，趋短避长Bellman-Ford算法--全体一起，相互利用图论之最短路径(C++)--拉帮结派搞关系  
salt.Zhang·2023-10-21 05:54

数据结构与算法实验6——图论 7-11 旅游规划

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是
如来是我，卿也是我·2023-10-21 05:52

数据结构图论代码-描述篇

图论算法描述用于看文字描述后容易写出相对应的图论代码dijkstrafloydＤＦＳ&&ＢＦＳＫｒｕｓｃａｌ:Ｐｒｉｍ：topologicalsort用于看文字描述后容易写出相对应的图论代码这篇文章倾向于自用
BOWWOB·2023-10-21 05:19

图论01-【无权无向】-图的基本表示-邻接矩阵/邻接表

文章目录1.代码仓库2.图的基本表示的比较3.邻接矩阵：Array和TreeSet3.1图示3.2Array主要代码解析3.3测试输出3.4使用TreeSet的代码4.邻接表：LinkedList4.1图示4.2LinkedList主要代码解析4.3测试输出5.完整代码5.1邻接表-Array5.2邻接表-TreeSet5.3邻接矩阵-LinkedList5.4输入文件1.代码仓库https://
大大枫·2023-10-21 05:45

基于Java的人事考勤签到管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-21 03:54

基于Java的师生交流答疑管理系统设计与实现(源码+lw+部署文档+讲解等)

文章目录前言具体实现截图论文参考详细视频演示为什么选择我自己的网站自己的小程序（小蔡coding）代码参考数据库参考源码获取前言博主介绍：✌全网粉丝10W+,CSDN特邀作者、博客专家、CSDN新星计划导师
小蔡coding·2023-10-21 03:54
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他