- 博客(13)
- 收藏
- 关注
RSS订阅原创 数据结构与算法特训365天—最短路径
给定有向带权图G=(V,E)，其中每条边的权是非负实数。此外，给定V中的一个顶点，称为源点。现在要计算从源点到所有其他各顶点的最短路径长度，这里路径长度指路上各边的权之和。如何求源点到其他各顶点的最短路径呢？
2023-09-04 19:40:29
144
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
229
原创 数据结构—栈的应用
二. 采用递归算法解决的问题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关注的人