![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
原创小白变怪兽
这个作者很懒,什么都没留下…
展开
-
一篇教你搞懂——数据结构之串
一篇教你搞懂——数据结构之串原创 2021-03-02 02:17:31 · 350 阅读 · 0 评论 -
一篇教你搞懂——数据结构之栈和队列
数据结构之栈和队列①栈抽象数据类型栈的定义栈的表示和实现②栈的应用举例③队列①栈栈(stack)是限定 仅在表尾进行插人或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈顶(top),相应地,表头端称为栈底(bottom)。不含元素的空表称"为空栈。假设栈S=(a1,a2...,an,),则称as为栈底元素,a。为栈顶元素。栈中元素按a1,a2,..,an的次序进栈,退栈的第-一个元素应为栈顶元素。换句话说,栈的修改是按后进先出的原则进行的(如图3.1(a)所示)。因此,栈又称原创 2021-02-28 22:25:19 · 502 阅读 · 0 评论 -
一篇教你搞懂--数据结构之线性表
一篇教你搞懂--数据结构之线性表前言①线性表类型和定义②线性表的顺序表示和实现③线性表的链式表示和实现④一元多项式的表示和相加前言转眼已然寒假已经过了大半,寒假实现数据结构书上的所有算法的目标今天才开始实现。现在想所有几乎是不可能的了,故笔者想在开学之前(3.8)把数据结构一书上的主要算法实现一遍,过一遍目录大纲(由于这是关于数据结构文章的第一篇,这里指明教材版本—《数据结构(C语言版)》严蔚敏、吴伟民编著)。这里发表一些感慨,也许是自己立下的flag太多,获是自己的自制力不够,亦或许是两者都有,导致原创 2021-02-23 02:44:02 · 257 阅读 · 0 评论 -
不会吧?Floyd算法就这样吗?
不会吧?Floyd算法就这样吗?Flod算法简介算法题目与解题思路代码Flod算法简介Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。在计算机科学中,Floyd-Warshall算法是一种在具有正或负边缘权重(但没有负周期)的加权图中找到最短路径的算法。算法的单个执行将找到所有顶点对之间的最短路径的长度(加权)。 虽然它不返回路径本原创 2020-08-02 15:24:27 · 180 阅读 · 0 评论 -
就这?Dijkstra算法这么简单?(递归)
就这?Dijkstra和Floyd算法这么简单?DijkstraFloydDijkstra迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法,解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法的策略,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。上面是算法的流程图,如果读者觉得不是那么好理解的话,那么笔者展示一个例子,大家就能清楚了解这个过程了。题原创 2020-08-02 11:27:40 · 757 阅读 · 0 评论