自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 收藏
  • 关注

原创 数据结构与算法特训365天—最短路径

给定有向带权图G=(V,E),其中每条边的权是非负实数。此外,给定V中的一个顶点,称为源点。现在要计算从源点到所有其他各顶点的最短路径长度,这里路径长度指路上各边的权之和。如何求源点到其他各顶点的最短路径呢?

2023-09-04 19:40:29 144 1

原创 数据结构与算法特训365天—Tarjan算法

本节要点:1. 无向图的桥2. 无向图的割点3. 有向图的强连通分量。

2023-09-04 10:09:13 215 1

原创 数据结构与算法—创建有向图的邻接表

【代码】数据结构与算法—创建有向图的邻接表。

2023-09-02 15:53:43 742

原创 数据结构与算法—邻接矩阵创建无向图

【代码】数据结构与算法—邻接矩阵创建无向图。

2023-09-02 15:52:54 214

原创 数据结构与算法特训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 228

原创 数据结构与算法365天训练营—哈夫曼编码

【代码】数据结构与算法365天训练营—哈夫曼编码。

2023-08-27 19:41:13 75 1

原创 数据结构第三章——算法设计题

【代码】数据结构第三章——算法设计题。

2023-08-19 10:00:06 309

原创 数据结构与算法365天训练营—队列的基本操作

【代码】数据结构与算法365天训练营—队列的基本操作。

2023-08-18 10:10:05 44 1

原创 数据结构—栈的应用

二. 采用递归算法解决的问题 2.1 定义是递归的 二阶Fibnacci数列定义: 2.2 数据结构是递归的 遍历输出链表中各个结点的递归算法 2.3 问题的解法是递归的 Hanoi塔问题的递归算法 三. 表达式求值

2023-08-16 09:23:15 66

原创 数据结构第二章——算法设计题

【代码】数据结构第二章——算法设计题。

2023-08-10 09:44:28 187 1

原创 数据结构与算法365天训练营—单链表的基本操作

int data;//结点的数据域//结点的指针域//Linklist为指向结构体LNode的指针类型。

2023-08-07 10:44:29 82 1

原创 数据结构与算法365天训练营—顺序栈的基本操作

【代码】数据结构与算法365天训练营—顺序栈的基本操作。

2023-08-07 10:34:40 44 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除