07 2023 档案

c语言刷dfs和bfs合集（含回溯）
摘要：[TOC] # 1. dfs和bfs区别，解决不同的问题 - 通常来说，BFS适用于求最短路径，DFS用来解决最长匹配、连通性这些问题比较方便 【例1】 1091. 二进制矩阵中的最短路径 链接1：https://leetcode.cn/problems/shortest-path-in-binar 阅读全文
posted @ 2023-07-08 11:32 胖白白 阅读(154) 评论(0) 推荐(0) 编辑
c语言刷leetcode——图（邻接表、邻接矩阵）
摘要：[TOC] # 0.图和树的关系 1. 树是特殊的图，且是有向图 2. 树中没有环，而图中可能有 # 1.图的存储方式 - 图由点集和边集组成 - 图分为有向图和无向图，无向图可以理解为双向有向图 ## 1.1 邻接表 和 邻接矩阵 - 常见的图存储方式由邻接表（点集为核心）和邻接矩阵（边集为核心） 阅读全文
posted @ 2023-07-07 16:47 胖白白 阅读(188) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示