数据结构
文章平均质量分 93
PoorLemon
这个作者很懒,什么都没留下…
展开
-
大话西游之王道考研数据结构第二讲---线性表的链式表示
第二讲---线性表的链式表示 复习 上次我们讲到了线性表的顺序表示,这里我们做一个简单的复习: 线性表的顺序表示有哪些优点?访问方面 存储方面 不同操作的复杂度方面元素个数咋样,元素之间咋样,每个元素大小咋样,元素之间的顺序和元素的内容有没有关系。 线性表的结构体创建方式 线性表有几种...原创 2018-07-24 17:14:53 · 1985 阅读 · 1 评论 -
大话西游之王道考研数据结构第十讲---查找
复习prim、kruskal、dijkstral复杂度分别是多少? 如何判断一个图是连通的?DFS遍历一次输出的是图中什么内容? 无向图中删除某个顶点的复杂度是多少(用邻接链表存)? 是什么造成拓扑排序不唯一? 关键路径的五个函数都应该怎么求?一、查找查找其实对我们来说并不陌生,我们在线性表中学过查找某个元素的复杂度是多少(顺序表示是多少,链式表示是多少?),我们之前也学过...原创 2018-08-13 13:27:44 · 560 阅读 · 0 评论 -
大话西游之王道考研数据结构第十一讲---排序
一、排序排序就是给一堆无序的数字,排成从小到大或者从大到小的序列。算法的稳定性:排序时候有一个问题,1,2,3,2这样的序列里面有两个2,如果按照某个算法排完序以后,这两个2依然是按照原来的顺序排列的,就说明这个算法是稳定的,否则是不稳定的。(后面所有算法都考虑到 稳定性这一因素,稳定性到底有什么用?)1. 插入排序1.1 直接插入排序这就类似于我们在斗地主时候,输了很多把以后...原创 2018-08-17 22:45:27 · 1301 阅读 · 1 评论 -
大话西游之王道考研数据结构第八讲---图以及最小生成树
第八讲--图以及最小生成树复习1.树有哪几种表示方法2.树、森林、二叉树之间转换中左右孩子的定义3.54 32 47 49 51 48构造二叉排序树,并删除47,然后计算成功和失败的平均查找长度。4.a:30 s:31 b:20 c:10 x:3 q:7 d:6 构造哈夫曼...原创 2018-08-06 20:48:33 · 466 阅读 · 0 评论 -
大话西游之王道考研数据结构第六讲---二叉树的遍历和线索化二叉树
第六讲--二叉树的遍历和线索化二叉树复习:1.树中结点个数和度数的关系?2.二叉树中,度为0的结点个数和度为2的结点个数之间的关系?3.编号为i的结点,父亲结点编号是多少,左孩子和右孩子分别是多少?4.满二叉树第k层上,最左面那个结点的编号是多少?最右面那个结点编号是多少?一、二叉树的遍历...原创 2018-08-01 22:24:44 · 1060 阅读 · 0 评论 -
大话西游之王道考研数据结构第四讲---队列
第四讲---队列一、队列队列简称队,一种操作受限的线性表。只允许在一端(队尾)插入,一端(队头)删除(出去)。也就是先进先出的线性表。空队列是指不含任何元素的空表。举个栗子上次我们讲到唐僧师徒五人春游时候掉进了一口井里,费了老大的劲几个人才出来。此时,唐僧以及半残了。他们几个准备找个...原创 2018-07-28 13:15:57 · 352 阅读 · 0 评论 -
大话西游之王道考研数据结构第三讲---栈
第三讲---栈 复习 上次我们讲到了线性表的链式表示,这里我们做一个简单的复习:线性表的链式表示有哪些特点?访问方面 存储方面 不同操作的复杂度方面线性表有几种表示方式?链表中你能想到几种结构?(最简单的有单链表,还有什么链表,分别有什么特点)链表的插入、删除中,不同链表结...原创 2018-07-28 10:14:14 · 2097 阅读 · 0 评论 -
大话西游之王道考研数据结构第五讲---树与二叉树
第五讲---树与二叉树复习:1.栈内元素个数怎么计算?2.共享栈栈满条件?3.顺序存储的栈top指的是?链式存储的栈top指的是?链式栈的结构是?4.循环队列(顺序存储)中front指的是?rear指的是?链队中二者分别指的是?链队的结构是5.循环队列中,当前队列中元素个数,以及队列...原创 2018-07-30 16:57:27 · 905 阅读 · 0 评论 -
大话西游之王道考研数据结构第七讲---树、森林以及应用
第六讲--二叉树的遍历和线索化二叉树复习线索化二叉树的目的是什么? n个结点的二叉树的链式表示中,空链域有多少个? ltag和rtag分别为多少时候,代表什么? 为什么后续线索化二叉树中,某些结点有可能找不到其后继结点?一、树的san种存储结构这个就比较easy了,我们知道二叉树的存储结构里面就是有...原创 2018-08-03 22:11:08 · 495 阅读 · 0 评论 -
大话西游之王道考研数据结构第一讲---线性表的顺序表示
大话西游之王道考研数据结构第一讲---线性表的顺序表示 写在前面的话王道考研数据结构是一本非常好的书,本系列所有的内容是按照其书进行讲述的,所以您可以以那本书作为主要内容,这个做参考。大学时候,在网上看到了一个人通过讲三国的形式把并查集(union find)讲的非常清楚且很有意思。我很喜欢这样的方式,所以一直想着能够利用相似的方式把我对数据结构的理解表达出来。这样的方式可能并...原创 2018-07-21 12:55:32 · 910 阅读 · 2 评论 -
大话西游之王道考研数据结构第九讲---最短路、拓扑排序、关键路径
第九讲--最短路、拓扑排序、关键路径复习1.n个结点的无向图,如果他是连通的,最少有多少条边?最多有多少条边?2.图有哪几种存储结构?3.图的遍历方式(把上节课的例子再练习一下,无向图和有向图的遍历方式都得会)。4.如何判断一个图是连通的?如何判断一个图里有多少个强连通子图?6.无向图中删除某个顶点的复杂度是多...原创 2018-08-08 22:16:48 · 765 阅读 · 0 评论