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