首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
数据结构
相关资讯
热门
最新
后端
01-01 08:00
后端
数据结构的三要素
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个元素同属一个集合。 线性结构的元素像一条线。 树形结构的元素就像一棵树,常见的思维导...
109
后端
01-01 08:00
后端
数据结构的三要素
数据结构主要关注逻辑结构、数据的运算和物理结构(存储结构)。 01 逻辑结构 集合结构和数学中的集合概念类似,各个元素同属一个集合。 线性结构的元素像一条线。 树形结构的元素就像一棵树,常见的思维导...
109
后端
01-01 08:00
后端
数据结构—递归和迭代两种方式求树结点之和
数据结构—递归和迭代两种方式求树结点之和,递归方式首先我们想递归方法,这里退出条件节点为空,也就是base条件,当节点为null这返回0退出递归,我们给每一个叶子节点都添加左右子节点,设定为null如上图第一个图中所有浅灰色的结点表示。然后当遍历到为null就退出递归,那么层的逻辑又是什么,逻辑就是将一个结点的左子结点值加上右子结点值以及当前结点值的和将其返回。consttreeSum=(root
107
后端
01-01 08:00
后端
数据结构与算法学习笔记
数据结构与算法学习笔记,一.复杂度复杂度分析,是贯彻数据结构和算法中的一项基础技能,学习数据结构和算法的目的,无非就是要写出占用空间更小、运行时间更短的代码。时间复杂度大O表示法:T(n)=O(f(n))表示代码执行时间随数据规模增长的变化趋势(注意只是表示「变化趋势」)由于只是表示变化趋势,一般计算复杂度时,会忽略低阶、常量、系数几种常见的时间复杂度量级:多项式量级:常数阶O(1)对数阶O(lo
106
后端
01-01 08:00
后端
数据结构—树、二叉树和平衡二叉树(1)
数据结构—树、二叉树和平衡二叉树(1),树以及树的基本概念树结构是一种非线性存储结构,n个结点组成具有层次关系的有限集合,其中n>=0当n=0时称为空树存储的是具体一对多的关系的数据元素的集合结点度根结点子树树的性质有且只有一个根结点,根结点没有父节点树和链表链表可以看成树的从根节点触发到叶子节点一个路径二叉树非线性数据结构数据元素(结点)按分支关系组织起来的结构每个结点最多有两个子树的有序树满二
105
代码人生
01-01 08:00
代码人生
数据结构与算法-基础(五)队列(Qeque)
数据结构与算法-基础(五)队列(Qeque),队列是一种线性表,添加或者删除操作只能在头尾两端进行,并且限制只能从队尾添加元素,即入队(enQueue),也只能从队头移除元素,即出队(deQueue)。所以队列的特点可以总结为先进先出-FirstInFirstOut(FIFO)。根据队列的定义设计接口如下表:函数释义intsize()元素数量booleanisEmpty()是否为空voidclea
104
后端
01-01 08:00
后端
数据结构与算法之美-35讲Trie树
数据结构与算法之美-35讲Trie树 特别备注 本系列非原创,文章原文摘自极客时间-数据结构算法之美[https://time.geekbang.org/column/intro/100017301...
104
后端
01-01 08:00
后端
数据结构与算法——查找算法-斐波那契(黄金分割法)查找
数据结构与算法——查找算法-斐波那契(黄金分割法)查找,基本介绍斐波那契(黄金分割法)搜索(Fibonaccisearch),又称斐波那契查找,是区间中单峰函数的搜索技术。斐波那契搜索就是在二分查找的基础上根据斐波那契数列进行分割的。在斐波那契数列找一个等于略大于查找表中元素个数的数F[k],将原查找表扩展为长度为F[k](如果要补充元素,则补充重复最后一个元素,直到满足F[k]个元素),完成后进
103
代码人生
01-01 08:00
代码人生
数据结构学习笔记(二) - 线性结构
数据结构学习笔记(二) - 线性结构,第二章、线性结构2.1线性表1.线性表及其实现线性结构是数据结构中最基础,也是最简单的一种数据结构类型,其中典型的一种叫线性表,那么什么是线性表?通过下面这个例子来理解:用程序设计语言来表示一元多项式以及实现相加、相减和相乘等运算分析:一元多项式的关键数据多项式项数nnn各项系数aia_{i}ai和指数iii实现:利用顺序存储结构直接表示数组中的分量a[i]对
101
后端
01-01 08:00
后端
数据结构与算法——排序算法-选择排序
数据结构与算法——排序算法-选择排序,基本介绍选择排序(selectsorting)也属于内部排序法,是从欲排序的数据中,按指定的规则选出来某个元素,再依规定交换位置后达到排序的目的。它的工作原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。基本思想选择排序(selec
96
«
1
2
3
4
5
6
7
8
...
12
13
»