![](https://img-blog.csdnimg.cn/05305b33a0f84c6785b2f4b6ed4435ee.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 94
数据结构一些基本算法和解释
黑夜里的小夜莺
小白有颗学习心
展开
-
图算法——求最短路径(Floyd算法)
在网图和非网图中,最短路径的含义是不同的。由于非网图没有边上的权值,所谓最短路径,其实指的就是两个顶点之间经过的边数最少的路劲(即可以理解为把每一条边的权值看作是1)。对于网图来说,所谓最短路径,就是指两顶点之间经过的边上的权值之和最少的路径,并且我们称路径上的第一个顶点是源点,最后一个顶点是终点。求带权有向图G的最短路径问题一般可分为两类:一是单源最短路径,即求图中某一个顶点到其它顶点的最短路径,可以通过经典的 Dijkstra(迪杰斯特拉)算法求解(这是我写的一篇博客,有兴趣的同学可以看下,原创 2023-03-18 13:11:03 · 7037 阅读 · 1 评论 -
图算法——求最短路径(Dijkstra算法)
图解Dijkstra算法,让你了解Dijkstra算法的每一步是怎么进行的原创 2022-11-22 21:53:23 · 82074 阅读 · 16 评论 -
图的一些基本知识(连通图、连通分量、最小生成树等知识的基本介绍)
图的一些基本知识,在学习图的一些基本算法前需要掌握原创 2022-11-22 12:48:43 · 8886 阅读 · 4 评论 -
二叉树遍历方法——前、中、后序遍历(图解)
二叉树的前、中、后序遍历的递归与非递归算法原创 2022-11-04 22:51:50 · 139761 阅读 · 21 评论 -
二叉树创建的两种方法(图解)
创建二叉树的两种方法原创 2022-11-03 15:23:58 · 14040 阅读 · 3 评论 -
(详细图解)KMP算法(C语言)------可算领悟了这个由三位前辈研究的算法
字数可能较多,希望能看下去原创 2022-10-23 22:04:20 · 4791 阅读 · 10 评论 -
(图解)循环队列的三种判断队空、队满操作(附带源码和插入删除操作等一些基本操作)
一万字图解循环队列附带测试程序的源码原创 2022-10-15 17:06:07 · 23391 阅读 · 15 评论 -
(图解)解析链表中的LinkList *L, LinkList L和LinkList &L,结构体指针和指向结构体指针的指针的区别
解析LinkList L和LinkList *L,结构体指针和指向结构体指针的指针原创 2022-10-13 15:32:25 · 6905 阅读 · 8 评论 -
(图解)单链表删除结点值为x的结点算法
图解算法原创 2022-10-11 20:37:40 · 5963 阅读 · 1 评论