【深圳大学】数据结构A+攻略(计软版)

1. 考试

1.1 形式

分为平时,笔试,机试三部分。其中:

  • 平时占30%,包含平时OJ测验和课堂练习,注意这个可能会因老师的不同和课题组的新策略而改变。
  • 笔试占60%,是分值占比的主要部分。
  • 机试占10%。

1.2 题型

  • 笔试:有选择题,填空题和解答题。
  • 机试:有顺序表,查找,排序,树,图。注意本部分内容需要听从老师的安排,例如23级南特金科数据结构并未对图进行考察。

1.3 题量(注意每年可能不同)

  • 选择题10题,该部分为考研难度
  • 填空题10题,该部分为考研难度
  • 解答题6题,该部分为ppt难度,但是值得注意的是计算量翻了一倍
  • 机试:5题,22年的分值分布为:(30, 30, 20, 10, 10),注意每年可能有变更

2. 知识

2.1 重点与难点

  • 机试:如果代码能力较弱,那么建议将重点放在顺序表,排序,查找这些比较简单而且分值较低的章节。若代码能力较强,可以把重点放在树与图上,其中个人认为树可能需要多加练习。
  • 笔试:分选填和大题。上面提到:选填的难度接近考研题,难度较高。其中每一个章节的知识点都可能出现在选填中,并且大致呈均匀分布。对于大题而言,可能出大题的章节有:栈与队列中的训练队列,串中的KMP,树的PPT中的各种出现过的题目例如树转森林,森林转树等,图的各种算法例如Dijkstra,Floyd和两种最小生成树算法等,查找有哈希查找,排序可能有归并和快排。对于大题的复习建议是把ppt里面出现的所有大题都掌握做法即可,因为大题考法本身比较简单,只需要熟悉做法即可。另外还需要关注老师上课时重点讲了哪些题目,期末给你们重点复习了哪些题目,这些都是值得关注的重点。

3. 习题

  • 机试:对于前面80分,把平时OJ内模板性质的题目掌握即可。而对于树和图的内容来说,需要你有一定的编程思想和算法思想,这一点可以通过力扣来练习。
  • 笔试:选填猛干考研题即可,难度相近,考法相近。ppt上的题目对于考试来说难度都是偏低的。而大题直接就干ppt里面的就行,把ppt内的全部掌握就没问题。

4. 材料

无论是笔试还是机试都强推b站的懒猫老师,讲的非常非常好。在听完懒猫老师的课程后你就可以去做ppt上面的题,OJ题如果不会写可以在csdn上搜往年学长学姐写过的代码。在有一定基础后你就可以搜考研题练选填啦。

5. 技巧

数据结构讲究的就是一个踏实。如果你想在数据结构这门课取得A+,那么你就需要:

  • 认真对待每一次OJ练习,把所有题都自己独立敲出来(个别练习的末尾几题除外)。
  • 踏踏实实学好理论知识,掌握ppt上各种大题的做法。
  • 在有基础的情况下寻求突破,挑战考研题以追求更高上限。
  • 数据结构的笔试题量偏大,所以需要你有以上的能力才能够在两小时内把题能够准确快速的做完。

6. 大题示例

  • 图的基本结构

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

  • DFS生成树与关节点

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

  • Dijkstra

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

image-20241015104348350
  • 树的路径长度,霍夫曼树的构建,霍夫曼解码

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

  • 树的表示法与树转二叉树

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传
中…(img-xe42gjEr-1731504490403)]

[外链图片转存中…(img-hirHieRL-1731504490403)]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/470484.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Chrome使用IE内核

Chrome使用IE内核 1.下载扩展程序IE Tab 2.将下载好的IE Tab扩展程序拖拽到扩展程序界面,之后重启chrome浏览器即可

使用pytest+openpyxl做接口自动化遇到的问题

最近使用pytestopenpyxl做了个接口自动化的小项目,遇到了一些问题。 首先,使用pytest这个框架,主要是使用了pytest.fixture, pytest.mark.parametrize这两个fixture去做参数化,里面注入的数据是用openpyxl来实现的。 接口介绍&a…

IEC60870-5-104 协议源码架构详细分析

IEC60870-5-104 协议源码架构 前言一、资源三、目录层级一二、目录层级二config/lib60870_config.hdependencies/READMEexamplesCMakeLists.txtcs101_master_balancedcs104_client_asyncmulti_client_servertls_clienttls_server说明 make这些文件的作用是否需要导入这些文件&a…

TensorRT基础知识

github:https://github.com/NVIDIA/TensorRT 官网快速入门链接:Quick Start Guide :: NVIDIA Deep Learning TensorRT Documentation 引言: TensorRT 是 NVIDIA 推出的一个高性能深度学习推理库,专门用于优化和加速已经训练好的深度学习模型…

jenkins提交gitee后自动部署

jenkins中安装gitee插件 Gitee Plugin​​​​​​ 配置gitee WebHook 生成giteeHook密码 去gitee中配置webHook 输入jenkins中的url和生成的密码 当我们再提交后就可以自动部署 gitee官方配置

