数据结构与算法
文章平均质量分 65
T.M.L
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——最优二叉树
哈夫曼树(Huffman Tree),也称为最优二叉树,是一种根据权值构造的具有最小加权路径长度的二叉树。哈夫曼树在数据压缩、优先队列、通信系统等多个领域中都有应用。本教程将详细介绍哈夫曼树的概念、构建过程,并提供一个生活中的应用实例。原创 2024-05-20 23:38:11 · 318 阅读 · 0 评论 -
数据结构与算法——树和二叉树
在计算机科学中,树是一种重要的数据结构,它模拟了层级结构的数据。树由节点组成,每个节点都可以持有子节点。树的顶端是根节点,而没有子节点的节点称为叶节点。原创 2024-05-19 15:22:05 · 354 阅读 · 0 评论 -
数据结构与算法——串和数组
由于C语言本身不直接提供字符串(string)类型,我们通常使用字符数组来模拟串。对于数组和矩阵,C语言提供了原生支持。下面是串和数组(矩阵)的详细说明以及实际生活中的应用案例,并附带C语言代码及注释:定义与特点:实际生活案例:用户名验证(检查用户名是否由字母和数字组成且长度在5-15之间)数组(Matrix)定义与特点:实际生活案例:打印九九乘法表以上代码展示了如何在C语言中使用字符数组模拟串进行用户名验证,以及如何声明、初始化和操作二维数组(矩阵)来打印九九乘法表。原创 2024-05-03 23:17:38 · 299 阅读 · 1 评论 -
数据结构与算法——栈和队列
栈和队列原创 2024-05-02 22:37:17 · 445 阅读 · 2 评论 -
数据结构与算法-图论-DFS/BFS
我们首先定义一个图结构来表示城市中的路口(节点)和道路(边),然后实现 BFS 搜索找到最短路径。原创 2024-04-24 17:48:12 · 1514 阅读 · 0 评论 -
数据结构与算法-迭代加深搜索算法
上述代码中,迭代加深搜索由函数 `IDDFS()` 实现,该函数通过逐渐增加搜索深度限制来调用深度优先搜索函数 `DFS()`。整个迷宫搜索从 (0,0) 开始,目标是到达 (MAX-1, MAX-1)。// 回溯,撤销访问标记。首先定义迷宫的大小和迷宫本身,接着实现深度优先搜索函数,然后在主函数中实现迭代加深搜索。// 起点标记为已访问。原创 2024-04-23 23:12:11 · 1745 阅读 · 0 评论 -
数据结构-图搜索算法详解
图搜索算法是数据结构和算法学科中的一个重要领域,它们用于在图中搜索顶点(节点)和边(连接节点的线)。图可以是有向的(边有方向)或无向的(边没有方向)。图搜索算法主要用于解决如路径查找、网络流分析等问题。下面详细介绍几种常见的图搜索算法。原创 2024-04-22 23:02:57 · 732 阅读 · 1 评论