博主头像
mxd's Blog

以技术为翼,以生活为魂

C++ 深度优先搜索 课堂笔记 + 例题题解

深度优先搜索DFS是可用于遍历树或者图的搜索算法,DFS与回溯法类似,一条路径走到底后需要返回上一步,搜索第二条路径。在树的遍历中,首先一直访问到最深的节点,然后回溯到它的父节点,遍历另一条路径,直到遍历完所有节点。图也类似,如果某个节点的邻居节点都已遍历,回溯到上一个节点。深度优先搜索是图论中的经典算法,利用深度优先搜索算法可以产生目标图的相应拓扑排序表,利用拓扑排序表可以方便的解决很多相关的图

网络通信中的单播、广播、组播的区别与应用

在计算机网络中,数据传输的方式多种多样,常见的有单播(Unicast)、广播(Broadcast)和组播(Multicast)。每种方式都有其特定的用途和优势。1. 单播(Unicast)定义单播是一种点对点的通信方式,即数据包从一个发送方(源地址)发送到一个接收方(目标地址)。工作原理单播通信中,每个数据包都有明确的目的地址,网络设备根据目标地址将数据包传递到唯一的接收端。这种方式类似于我们邮寄