12 2024 档案

【算法基础】图的存储与遍历
摘要：【算法基础】图的存储与遍历一、图的存储 在我们存储图的时候，主要使用邻接矩阵、邻接表两种方式来存储。通常邻接矩阵存储稠密图（边多），临界矩阵存储稀疏图（边少）。 1.1 邻接矩阵存储 邻接矩阵听起来比较高大上，其实就是用二维数组来表示 a 点与 b 点之间有一条边。例如在上述无向图中 1 与 \(4\ 阅读全文
posted @ 2024-12-12 17:00 wxzcch 阅读(148) 评论(0) 推荐(0) 编辑
【算法基础】并查集
摘要：【算法基础】并查集并查集 一、并查集的功能 将两个集合进行合并。 查询两个元素是否属于同一个集合。 将两个元素并到成一个集合。 以基本 O(1) 的时间复杂度实现上面两个操作 二、并查集的实现 2.1 实现的基本原理 并查集基本使用用树来维护的，用一个 P 数组来维护每个节点的父节点 每个独立的集合都 阅读全文
posted @ 2024-12-10 21:55 wxzcch 阅读(301) 评论(0) 推荐(0) 编辑

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