数据结构与算法
文章平均质量分 86
工业废气
软件工程在读本科生,C++方向,热爱技术,同时更注重应用,有项目经验,把解决问题放在首位
展开
-
数据结构与算法_二叉搜索树
在数据的查找上,它优于普通二叉树。要让普通二叉树成为二叉搜索树,就要对于树中每个节点X,它左子树中所有节点元素的值小于X中的值,它右子树中所有节点元素的值大于X中的值。原创 2023-09-30 15:24:36 · 174 阅读 · 0 评论 -
数据结构与算法_栈
栈是一种特殊的线性表,它只允许在固定的一端进行插入和删除的操作。原创 2023-09-09 15:49:42 · 143 阅读 · 0 评论 -
数据结构与算法_树和二叉树
树是一种非线性的数据结构,它由n(n>=0)个有限结点组成一个具有层次关系的集合。二叉树是一种树形结构,它的每个节点的度最大为2,不存在度大于2的节点,并且,二叉树的子树或者节点有左右之分,它们的次序不能颠倒,二叉树是有序树。原创 2023-09-08 16:31:07 · 124 阅读 · 0 评论 -
数据结构与算法_堆排序
堆排序,即利用堆的思想来进行排序。原创 2023-07-05 00:11:32 · 549 阅读 · 0 评论 -
数据结构与算法_单链表
要实现对一组数据的增删查改,我们可以用动态顺序表来实现。但是动态顺序表也有它的缺陷,那就是要对某个位置的数据进行删除,或者在某个数据之前或之后插入数据,就要改变部分数据原有的位置。而用链表的话,就不会有这种情况,只需要让指针指向对应的位置就可以。原创 2023-04-02 14:33:31 · 470 阅读 · 2 评论 -
数据结构与算法_动态顺序表
Dynamically allocated arrays are allocated on the heap at run time. The heap space can be assigned to global or local pointer variables that store the address of the allocated heap space (point to the first bucket). To dynamically allocate space, use calls原创 2023-03-04 20:05:13 · 725 阅读 · 1 评论 -
数据结构与算法_空间复杂度
同时间复杂度一样,空间复杂度也是数学的函数表达式。空间复杂度不是程序占用了多少 bytes的空间,因为这个也没太大意义,所以空间复杂度算的是运行的过程中临时的、额外的。空间复杂度计算规则基本跟实践 复杂度类似,也使用大O渐进表示法。注意:函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了,因此空间复杂度主要通过函数在运行时候显示申请的额外空间来确定。原创 2022-12-19 19:33:26 · 434 阅读 · 7 评论 -
数据结构与算法_时间复杂度
在很多地方,数据结构总是和算法放在一起叫的。比如很多课程叫做《数据结构与算法》,而不是把它们分成独立的课程。在一些概念中,数据结构和算法被这样定义:数据结构是计算机存储、组织数据的方式,指相互之间存在一定或多种数据元素的集合。算法就是定义良好的计算过程,它取一个或一组的值为输入,并产生一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。看完这些概念,您理解吗?形象地来说,数据结构就是一些项目在实现的过程中,我们可能需要在内存中把数据给存储起来。原创 2022-12-17 13:14:58 · 387 阅读 · 10 评论