数据结构
文章平均质量分 88
住在阳光的心里
只要踮起脚尖,就能更接近阳光。
展开
-
【考研】图的相关应用算法考点(详细全面,含真题)
在 408 考研中,图的应用算法不是考试重点,了解即可。但在暨南大学的 848 和 830 考研中,图的相关应用算法是考试的重点,出现在填空题和编写算法题中。有需要的同学自取。本文算法包括但不限于图的遍历(DFS、BFS)、最小生成树(Kruskal)、最短路径算法(、拓扑排序等等。并对重点内容或需注意的内容进行标红或标下划线。在本文的最后,还有相关习题,源自王道讲解。【考研】栈和队列基础算法代码_住在阳光的心里的博客-CSDN博客。原创 2022-10-26 19:59:42 · 1663 阅读 · 3 评论 -
【考研】830 + 848 暨大2012-2022真题易混易错题总结(二)
以下题目,均源自于暨南大学 2012 - 2022 年的 830 + 848 真题。主要是对真题中易混易错题进行记录和总结。分为三篇博文,此乃第二篇,真题是 2018 - 2020 年的,即 830 的有 2018 - 2020 年的 ,还有 2020年 的 848。(2021-2022待补充)【考研】830 + 848 暨大2012-2022真题易混易错题总结(一)_住在阳光的心里的博客【考研】《数据结构》知识点总结.pdf_考研-其它文档类资源-CSDN文库。原创 2022-10-27 11:29:55 · 4723 阅读 · 8 评论 -
【考研】设计求二叉树 T 的 WPL 算法(2014-408真题)
本文内容源于对《数据结构(C语言版)》(严蔚敏著)和王道讲解的学习总结的笔记,以便考研复习。主要针对 WPL 的算法进行解析,并扩展 WPL 的知识点,即求 WPL 最小的二叉树为哈夫曼树(即最优二叉树)的算法(构造哈夫曼树)。【考研】常考的二叉树相关算法总结(详细全面)_住在阳光的心里的博客-CSDN博客【考研】数据结构——线索二叉树_住在阳光的心里的博客-CSDN博客【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-CSDN博客一、题目。原创 2022-10-14 22:40:05 · 1265 阅读 · 0 评论 -
【考研】栈和队列基础算法代码
本文内容源于对王道书籍中栈和队列知识点的笔记和总结。主要以习题方式熟悉栈和队列的基本操作(包含初始化、判栈空、进栈出栈等基本运算的实现)。方便考研复习栈和队列。【考研】栈在表达式求值中的应用(真题分析)_住在阳光的心里的博客-CSDN博客【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-CSDN博客目录前言一、栈(一)顺序栈基本运算的实现(二)习题二、队列(一)循环队列的操作(二)链式队列的基本操作(三)习题。原创 2022-10-10 17:45:11 · 825 阅读 · 3 评论 -
【考研】数据结构常考九个排序算法关键代码汇总
本文主要针对直接插入排序、希尔排序、快速排序、堆排序、归并排序等九个排序算法的关键代码进行汇总,方便复习。【考研】数据结构考点——直接插入排序_住在阳光的心里的博客-CSDN博客【考研】数据结构考点——折半查找和折半插入排序_住在阳光的心里的博客-CSDN博客【考研】数据结构考点——希尔排序_住在阳光的心里的博客-CSDN博客_希尔排序dk【考研】数据结构考点——直接选择排序_住在阳光的心里的博客-CSDN博客【考研】数据结构考点——堆排序(含408真题)_住在阳光的心里的博客-CSDN博客。原创 2022-10-09 23:04:45 · 1505 阅读 · 0 评论 -
【考研】分清带头结点和不带头结点的单链表
为分清带结点与不带头结点的单链表操作,本文以图文和表格形式描述了两者之间的区别。考研中,数据结构的单链表操作是重要考点,其中,比较常考带头结点的链表操作。本文包含了带头结点的插入、删除、查找、用前插法和后插法创建单链表等基本操作。【考研】数据结构考点——直接插入排序_住在阳光的心里的博客-CSDN博客【考研】单链表相关算法(从基础到真题)_住在阳光的心里的博客-CSDN博客。原创 2022-10-09 22:24:39 · 4471 阅读 · 2 评论 -
【考研】830 + 848 暨大2012-2022真题易混易错题总结(一)
以下题目,均源自于暨南大学 2012 - 2022 年的 830 + 848 真题。主要是对真题中易混易错题进行记录和总结。分为两篇博文,此乃第一篇,真题是 2012 - 2017 年的。(第二篇待补充链接)【考研】《数据结构》知识点总结.pdf_考研-其它文档类资源-CSDN文库【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-CSDN博客。原创 2022-10-04 22:11:36 · 5911 阅读 · 1 评论 -
【考研】单链表相关算法(从基础到真题)
本文主要为了掌握单链表基础操作所作的总结,习题部分含408真题或高校真题,以便考研复习。包括但不限于尾插法和前插法建立单链表、“就地逆置”、链式有序表的合并、注意:(1)除非特别说明,本文的单链表操作默认是带头结点的。(2)区分带头结点和不带头结点的单链表的博文,我写了一半,写完就放链接。(如果很久还没放链接,可能博主有事耽搁了,麻烦提醒一下)【考研】线性表的应用之有序表的合并_住在阳光的心里的博客-CSDN博客【考研】《数据结构》知识点总结.pdf_其它文档类资源-CSDN文库目录前言。原创 2022-10-02 22:14:27 · 1488 阅读 · 0 评论 -
【考研】常考的二叉树相关算法总结(详细全面)
本文内容主要针对考研常考的二叉树相关算法,包括但不限于对普通二叉树的构造、查找、插入元素、(先序、中序、后序、层序)遍历,并含递归和非递归方式等的算法、二叉排序树的构造、查找和插入等等算法。因为考研中用二叉链表的存储结构较多,所以二叉树用的存储结构都是二叉链表。如果有错误的地方,请留言一起探讨。(后期会继续补充有关二叉树的算法)【考研】数据结构——线索二叉树_住在阳光的心里的博客-CSDN博客【考研】《数据结构》知识点总结.pdf_其它文档类资源-CSDN下载。原创 2022-09-28 22:35:19 · 3125 阅读 · 4 评论 -
【考研】数据结构——线索二叉树
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。本文针对线索二叉树,在最后的练习中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。【考研】《数据结构》知识点总结.pdf_考研-其它文档类资源-CSDN下载【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-CSDN博客//二叉树的二又线索存储表示以这种结点结构构成的二叉链表作为二叉树的存储结构,叫做线索链表,其中指向结点前驱和后继的指针,叫做线索。原创 2022-09-20 17:35:43 · 3221 阅读 · 0 评论 -
【考研】串的模式匹配算法——KMP算法(含真题)
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结,以便复习。【考研】《数据结构》知识点总结.pdf_考研数据结构知识点总结-其它文档类资源-CSDN文库【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-CSDN博客目录前言一、基本概念二、KMP算法三、KMP算法的进一步优化四、习题。原创 2022-09-14 22:11:30 · 6360 阅读 · 1 评论 -
【考研】栈在表达式求值中的应用(真题分析)
直接以例题分析的方式,说明 “ 栈在表达式求值中的应用 ” 的知识点。本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。【考研】《数据结构》知识点总结.pdf_考研数据结构知识点总结pdf目录前言一、基本概念二、习题。原创 2022-09-13 18:00:47 · 2344 阅读 · 1 评论 -
【考研】数据结构——特殊矩阵的压缩存储(含真题)
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。本文主要以举例子的方式讲解考研选择题型中的特殊矩阵的压缩存储知识点,配以图文(含408真题)。【2023考研】数据结构常考应用典型例题(含真题)_住在阳光的心里的博客-CSDN博客。原创 2022-09-11 15:40:12 · 4380 阅读 · 0 评论 -
【2023考研】数据结构常考应用典型例题(含真题)
本文针对《数据结构》,博主花了几天时间列出了考研常考的应用题型,讲解详细,方便复习。各类题型所涉及的知识点包括但不限于队列、二叉排序树、平衡二叉树、哈夫曼树及哈夫曼编码、图的存储、最小生成树、关键路径、排序算法等等。(标题即为考点)。例题出自408真题,以及各高校的自主命题(含王道解析)。(后期会继续补充题目)目录前言一、队列二、树(一)二叉排序树(二)平衡二叉树(三)森林与二叉树的转换(四)哈夫曼树及哈夫曼编码三、图(一)邻接表及邻接矩阵、最小生成树(二)DFS和BFS(图的遍历)原创 2022-09-02 22:12:50 · 19279 阅读 · 26 评论 -
【考研】线性表的应用之有序表的合并
本文内容源于对《(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。1、有序表(Order List):数据元素相互之间可以比较,且数据元素在线性表中依值非递减或非递增有序排列。2、有序集合:集合中的元素有序排列。求解有序集合的并集问题,考点为有序表的合并,其又可分为顺序有序表的合并、链式有序表的合并。本文以举例子说明此两种合并,部分题目内含多种解法,讲解详细。...原创 2022-08-26 17:14:28 · 3430 阅读 · 3 评论 -
【考研】数据结构考点——链式基数排序
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。基数排序:是典型的分配类排序(不同于前面所述的插入排序、交换排序等方法,分配类排序不需要比较关键字大小),根据关键字中各位的值,通过对待排序记录进行若干趟 “ 分配 ” 与 “ 收集 ” 来实现排序,是一种借助于多关键字排序的思想对单关键字排序的方法。基数排序又分为多关键字的排序、链式基数排序。本文主要针对链式基数排序。原创 2022-08-23 16:33:15 · 473 阅读 · 0 评论 -
【考研】数据结构考点——归并排序
CSDN21天学习挑战赛本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。本文主要针对 2-路归并排序,因为 2-路归并最为简单和常用。2-路归并排序算法与线性表的应用之 “ 顺序有序表的合并 ” 算法类似(此内容相关链接,还在写,待补充)。在本文最后的练习中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。【考研】数据结构考点——快速排序(重点,含408真题)_住在阳光的心里的博客-CSDN博客。...原创 2022-08-19 21:35:58 · 2481 阅读 · 2 评论 -
【考研】数据结构考点——快速排序(重点,含408真题)
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。交换排序的基本思想:两两比较待排序记录的关键字,一旦发现两个记录不满足次序要求时则进行交换,直到整个序列全部满足要求为止。交换排序的主要两种方法:冒泡排序、快速排序本文内容主要针对快速排序。(快排,要求要掌握其算法,是考研中的重点考查内容)在本文最后的练习中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。.........原创 2022-08-18 17:33:15 · 1091 阅读 · 1 评论 -
【考研】数据结构考点——冒泡排序(含408真题)
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。交换选择排序的基本思想:两两比较待排序记录的关键字,一旦发现两个记录不满足次序要求时则进行交换,直到整个序列全部满足要求为止。交换排序的主要两种方法:冒泡排序、快速排序本文内容主要针对冒泡排序。在本文最后的练习的中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。【考研复习:数据结构】查找(不含代码篇)_住在阳光的心里的博客-CSDN博客。.........原创 2022-08-15 23:10:37 · 1975 阅读 · 3 评论 -
【考研】数据结构考点——堆排序(含408真题)
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。选择排序的基本思想:每一趟从待排序的记录中选出关键字最小的记录,按顺序存放在已排序的记录序列的最后,直到全部排完为止。选择排序的主要两种方法:直接选择排序、堆排序。本文内容主要针对堆排序。在本文最后的练习的中,以举例子说明该排序方法,配以图文,讲解详细(含408真题)。【考研复习:数据结构】查找(不含代码篇)_住在阳光的心里的博客-CSDN博客。...原创 2022-08-13 16:49:56 · 4393 阅读 · 0 评论 -
【考研】时间复杂度与空间复杂度习题练习(含真题)
题目主要是选取自408考研真题、《数据结构(C语言版)》严蔚敏编著的教材课后习题、王道习题等。如有错误,请在评论区讨论指正。目录前言一、时间复杂度二、空间复杂度。原创 2022-08-11 23:39:29 · 7254 阅读 · 3 评论 -
【考研】数据结构考点——直接选择排序
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解、博主一只小山猪经典算法篇章学习所得心得、笔记整理和总结。选择排序的基本思想:每一趟从待排序的记录中选出关键字最小的记录,按顺序存放在已排序的记录序列的最后,直到全部排完为止。选择排序的主要两种方法:简单选择排序、堆排序。本文内容主要针对简单选择排序(Simple Selection Sort,即直接选择排序)。在本文最后的练习的中,以举例子说明该排序方法,配以图文,讲解详细。.........原创 2022-08-09 18:24:11 · 938 阅读 · 0 评论 -
【考研】数据结构考点——希尔排序
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。插入排序的三种方法:直接插入排序、折半插入排序和希尔排序。直接插入排序可基于顺序表或链表操作,但后两种插入方法只能基于顺序存储结构。本文内容主要针对希尔排序。分析算法,并结合例子,以图文形式讲解希尔排序的过程。【考研】数据结构考点——直接插入排序_住在阳光的心里的博客-CSDN博客【考研复习:数据结构】查找(不含代码篇)_住在阳光的心里的博客-CSDN博客目录前言一、基本概念二、算法步骤三、算法描述。......原创 2022-08-08 20:49:48 · 2695 阅读 · 0 评论 -
【考研】数据结构考点——折半查找和折半插入排序
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。插入排序的三种方法:直接插入排序、折半插入排序和希尔排序。本文内容主要针对折半插入排序,以及其所使用的折半查找法的基本概念及举例说明。折半插入排序算法是基于顺序表的(C++)。【考研】数据结构考点——直接插入排序_住在阳光的心里的博客-CSDN博客【考研复习:数据结构】查找(不含代码篇)_住在阳光的心里的博客-CSDN博客CSDN21天学习挑战赛。......原创 2022-08-05 12:19:08 · 591 阅读 · 0 评论 -
【考研】数据结构考点——顺序查找
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解、博主一只小山猪的专栏内容的学习所得心得、笔记整理和总结。一文学懂经典算法系列之:顺序查找(附讲解视频)_一头小山猪的博客-CSDN博客_算法学习顺序(上面的链接的所用算法是 java,本文是用 C++ 以顺序表作为存储结构实现的顺序查找算法)【考研复习:数据结构】查找(不含代码篇)_住在阳光的心里的博客-CSDN博客CSDN21天学习挑战赛//关键字域//其他域}ElemType;//存储空间基地址,建表时按实际长度分配,0号单元留空。......原创 2022-08-03 21:28:36 · 2821 阅读 · 0 评论 -
【考研】数据结构考点——直接插入排序
本文内容源于对《数据结构(C语言版)》(第2版)、王道讲解学习所得心得、笔记整理和总结。插入排序的三种方法:直接插入排序、折半插入排序和希尔排序。本文内容主要针对直接插入排序,包括了基于顺序表、带头结点单链表和不带头结点单链表的直接插入排序算法。CSDN21天学习挑战赛。......原创 2022-08-03 21:23:09 · 3239 阅读 · 0 评论 -
【七夕】是时候展现专属于程序员的“浪漫”了
距离23年考研还剩144天。七月已结束,八月悄悄到临。考研的你,备战得如何?八月复习计划规划了吗?“天上佳期称七夕,人间好景是秋光”,七夕即将到来,七夕如此美好,快与你的另一半一起投身于知识的海洋,享受知识的拥抱。(狗头保命.jpg)单身狗也没关系,属于程序员的“浪漫”来了,特意给在备战计算机考研的你,送上八月复习计划。八月复习计划表,涵盖政治、英语、数一、计算机复习规划,可结合当下考研的你的学习完成度搭配使用,心动吗?一起行动起来吧!ps八月复习计划表httpshttps。......原创 2022-08-01 11:03:17 · 321 阅读 · 0 评论 -
【考研】数据结构考点——拓扑排序
本文内容源于对《数据结构(C语言版)》(第2版)和王道讲解及博主的笔记整理和总结。【考研】《数据结构》知识点总结.pdf_数据结构知识点总结pdf,考研数据结构知识点总结背诵-其它文档类资源-CSDN下载。...原创 2022-07-31 11:09:43 · 2503 阅读 · 1 评论 -
【考研】数据结构之平衡二叉树考点
以下有关平衡二叉树的考点内容,源于对《数据结构(C语言版)第2版》及王道讲解的整理和总结。重要考点插入新结点后,如何调整“不平衡”问题。原创 2022-07-28 22:31:31 · 1134 阅读 · 0 评论 -
【考研】操作系统:2014年真题47(同步互斥问题)
前言解决同步互斥问题的思路,源于对王道讲解的总结笔记同类型题目:【考研】操作系统:2015年真题45(同步互斥问题)_住在阳光的心里的博客-CSDN博客【考研】操作系统:2009年真题45(同步互斥问题)_住在阳光的心里的博客-CSDN博客2014年真题47,是生产者-消费者经典问题的变型,可先参考学习生产者-消费者经典问题。OS知识点汇总(考研用)——第二章:进程管理(下)_左职新手的博客-CSDN博客一、思路解决同步互斥问题,思路步骤:1. 分析各进程之间的同原创 2021-11-03 17:45:33 · 957 阅读 · 0 评论 -
【考研】数据结构:红黑树(2022新增考点)
一、前言根据王道讲解和网上资料,总结的红黑树相关知识点和考点。可能考:红黑树的性质、插入、删除(选择题,代码可能不考,略复杂)二、红黑树(一)定义1. 红黑树是实质上是一棵自平衡的二叉查找树,有时形态不一定是平衡二叉树。(左子树结点值 < 根结点值 < 右子树结点值)2. 引入带颜色的节点也是为了方便在进行插入或删除操作时,如果破坏了二叉查找树的平衡性能通过一系列变换保持平衡。3. 红黑树的查找、插入、删除的时间复杂度均为。(注意:AVL的查找、插入、删除原创 2021-10-28 17:23:02 · 7228 阅读 · 13 评论 -
【考研】数据结构:并查集(2022 新增考点)
一、前言并查集,是 2022 新增考点,下面关于并查集的内容是根据王道讲解所总结的笔记(选择题和大题都有可能考)。备注:并查集,在2022王道《数据结构》里有讲解,在第164页。二、并查集1、并查集:顺序存储,每一个集合组织成一棵树,采用 “ 双亲表示法 ”。2、上代码(1)基本内容// 并查集的结构定义#define SIZE 100int UFset[SIZE]; // 集合元素数组(双亲指针数组)// 初始化(s[] 即为并查集)void Ini.原创 2021-10-21 16:11:58 · 2574 阅读 · 0 评论 -
【C++】string (含字符串数组)相关用法
一、substr1、常用// 默认截取从 0 到 npos.// 重载原型为string substr(_off = 0,_count = npos);// npos 一般表示为 string 类中不存在的位置, _off表示字符串的开始位置,_count截取的字符的数目substr()// 设字符串长度为 n,从字符串下标为 3 开始,向后截取到下标 n - 1 为止substr(3)// 从字符串下标为 0 开始,向后截取到下标 x - 1 为止substr(0, x).原创 2021-06-04 22:42:07 · 12603 阅读 · 1 评论 -
【考研复习:数据结构】查找(不含代码篇)
前言:1、此篇是基于博主对严蔚敏版教材《数据结构》、王道书《数据结构》和在网上相关资料的查询,对第七章 “ 查找 ” 的学习总结。2、查找这一章含代码会写在另一篇。写好后再放链接。3、此篇会含有大量的表格,还有一些博主自己怕记乱的内容便标为注意点,只为了方便复习和记忆。4、有些内容可能不是很全,基于时间和精力,只总结考试中可能会出现的内容。5、欢迎各位大神帮忙纠正和补充。一、基本概念:静态查找、动态查找基本概念 内容 静态查找 顺序查找、折半查找(二分查找).原创 2021-05-23 22:18:40 · 1467 阅读 · 0 评论