软件测试面试八股文(超详细整理)

请你说一说测试用例的边界 参考回答: 边界值分析法就是对输入或输出的边界值进行测试的一种黑盒测试方法。通常边界值分析法是作为对等价类划分法的补充,这种情况下,其测试用例来自等价类的边界。 常见的边界值 1)对16-bit 的整数而言 32…

【金融风控】特征评估与筛选详解

内容介绍 掌握单特征分析的衡量指标 知道 IV,PSI等指标含义 知道多特征筛选的常用方法 掌握Boruta,VIF,RFE,L1等特征筛选的使用方法 【理解】单特征分析 什么是好特征 从几个角度衡量:覆盖度,区分度,相关性,稳定…

链游系统定制化开发:引领游戏产业的新时代

在数字革命的浪潮中,链游(区块链游戏)作为一种新兴游戏形式,正重新定义游戏产业的发展方向。链游将区块链技术与传统游戏结合,使游戏体验更加公平透明,并赋予玩家真正的资产所有权。这一领域不仅为玩家带来…

2024 年 8 个最佳 API 设计工具图文介绍

8 个最佳 API 设计工具推荐,包括 Apifox、Postman、Swagger、Insomnia、Stoplight、Hoppscotch、RapidAPI和Paw。 详细介绍:2024 年 8 个最佳 API 设计工具推荐

知识库管理系统:企业数字化转型的加速器

在数字化转型的大潮中,知识库管理系统(KBMS)已成为企业提升效率和创新能力的关键工具。本文将探讨知识库管理系统的定义、企业建立知识库的必要性,以及如何快速搭建企业知识库。 知识库管理系统是什么? 知识库管理系统…

24/11/12 算法笔记<强化学习> Policy Gradient策略梯度

gradient的核心就是每次更新前要重新收集,每个阶段的actor是不一样的. 策略梯度算法的核心思想: 策略表示:首先,策略梯度方法需要一个策略,该策略能够根据当前的状态选择一个动作。这个策略通常由一个参数化的函数表示…

物理设备命名规则(Linux网络服务器 15)

Linux系统中的一切都是文件,硬件设备也不例外。既然都是文件,就必须有文件名称。系统内核中udev设备管理器会自动把硬件名称规范化起来,目的是让用户通过设备文件的名字可以大致了解设备属性以及分区信息。这对于陌生的设备来说特别方便。另外…

SciPy:Python 科学计算工具包的全面教程

SciPy:Python 科学计算工具包的全面教程 引言 在数据科学和科学计算的领域,Python 已经成为一种流行的编程语言。作为 Python 的核心库之一,SciPy 提供了高效的数值计算功能,是科学计算、工程和数学应用中不可或缺的工具。本文将…

SAP_MM_SD_PP_FICO_视频课程几乎免费送

朋友们,都已经是2024年了,SAP中国区都已经被合并到樱花国的亚太区了,SAP上海研发中心也陆续撤离中*,竟然还有朋友花上万RMB学习SAP,钱花了可以在挣,主要是那个视频课程一个模块下来就得上百个小时&#xff…

如何在Puppeteer中实现表单自动填写与提交:问卷调查

一、介绍 在现代市场研究中,问卷调查是一种重要的工具。企业通过在线问卷调查了解消费者对产品或服务的需求、偏好和满意度,从而为产品开发、市场营销和服务优化提供指导。然而,对于爬虫技术专家来说,批量自动化地填写和提交问卷…

深度学习——权重初始化、评估指标、梯度消失和梯度爆炸

文章目录 🌺深度学习面试八股汇总🌺权重初始化零初始化 (Zero Initialization)随机初始化 (Random Initialization)Xavier 初始化(Glorot 初始化)He 初始化正交初始化(Orthogonal Initialization)预训练模型…

实验一:自建Docker注册中心

基于容器安装运行Registry Docker Registry主要负责镜像仓库的管理 创建并启动一个运行Docker Registry: docker run -d -p 5000:5000 --restartalways --name myregistry -v /opt/data/registry:/var/lib/registry registry -v:将主机的本地/opt/data/registry目…

同三维T610UDP-4K60 4K60 DP或HDMI或手机信号采集卡

1路DP/HDMI/TYPE-C(手机/平板等)视频信号输入1路MIC1路LINE OUT,带1路HDMI环出,USB免驱,分辨率4K60,可采集3路信号中其中1路,按钮切换,可采集带TYPE-C接口的各品牌手机/平板/笔记本电脑等 同三维…

ReactPress技术揭秘

ReactPress Github项目地址:https://github.com/fecommunity/reactpress 欢迎Star。 一、引言 ReactPress是一个基于React构建的开源发布平台,它不仅可以帮助用户在支持React和MySQL数据库的服务器上快速搭建自己的博客或网站,还能作为一个…

Java 网络编程(一)—— UDP数据报套接字编程

概念 在网络编程中主要的对象有两个:客户端和服务器。客户端是提供请求的,归用户使用,发送的请求会被服务器接收,服务器根据请求做出响应,然后再将响应的数据包返回给客户端。 作为程序员,我们主要关心应…