- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 二分图一分钟简介
例如,最大匹配算法用于在二分图中找到一个最大的匹配,即找到一个边集,使得每个顶点最多与一个边相连。二分图,又称为二部图或二分图,是图论中一种重要的图模型。在二分图中,顶点可以分为两个独立的集合,且每条边连接的两个顶点分别属于不同的集合。否则,将字符串倒置后与原字符串进行比较,如果相等则输出"YES",否则输出"NO"。3. 判断回文串的条件是字符串正着读和倒着读完全相等,所以可以将字符串倒置后与原字符串进行比较,如果相等则说明是回文串,输出"YES",否则输出"NO"。1. 首先读入字符串。
2024-11-10 11:01:11 209
原创 BFS————广度优先搜索
BFS使用队列(Queue)来实现,起点节点入队列,然后从队列中取出一个节点,访问该节点,并将它的相邻节点入队列。被访问过的节点标记为已访问,以防止重复访问。BFS(广度优先搜索)是一种用于在图或树中搜索目标节点的算法。它从图的起点开始,依次访问与起点相邻的节点,然后再依次访问这些节点相邻的节点,以此类推,直到找到目标节点或遍历完所有节点。BFS的优点是找到的路径通常是最短路径,这是因为它先访问距离起点较近的节点。然而,它的缺点是需要维护一个队列来存储节点,当图或树较大时,空间复杂度较高。
2024-02-09 11:31:39 395 1
BFS-广度优先搜索例题1
2024-02-12
dfs-深度优先搜索之组合的输出
2024-02-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人