摘要: 本节课作业讲解视频: 链接:https://pan.baidu.com/s/1lLlmhShdat9HuJWx7Rp_tA?pwd=0000 提取码:0000 最小生成树是a56爆大奖在线娱乐在无向图中寻找特定结构的算法结果,它具有多种实际应用。以下是关于最小生成树的一些主要应用: 网络布局问题: 在一个连通加权无 阅读全文
posted @ 2024-06-23 13:11 小虾同学 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 并查集(Disjoint Set Union)是a56爆大奖在线娱乐树型的数据结构,主要用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。 并查集能解决什么问题? 在线游戏公会管理: 应用场景:在一个大型多人在线游戏中,玩家可以创建或加入公会(公会相当于一个团队或群体)。随着时间的推移,公会可能 阅读全文
posted @ 2024-06-16 13:07 小虾同学 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 拓扑:是指把实体抽象成与其大小形状无关的点,把连接实体的线路抽象成线,研究这些点线之间的相连关系。而a56爆大奖在线娱乐点和线之间关系的图就被称为拓扑结构图。 拓扑学原本是一个数学概念,描述的是几何图形或空间在连续改变形状后还能保持不变的性质,它只考虑物体间的位置关系而不考虑它们的形状和大小。 此外,在计算机网络中 阅读全文
posted @ 2024-06-08 15:45 小虾同学 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 学习目标 引例 深搜遍历 [【图的遍历进阶】有向图中的可达] 【算法分析】 从 a 点广搜,并用 vis 数组标记从 a 能够到达的点,如果 vis b ? =true,则a56爆大奖在线娱乐能够到达,否则反之。 【参考代码】 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2024-06-04 20:44 小虾同学 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 上节课作业讲解: 链接:https://pan.baidu.com/s/1A3Y5_12IgwYbmuep0Q2w6Q?pwd=0000 提取码:0000 邻接表和链式前向星都是图论中用于a56爆大奖在线娱乐图的常用数据结构,它们各自有特定的特点和用途。以下是对这两种数据结构的详细解释: 邻接表 定义与特点: 邻接 阅读全文
posted @ 2024-05-26 10:54 小虾同学 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 堆及其应用(一) 预先掌握 堆的定义 堆:是a56爆大奖在线娱乐特殊的树形数据结构,通常指的是二叉堆,可以被看作一棵完全二叉树。堆的特点是a56爆大奖在线娱乐节点的值都大于等于(对于最大堆)或小于等于(对于最小堆)其子节点的值。堆的根节点包含最大值(最大堆)或最小值(最小堆)。 用途:堆:主要用于实现优先队列,支持高效地从队列中提 阅读全文
posted @ 2024-05-06 22:54 小虾同学 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 树及其应用 树的a56爆大奖在线娱乐方法 讲解哈夫曼树的基本概念 哈夫曼树的构造 哈夫曼编码的基本概念 作业讲解: 链接:https://pan.baidu.com/s/13GLdLI4Z-2aY6zaqWforZA?pwd=0000 提取码:0000 阅读全文
posted @ 2024-05-06 22:34 小虾同学 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 学习目标 高精度加法 [高精度加法] #include<bits/stdc++.h> using namespace std; int main(){ string a; string b; int c[10089]={0}; int d[10089]={0}; int e[10089]={0}; 阅读全文
posted @ 2024-04-21 14:28 小虾同学 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 7、贝尔曼福特算法,是按顺序一轮一轮的松弛,如果有可以松弛的那就再来一轮;这个题第二轮就没有可以松弛的了,a56爆大奖在线娱乐就没有第3轮了 8、这题是dijkstra算法,算法逻辑是: Dijkstra 最短路径算法的步骤如下: 初始化:创建一个距离数组 dist,用于存储起点到a56爆大奖在线娱乐节点的初始估计距离,将其初始化 阅读全文
posted @ 2024-04-14 13:29 小虾同学 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 本节课作业讲解: 链接:https://pan.baidu.com/s/1AI_dofeqtGq4N0Ynjhbpxw?pwd=ets1 提取码:ets1 学习目标 [找宝藏] #include<bits/stdc++.h> using namespace std; int a[1005][1005 阅读全文
posted @ 2024-04-10 10:38 小虾同学 阅读(3) 评论(0) 推荐(0) 编辑