最短路径,弗洛伊德(Floyd)算法及C/C++代码实现 最短路径,弗洛伊德(Floyd)算法及C/C++代码实现1.算法简介弗洛伊德算法与迪杰斯特拉算法是公认的最著名的两种最短路径求解算法,接下来介绍弗洛伊德算法,弗洛伊德算法的思路是:首先初始化距离矩阵,然后从第一个点开始逐渐更新矩阵点值。d[i][j]表示从…… 图 2022年05月27日 71 点赞 0 评论 99397 浏览
C++字符串常用操作(一) C++字符串常用操作(一)1.基本介绍在程序设计中,字符串操作是必不可缺的,无论是工程设计还是算法设计均离不开字符串,字符串是由一个个单独的字符构成的串,其数据结构是线性的,常以ASCII码表示,同时只要设定得当,其展示任何一…… 串、数组、矩阵和广义表 2022年03月23日 181 点赞 0 评论 89885 浏览
C++STL之Vector容器 C++STL之Vector容器1.概念Vector可以翻译为向量,或向量数组,至于为什么以向量命名,可以理解为一维空间也是存在向量的。Vector是最简单的序列是容器,就像数组一样,向量使用连续的存储位置作为元素,这意味着它们的元…… C++STL库教程(附带题库) 2022年04月11日 294 点赞 0 评论 122791 浏览
单链表的基本设计(C语言代码实现) 单链表的基本设计(C语言代码实现)1.单链表概念&设计单链表是一种链式存取的数据结构,,链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象)+指针(指示后继元素存储位置),元素就是存储数据的存储单元,指…… 链表 2022年04月01日 345 点赞 0 评论 259005 浏览
数学基础 数学基础在开始我们数据结构的教程之前,你需要具备以下数学基础知识,这些知识可能不会马上体现在计算机编程中,但是随着学习的深入,这些知识愈发愈用的平凡,于其遇到了再的碎片化,不如我们单独开出一节来单独学习这些数…… 数据结构入门 2022年02月15日 178 点赞 0 评论 120231 浏览
快速排序算法实例详解 快速排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况:O(n^2)最好情况:O(nlogn)平均情况:O(nlogn) 稳定性:不稳定排序2.过程介绍快速排序是考察次数最多的排序,无论是在大学专…… 排序算法 2022年01月26日 115 点赞 0 评论 92340 浏览
二叉树的存储(C语言实现) 二叉树的存储(C语言实现)二叉树存储1.简介根据前文的介绍,我们知道了二叉树的性值,其就是一种每一个结点中只允许拥有左右孩子(或为空)的树,这种数据结构在我们的实际设计中非常常用,如前文提到的STL中的set集合,其底层就是一…… 树 2022年02月17日 241 点赞 0 评论 99227 浏览
栈的定义和特点 栈的定义和特点数据结构的重要部分,栈,栈是OI中常用的一种线性数据结构,请注意,本文主要讲的是栈这种数据结构,而非程序运行时的系统栈/栈空间,大家一定要弄清晰,别混淆了。栈的定义和特点栈(stack)是一个特殊的线…… 数据结构 2022年02月28日 142 点赞 0 评论 116892 浏览
图的遍历DFS深搜优先搜索及C语言代码实现 图的遍历DFS深搜优先搜索及C语言代码实现1.图的遍历在理解DFS算法之前,我们首先需要对什么是遍历进行了解,遍历的概念就是:从某一个点出发(一般是首或尾),依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS(Depth-Fi…… 图 2022年01月25日 260 点赞 0 评论 183271 浏览
C++STL之Pair类模板 C++STL之Pair类模板1.简介Pair表示“一对”的意思,pair将两个数据合成一组数据,在如下两种变成情况中,我们更加常见与使用pair,第一是使用STL中的map(在上一节讲过),对于map而言…… C++STL库教程(附带题库) 2022年05月31日 203 点赞 0 评论 84714 浏览