数据结构与算法
文章平均质量分 56
Cyan青
大四在读
展开
-
去重和排序
去重操作,因为数组无序,总时间复杂度为。去重,总的时间复杂度取决于排序。原创 2023-02-28 09:06:44 · 219 阅读 · 0 评论 -
数据结构期末复习 - 严蔚敏(精准打击)
对严蔚敏数据结构教材,简要整理,难免有疏漏,错误敬请指正。原创 2023-02-21 12:08:47 · 106 阅读 · 0 评论 -
【数据结构严蔚敏】第三章-栈和队列【期末复习】
顺序栈、链栈、循环队列、链队列的实现原创 2023-02-21 11:56:14 · 108 阅读 · 0 评论 -
【数据结构严蔚敏】第一章-绪论【期末复习】
上面的一些内容有一部分是笔者按自己的理解进行解释的,难免会产生错误或与读者的看法有出入,如有不同意见,欢迎讨论指出。提前祝大家在新的一年:牛气冲天,牛转乾坤,牛头马面,牛年大吉!其中表示c1是复数的实部,c2是复数的虚部。P是定义在集合C上的一种关系{}。分子可分,原子不可分。原创 2022-12-13 15:13:10 · 127 阅读 · 0 评论 -
【数据结构严蔚敏】第二章-线性表【期末复习】
所要处理的元素在逻辑上是线性的,即除去头尾元素,其他的元素都有且只有一个直接前驱和后继。物理结构:顺序结构、链式结构。原创 2023-02-20 20:40:06 · 183 阅读 · 0 评论 -
【数据结构严蔚敏】第四章-串【期末复习】
模式匹配 - KMP、BF;字符串数据结构原创 2023-01-29 18:00:15 · 92 阅读 · 0 评论 -
【数据结构严蔚敏】第五章 数组和广义表【期末复习】
cpot[col]存储第col列的第一个元素应该存放的位置。其中 num[i]记录每一列的元素个数,列数从1开始。利用辅助数组cpot 和 num 数组。易得copt[1] = 1;原创 2023-01-29 22:11:53 · 132 阅读 · 0 评论 -
【数据结构严蔚敏】第六章-树和二叉树【期末复习】
结点(Node):包含一个数据元素和若干指向其子树的分支。分支:两个结点的数据元素直间的连线。(分枝)度:结点拥有的子树的数量。(离散数学中根树的出度)树的度:树中所有结点度的最大值。叶子(终端结点):度为0的结点。孩子:该结点的子树的根结点。子孙:该结点的子树的任一结点。双亲:该结点。祖先:根到该结点所在分支上的所有结点。(双亲,双亲的双亲,…,根)层次:根为第一层,根的孩子为第二层,以此类推。兄弟:同一层上的结点互为兄弟。深度(高度):结点的最大层次。原创 2023-01-31 15:10:29 · 149 阅读 · 0 评论 -
【数据结构与算法】第七章-图【期末复习】
图:有向图、网,无向图、网。顶点边:有向图图称作弧,分弧头弧尾。依附:边依附点,边和点关联邻接:点邻接点度:点关联的边的数目完全图:Cn2C_n^2Cn2条边;2Cn22C_n^22Cn2条边连通:若干结点互相可以通信,用手提起一个结点可以顺带提起其他与之连通的结点。路径:用一个顶点序列表示,注意与树中的路径区分,本质是一样的。强连通:有向图各顶点相互可达单向连通:有向图任意两顶点至少一方可达。原创 2023-01-31 18:29:15 · 1783 阅读 · 0 评论 -
【数据结构严蔚敏】第九章 - 查找【期末复习】
根据给定的值key,若在查找表中能找到其中的一个元素的关键字与之相同,则称查找成功。在H(key)的位置建立链表,使得H(key)相同的元素在链表上有序排列。若能唯一的标识,称之为主关键字。对于给定的关键字key,通过一个函数f(k)进行映射,得到存储位置,只需一次查找便可找到相应的数据。也是一棵二叉排序树,左右子树都是平衡二叉树,且左右子树的深度差不超过1(0,-1,1)。顺序查找:从表中的最后一个元素开始往前找,比较关键字,直到遇见哨兵。因为用数组存储元素,虽然查找表是集合结构,也带有了一些线性性质。原创 2023-02-02 08:56:47 · 97 阅读 · 0 评论 -
【数据结构严蔚敏】第十章-内部排序【期末复习】
1.排序:使元素按关键字有序排列2.内部排序:待排记录都在内存当中3.稳定与不稳定:待排序元素中的两个元素a,b,a在b之前,排序后二者的相对位置不变,则称排序方法为稳定的,否则称为不稳定的。存储结构:插入排序直接插入排序 O(n2)O(n^2)O(n2),稳定折半插入排序折半寻找插入位置。比较次数为O(nlogn)O(nlogn)O(nlogn),移动次数没有减少,时间复杂度仍为O(n2)O(n^2)O(n2)希尔排序将待排序列按除d同余划分为若干等价类,在类内排序,d逐渐原创 2023-02-02 19:09:12 · 138 阅读 · 0 评论 -
逆置链表的三种方法
【代码】逆置链表的三种方法。原创 2022-09-25 20:43:19 · 2434 阅读 · 1 评论 -
单链表的整表创建(头结点版)
*****参照《大话数据结构》整理*****一、基本要素概念明析1.指针指针也就是内存地址 ,指针变量是用来存放内存地址的变量(按照百度定义,进行下面的介绍)2.结构体结构体是C语言中一种重要的数据类型,该数据类型由一组称为成员(或称为域,或称为元素)的不同数据组成,其中每个成员可以具有不同的类型。结构体通常用来表示类型不同但是又相关的若干数据。3.结点一个包括数据域与指针域的结构体4.头指针为了方便此处将头指针理解为头指针变量(虽然与1好像有矛盾)5.头节点链.原创 2022-03-30 21:16:36 · 3853 阅读 · 9 评论