- 博客(13)
- 收藏
- 关注
原创 数据结构与算法特训365天—最短路径
给定有向带权图G=(V,E),其中每条边的权是非负实数。此外,给定V中的一个顶点,称为源点。现在要计算从源点到所有其他各顶点的最短路径长度,这里路径长度指路上各边的权之和。如何求源点到其他各顶点的最短路径呢?
2023-09-04 19:40:29 146 1
原创 数据结构与算法特训365天—广度优先搜索
4. 队头元素v出队,依次访问v的所有未被访问邻接点,标记已访问并入队。2. 从图中的某个顶点v出发,访问v并标记已访问,将v入队;1. 初始化图中所有顶点未被访问,初始化一个空队列;3. 如果队列非空,则继续执行,否则算法结束;2.1 基于邻接矩阵的广度优先遍历。2.2 基于邻接表的广度优先遍历。
2023-09-02 15:49:47 41
原创 数据结构与算法特训365天—深度优先搜索
深度优先搜索(Depth First Search,DFS),是最常见的图搜索方法之一。深度优先搜索沿着一条路径一直走下去,无法进行时,回退到刚刚访问的结点,似不撞南墙不回头,不到黄河心不死。深度优先遍历是按照深度优先搜索的方式对图进行遍历。
2023-09-02 14:43:18 231
原创 数据结构—栈的应用
二. 采用递归算法解决的问题2.1 定义是递归的二阶Fibnacci数列定义: 2.2 数据结构是递归的 遍历输出链表中各个结点的递归算法2.3 问题的解法是递归的Hanoi塔问题的递归算法 三. 表达式求值
2023-08-16 09:23:15 66
原创 数据结构与算法365天训练营—单链表的基本操作
int data;//结点的数据域//结点的指针域//Linklist为指向结构体LNode的指针类型。
2023-08-07 10:44:29 83 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人