- 博客(6)
- 收藏
- 关注
原创 迪杰斯特拉
通常需要一个 std::map 来记录每个顶点的距离以及是否已被访问的状态。假设我们有 std::unordered_map distAndVisited,其中 int 表示顶点编号,pair 包含当前已知的距离和是否已经被访问。3. 实现迪杰斯特拉算法的核心函数。迪杰斯特拉(Dijkstra) 算法是一种用于解决单源最短路径问题的经典图算法。它能够找出从一个特定的起始顶点到图中其他所有顶点之间的最短路径。2. 初始化数据结构。
2024-07-24 15:28:49
91
原创 链式前向星
链式前向星,也被称为线性链式前向星(Linear Linked Forward Star),是一种用于存储稀疏图数据结构的数据表示方法。它结合了邻接矩阵和邻接表的优点,适用于处理大规模、稀疏的图数据,特别是对于图中边的数量远小于顶点数的情况下非常有效。
2024-07-24 15:18:55
374
原创 CSP 2022 入门级第一轮
栈 S 中依次有数据 e1 、 e2 、 e3 、 e4 、 e5 和 e6 进栈,队列 Q 依次有数据 e2 、 e4 、 e3 、2. 有 6 个元素,按照 6、5、4、3、2、1 的顺序进入栈 S,请问下列哪个出栈序列是非法的()。进栈 S 、出栈 S 、进队列 Q 、出队列 Q 的顺序操作,不同数据间的操作可能会交错。8. 一棵有 n 个结点的完全二叉树用数组进行存储与表示,已知根结点存储在数组的第 1 个位。30. 对于任意输入的 n ,随着所输入 k 的增大,输出的第二个数会变成“ 1 ”。
2023-08-23 11:43:08
241
c++,排序,快速排序
2023-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人