2024年9月
「代码随想录算法训练营」完结！
摘要： 有始有终，不负所望！ 阅读全文
posted @ 2024-09-03 09:53 云雀AC了一整天 阅读(95) 评论(0) 推荐(0)
「代码随想录算法训练营」第五十二天 | 图论 part10
摘要： 目录Floyd算法题目：97. 小明逛公园A * 算法题目：126.骑士的攻击最短路算法总结 Floyd算法 Floyd算法用于求解多源最短路问题（求多个起点到多个终点的多条最短路径）。在前面学习的dijkstra算法、Bellman算法都是求解单源最短路的问题（即只能有一个起点）。 注意：Floy 阅读全文
posted @ 2024-09-03 09:50 云雀AC了一整天 阅读(63) 评论(0) 推荐(0)
「代码随想录算法训练营」第五十一天 | 图论 part9
摘要： 目录Bellman_ford算法模拟过程题目：94. 城市间货物运输IBellman_ford队列优化算法（又名SPFA）模拟过程题目：94. 城市间货物运输IBellman_ford算法之判断负权回路题目：95. 城市间货物运输IIBellman_ford算法之单源有限最短路题目：96. 城市间货 阅读全文
posted @ 2024-09-01 11:29 云雀AC了一整天 阅读(60) 评论(0) 推荐(0)
2024年8月
「代码随想录算法训练营」第五十天 | 图论 part8
摘要： 目录拓扑排序题目：117. 软件构建dijkstra（朴素版）题目：47. 参加科学大会dijkstra算法和prim算法的区别dijkstra（堆优化版）题目：47. 参加科学大会 拓扑排序 拓扑排序概括来说就是给出一个有向无环图，把这个有向无环图转成线性的排序，就叫拓扑排序。 使用广度优先搜索（ 阅读全文
posted @ 2024-08-31 18:20 云雀AC了一整天 阅读(47) 评论(0) 推荐(0)
「代码随想录算法训练营」第四十九天 | 图论 part7
摘要： 目录最小生成树的解题prim算法举例说明（来自代码随想录）题目：53. 寻宝Kruskal算法举例说明（来自代码随想录）题目：53. 寻宝 最小生成树的解题 最小生成树类型的题目主要用于解决所有节点的最小连通子图的问题，即：以最小的成本（边的权值）将图中所有节点链接到一起。 最小生成树可以使用pri 阅读全文
posted @ 2024-08-30 16:38 云雀AC了一整天 阅读(49) 评论(0) 推荐(0)
「代码随想录算法训练营」第四十八天 | 图论 part6
摘要： 目录108. 冗余连接109. 冗余连接II 108. 冗余连接 题目链接：https://kamacoder.com/problempage.php?pid=1181 文章讲解：https://www.programmercarl.com/kamacoder/0108.冗余连接.html 题目状态 阅读全文
posted @ 2024-08-27 15:18 云雀AC了一整天 阅读(67) 评论(0) 推荐(0)
「代码随想录算法训练营」第四十七天 | 图论 part5
摘要： 目录并查集模板107. 寻找存在的路径 并查集模板 原理： 并查集主要有两个功能： 将两个元素添加到一个集合中。 判断两个元素在不在同一个集合。 模板代码： int n = 1005; // n根据题目中节点数量而定，一般比节点数量大一点就好 vector<int> father = vector< 阅读全文
posted @ 2024-08-26 18:57 云雀AC了一整天 阅读(65) 评论(0) 推荐(0)
「代码随想录算法训练营」第四十六天 | 图论 part4
摘要： 目录110. 字符串接龙105. 有向图的完全可达性DFSBFS106. 岛屿的周长解法一解法二 110. 字符串接龙 题目链接：https://kamacoder.com/problempage.php?pid=1183 文章讲解：https://programmercarl.com/kamaco 阅读全文
posted @ 2024-08-26 15:36 云雀AC了一整天 阅读(52) 评论(0) 推荐(0)
「代码随想录算法训练营」第四十五天 | 图论 part3
摘要： 目录101. 孤岛的总面积DFS思路BFS思路102. 沉没孤岛103. 水流问题104. 建造最大岛屿 101. 孤岛的总面积 题目链接：https://kamacoder.com/problempage.php?pid=1173 文章讲解：https://programmercarl.com/k 阅读全文
posted @ 2024-08-23 23:42 云雀AC了一整天 阅读(297) 评论(0) 推荐(0)
「代码随想录算法训练营」第四十四天 | 图论 part2
摘要： 200. 岛屿数量 题目链接：https://leetcode.cn/problems/number-of-islands/description/ 文章讲解：https://programmercarl.com/kamacoder/0099.岛屿的数量深搜.html 题目难度：中等 题目状态：看题 阅读全文
posted @ 2024-08-22 19:31 云雀AC了一整天 阅读(274) 评论(0) 推荐(0)
下一页