考研系列-408真题数据结构篇(18-23)

最新推荐文章于 2024-09-04 20:32:35 发布
最新推荐文章于 2024-09-04 20:32:35 发布
阅读量39 收藏
点赞数 1
分类专栏： # 数据结构笔记 文章标签： 数据结构 考研 408真题 易错题 错题笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hehe_soft_engineer/article/details/141624226
版权

  • 写在前面

此文章是本人在备考过程中408真题数据结构部分（2018年-2023年）的易错题及相应的知识点整理，后期复习也尝尝用到，对于知识提炼归纳理解起到了很大的作用，分享出来希望帮助到大家~

  • # 2018年

1.堆的建立(从后往前进行调整)

2.算法(正整数和数组之间关系的建立)

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Nelson_hehe
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
考研系列-408真题数据结构篇(10-17)
Nelson_hehe的博客
08-28 421
此文章是本人在备考过程中408真题数据结构部分（2010年-2017年）的易错题及相应的知识点整理，后期复习也尝尝用到，对于知识提炼归纳理解起到了很大的作用，分享出来希望帮助到大家~
408数据结构真题2012-42
佛系更新
11-09 1625
文章目录剑指 Offer II 023. 两个链表的第一个重合节点AC代码 剑指 Offer II 023. 两个链表的第一个重合节点 本题链接：剑指 Offer II 023. 两个链表的第一个重合节点 注：链接题目仅代表和本题大体相似 因为是考研笔试，本题代码以C语言去写 AC代码 代码解释：用两个指针去扫描两个链表，p指针扫描str1，q指针扫描str2，如果p扫描到链表结尾，那么下一个扫描从str2开始，q如果扫描到链表结尾，那么下一个扫描从str1开始，最终两个指针会在共同后缀的起始位置相遇.
408数据结构真题2019-41
佛系更新
11-09 1441
文章目录AcWing 3757. 重排链表AC代码 AcWing 3757. 重排链表 本题链接：AcWing 3757. 重排链表 注：链接题目仅代表和本题大体相似 因为是考研笔试，本题代码以C语言去写 AC代码 代码解释：首先把链表对半分开，然后翻转后半段的链表，然后按照顺序依次加入到前半段链表中即可 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct L.
408考研数据结构复习-时间复杂度与空间复杂度-附统考真题
叶绿体不忘呼吸
03-16 3218
一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中基本运算（最深层循环内的语句）的频度与T(n)同数量级，因此通常采用算法中基本运算的频度f(n)来分析算法的时间复杂度。因此，算法的时间复杂度记T(n)=O(f(n))。式中，O的含义是T(n)的数量级，其严格的数学定义是：若T(n)和f(n)是定义在正整数集合上的两个函数，则存在正常数C和n0，使得当
408计算机考研--数据结构--2020年统考真题（C语言）
Inmaturity_7的博客
08-24 3247
2020年408统考真题（C语言） 一、题目描述 定义三元组(a,b,c)（a、b、c均为正数）的距离D=|a-b|+|b-c|+|c-a|。给定3个非空整数集合S1、S2、S3，按升序分别存储在3个数组中。请设计一个尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a∈S1,b∈S2,c∈S3)中的最小距离。例如S1={-1,0,9}，S2={-25,-10,10,11}，S3={2,9,17,30,41},则最小距离为2，相应的三元组为(9,10,9)。 二、算法的基本思想 ①使用Dmin记录
湖南大学-计算机866 数据结构考研真题（2015-2020年）.zip
07-11
湖南大学的计算机866数据结构考研真题集合，提供了2015年至2020年的历年试题，对于备考的学生来说，是极其宝贵的参考资料。 首先，我们要理解数据结构的基本概念。数据结构主要包括数组、链表、栈、队列、树、图等...
浙江工业大学计算机考研2020-850-数据结构与计算机网络真题及答案.zip
11-07
《浙江工业大学计算机考研2020-850-数据结构与计算机网络真题及答案》这份资料是针对浙江工业大学计算机专业研究生入学考试的重要参考资料。它涵盖了数据结构和计算机网络两个核心领域的知识，旨在帮助考生深入理解...
2011-2018年山东师范大学数据结构A838考研真题
12-19
本资源集合了2011年至2018年山东师范大学数据结构A838考研真题，提供了宝贵的复习材料，有助于考生深入理解和掌握数据结构的相关概念、算法和应用。 数据结构主要涵盖以下几个关键知识点： 1. 基本概念：了解数据...
【数据结构-二位前缀和】【二分查找】【枚举优化】力扣1292. 元素和小于等于阈值的正方形的最大边长
sjsjs11的博客
09-04 564
这道题的精髓在于二分查找的使用，由于我们要找到最大的边长，那么我们是不是通常来想，需要遍历从1到矩阵较短边长度的正方形边长，然后把边长一个个去矩阵中寻找是否有合适的正方形。输入：mat = [[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2],[2,2,2,2,2]], threshold = 1。输入：mat = [[1,1,3,2,4,3,2],[1,1,3,2,4,3,2],[1,1,3,2,4,3,2]], threshold = 4。
数据结构(6.4_6)——拓扑排序
m0_65240792的博客
09-04 149
AOV网：用顶点表示活动的网。用DAG图(有向无环图)表示一个工程，顶点表示活动，有向边<Vi,Vj>表示活动Vi必须先于vj进行回顾：入度即为以顶点为终点的边的数目 代码思路：通过for循环将所有度为0结点的indgree[]下标压入栈中，并初始化print[]数组，使其所有元素为-1，方便记录，再将count指向第一个print数组元素，任何进行while判断，如果栈不为空，则将栈顶元素i弹出栈并进入print数组，count指向下一个数组元素，再通过for循环遍历图中i的所有邻结点，将其度-1，若
二分查找效率提高的思路是什么
2301_80079026的博客
08-30 411
二分查找比如进行了n次，最后找到一个元素，从后往前，1乘以2就是上次二分查找所剩下的元素，以此类推，进行了n次，就是总共有2的n次个元素，总元素为m个，要是一个一个查找，则最多为m次，也就是2的n次等于m，效率也就变为了log以2为底m的对数。//这里不用(left+right)/2，防止left+right溢出
【数据结构】-----哈希
m0_73470633的博客
08-29 1839
一文看懂哈希结构！
数据结构-栈、队列-详解
2401_86587256的博客
09-04 928
数据结构初阶部分，栈和队列的详解
数据结构07
m0_52024881的博客
09-04 194
条件1.vector或者List的长度小于当前的lever值的时候才将结点的值入vector或者List，这就保证了始终保留的是最右结点。不妨对照题干上的例子对照进行单步脑海运行一下。其中C++和java语言中都有一个重要的if筛选条件，还有一个条件是2.先遍历右孩子再遍历左孩子；
数据结构可视化工具
最新发布
晴山の博客
09-04 54
前期疑问：未完待续。
数据结构：树与二叉树
2301_80744520的博客
09-04 435
树是n个结点的有限集。若n=0，称为空树；若n>0称为非空树，非空树有且仅有一个称之为根的结点。除根结点以外的其余结点可分成m个互不相交的有限集T1,T2,......Tm,每个有限集合本身又是一棵树，并且称为根的子树。我们可以根据下面这张图来理解。根结点：非空树中无前驱结点的结点。图中A就是根结点结点的度：结点拥有的子树。例如A结点拥有三棵子树，所以它的度为3深度：树种结点的最大层次，图中的树深度为4接下来我们介绍各个结点之间的关系：叶子：也是终端结点，即没有子树的结点。
【数据结构】Lambda表达式的应用
GGBond778的博客
09-04 823
本期讲解了关于Lambda表达式的运用，关于它的语法，背景，基本使用，变量捕获，以及在集合当中的使用都有涉及，并且附加代码进行演示。
iMeta: 南医大余光创组ggtree最新文章-系统发育树存储与可视化的数据结构
悟道西方
09-04 570
该文章设计了ggtree对象用于存储系统发育树，相关数据以及可视化指令，提高了系统发育数据的可重复性与可重用性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值