数据结构与算法(Java版本)
胡涂涂
这个作者很懒,什么都没留下…
展开
-
数据结构与算法
时间复杂度问题因为在刷leecode的时候涉及时间复杂度的问题,还是需要把本科学习的数据结构基础知识进行整理1.4 算法及其复杂性算法的复杂性时间复杂性: 算法中基本操作重复执行的次数是问题规模n的某个函数f(n),随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进时间复杂性,** 一个算法在执行过程中消耗的时间取决于下面的因素:**(1)算法所需数据...原创 2019-05-31 17:30:22 · 118 阅读 · 0 评论 -
数据结构(三)——线性表
线性结构特点:在数据元素的有限集中,除了第一个元素无直接前驱,最后一个元素无直接后续以外,每个数据元素有且只有一个前驱元素和直接后续元素线性表及抽象数据类型1. 线性表定义线性表(linear list) )是n个类型相同数据元素的有限序列,通常记作(a 0 , a 1 , …a i-1 , a i , a i+1 …,a n-1 )。相邻元素存在序偶关系2. 线性表的抽象数据类型ADT...原创 2019-06-13 10:46:51 · 162 阅读 · 0 评论 -
数据结构与算法(Java)
这是之前看到的比较好的一个条理性梳理https://blog.csdn.net/wangshuminjava/article/details/80040673但是我还是决定自己梳理一下网上找到了这本书的电子版,在这里分享一下,有需要的同学自取吧链接:https://pan.baidu.com/s/1o8mtnWbpgDsmtfabS4VG-w提取码:k6xa第一章 Java与面向对象...原创 2019-06-04 16:02:50 · 140 阅读 · 0 评论 -
数据结构(二)——数据结构与算法基础
第二章 数据结构与算法基础基本概念数据 :描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合数据元素: 数据的基本单位,是数据集合的个体数据对象 :性质相同的数据元素的集合,是数据的子集数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。是组织并存储数据以便能够有效使用的一种专门格式,它用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什...原创 2019-06-04 21:27:59 · 246 阅读 · 0 评论 -
数据结构(四)——栈与队列
栈和队列是两种重要的数据结构。是线性结构,基本操作受到限制,他们是操作受限是一种限定性的数据结构第四章 栈与队列栈栈的定义以及抽象数据类型Stack:运算受限的线性表, 其限制是仅允许在表的一端进行插入和删除操作 ,允许插入的一端称为——栈顶,另一端称为“栈底”后进先出表Last in FIsrt Out栈的顺序存储实现顺序栈使用顺序存储结构实现的堆栈,即利用一组地址连续的存储单...原创 2019-06-17 00:39:19 · 300 阅读 · 0 评论 -
数据结构(六)——树
二叉树的存储表示,一般树和森林与二叉树的转换关系1. 树的基本定义树是由一个集合以及在该集合上定义的一宗关系构成的。集合中的元素称为树的节点,所定义的关系称为父子关系。树的递归定义:假设树是n个结点的有限集。它:1)或者是一颗空树(n=0),空树中不包含任何节点2)或者是一颗非空树,有且只有一个根节点root,当n>1时,其余节点可分为m个互不相交的有限集T1,T2,…Tm...原创 2019-06-23 19:29:39 · 203 阅读 · 0 评论