2025年2月17日
posted @ 2025-02-17 17:01
Swishy
阅读(7)
推荐(0)
posted @ 2025-02-17 17:00
Swishy
阅读(5)
推荐(0)
posted @ 2025-02-17 16:59
Swishy
阅读(4)
推荐(0)
posted @ 2025-02-17 16:58
Swishy
阅读(4)
推荐(0)
2025年1月10日
摘要:
今日主要学习了图中寻找最小生成树的算法:克鲁斯卡尔算法和普利姆算法 克鲁斯卡尔算法: 构建边结构体:用于存储图中的边信息,包括边的两个端点以及边的权值。 typedef struct Edge { int src; int dest; int weight; } Edge; 对边进行排序:可以使用
阅读全文
posted @ 2025-01-10 19:11
Swishy
阅读(23)
推荐(0)
摘要:
今日主要学习了图中寻找最短路径的算法:迪杰斯特拉算法和弗洛伊德算法 迪杰斯特拉算法: include <stdio.h> include <stdlib.h> include <limits.h> include <stdbool.h> // 找到未确定最短路径的顶点中距离源点最近的顶点 int m
阅读全文
posted @ 2025-01-10 19:07
Swishy
阅读(17)
推荐(0)
摘要:
今日主要学习了图的两种遍历方法:深度优先遍历和广度优先遍历 深度优先搜索(DFS) include <stdio.h> include <stdlib.h> define MAX_VERTICES 100 // 图的结构体,使用邻接表存储 typedef struct Graph { int num
阅读全文
posted @ 2025-01-10 19:05
Swishy
阅读(7)
推荐(0)
摘要:
今日踏入数据结构中 “图” 的奇妙世界,相较于之前学习的线性结构和树结构,图更为复杂且充满多样性,带来了全新的知识挑战与思维拓展。 概念上,图由顶点(vertex)和边(edge)组成,顶点代表图中的节点,边则用于连接这些顶点,体现它们之间的关系。根据边是否有方向,图可分为有向图和无向图。有向图的边
阅读全文
posted @ 2025-01-10 19:01
Swishy
阅读(45)
推荐(0)
摘要:
今日学习了二叉树的相关操作: 一、遍历操作 深度优先遍历: 前序遍历(根 - 左 - 右): 递归实现:从根节点开始,首先访问根节点,然后递归地对左子树进行前序遍历,最后递归地对右子树进行前序遍历。示例代码如下(以 C 语言为例): typedef struct TreeNode { int val
阅读全文
posted @ 2025-01-10 19:00
Swishy
阅读(23)
推荐(0)
摘要:
概念上,二叉树是树的一种特殊形式,每个节点最多有两个子节点,分别称为左子节点和右子节点。这种简洁的结构特性使得许多操作在实现和理解上相较于普通树更为规整。它同样有根节点,作为整个二叉树的起始点,从根节点出发,依据节点的左右分支关系层层拓展,形成二叉树的层次架构。 学习二叉树的操作时,遍历无疑是核心要
阅读全文
posted @ 2025-01-10 18:59
Swishy
阅读(23)
推荐(0)