矩阵的介绍及乘法运算(附C语言实现代码) 矩阵的介绍及乘法运算(附C语言实现代码)1.矩阵概念在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常…… 串、数组、矩阵和广义表 2022年04月06日 171 点赞 0 评论 166906 浏览
循环链表的介绍及创建(C语言代码实现) 循环链表的介绍及创建(C语言代码实现)1.循环链表概念对于单链表以及双向链表,其就像一个小巷,无论怎么样最终都能从一端走到另一端,然而循环链表则像一个有传送门的小巷,因为循环链表当你以为你走到结尾的时候,其实你又回到了开头。循环链表和非循…… 链表 2022年03月15日 139 点赞 0 评论 106407 浏览
DFS(深度优先搜索)算法讲解(附模板及习题) DFS(深度优先搜索)算法讲解(附模板及习题)1.DFS简介        深度优先搜索算法(英语:D…… 树 2022年01月20日 176 点赞 0 评论 118066 浏览
C++STL之List容器 C++STL之List容器1.再谈链表List链表的概念再度出现了,作为线性表的一员,C++的STL提供了快速进行构建的方法,为此,在前文的基础上通过STL进行直接使用,这对于程序设计中快速构建原型是相当有必要的,这里的STL…… C++STL库教程(附带题库) 2022年01月24日 135 点赞 0 评论 111510 浏览
贪心算法实例详解 贪心算法实例详解1.简介贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,…… 算法和竞赛 2022年04月28日 145 点赞 0 评论 129861 浏览
什么是单调栈? 什么是单调栈?什么是单调栈?有什么好处?就是栈中元素,按递增顺序或者递减顺序排列的时候,单调栈的最大好处就是时间复杂度是线性的,每个元素遍历一次!单调栈是一种数据结构,它里边存放的数据具有单调性,每个元素都只进栈一…… 数据结构 2022年05月09日 54 点赞 0 评论 96142 浏览
最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现 最短路径,迪杰斯特拉(Dijkstra)算法及C/C++代码实现1.何为最短路径最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径,大致可以分为如下几种问题,可无论如何分类问题,其本质思想还是不变的,即,求两点间的最…… 图 2022年05月23日 114 点赞 0 评论 109680 浏览
C/C++如何加速输入输出效率(下) C/C++如何加速输入输出效率(下)1.简介自上一篇文章,我们了解了解除绑定的输入输出流,这会让我们的代码输出变得迅速,然而,对于输入而言,亦有快速读取这一个更优秀的方案(相对来说也较为麻烦)。在我们学习C语言的时候,我们曾经学过字符的…… C++STL库教程(附带题库) 2022年04月17日 157 点赞 0 评论 93779 浏览
归并排序算法实例详解 归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注:归并排序需要创建一个与原数组相同长…… 排序算法 2022年03月30日 245 点赞 0 评论 81941 浏览
二叉树及分类介绍 二叉树及分类介绍1.二叉树简介二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。如图如图,每一个结点中最多拥…… 树 2022年05月20日 253 点赞 0 评论 108338 浏览