【深圳大学】数据结构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.mzph.cn/diannao/60436.shtml

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

相关文章

Springboot 启动端口占用如何解决

Springboot 启动端口占用如何解决 1、报错信息如下 *************************** APPLICATION FAILED TO START ***************************Description:Web server failed to start. Port 9010 was already in use.Action:Identify and stop the process thats listening o…

名词解释-2-形状算数实验、潜在空间、3D生成模型

形状算术实验(Shape Arithmetic)是一种在3D生成模型中进行的实验,旨在通过在潜在空间中对形状的潜在向量进行算术操作来实现形状的变换。具体来说,该实验通过选择两个不同的3D形状实例,将其输入到编码器中生成两个潜在…

C++继承和参数化类型(模板)各自的优点

在C中,继承和参数化类型(模板)都是强大的代码重用机制,它们各自具有独特的优点。以下是对这两种机制优点的比较和归纳: C继承的优点 代码重用:继承允许子类继承父类的属性和方法,从而避免了重…

H.264/H.265播放器EasyPlayer.js RTSP播放器关于webcodecs硬解码H265的问题

EasyPlayer.js H5播放器,是一款能够同时支持HTTP、HTTP-FLV、HLS(m3u8)、WS视频直播与视频点播等多种协议,支持H.264、H.265、AAC、G711A、Mp3等多种音视频编码格式,支持MSE、WASM、WebCodec等多种解码方式&#xff0c…

C++写一个Date日期类

一个日期类作为类和对象知识点的总结 注意: 因为历史上1582年10月是少了10天,并且闰年的计算规则在1582年前后是不同的,因此计算某一天是周几,直接采用了倒推的方式确定公元1年1月1日是周几,然后反过来写的。&#xff…

集合类源码浅析のJDK1.8ConcurrentHashMap(上篇)

文章目录 前言一、概述二、CHM的属性1、属性 三、新增方法1、put2、initTable 四、分段计数1、addCount2、fullAddCount3、sumCount 总结 前言 本篇是JDK1.8的ConcurrentHashMap源码个人学习笔记,ConcurrentHashMap(笔记中简称CHM)是一种线程…

C/C++ 中的预处理器指令是什么,有什么用途

包含头文件 指令&#xff1a;#include用途&#xff1a;将指定的头文件内容插入到当前源文件中&#xff0c;使得当前源文件能够使用头文件中声明的函数、变量、类型定义等。这有助于代码的模块化和复用&#xff0c;提高开发效率。举例&#xff1a; #include <stdio.h> …

Linux权限和开发工具(3)

文章目录 1. 简单理解版本控制器Git1. 如何理解版本控制 2. Git的操作2.1 Git安装2.2 Git提交身份2.3 Git提交命令2.4 Git版本管理2.5 Git下的同步 3. gdb命令3.1解决gdb的难用问题3.2 gdb/cgdb的使用 1. 简单理解版本控制器Git 1. 如何理解版本控制 我们在做项目的时候可能会…

抓包工具WireShark使用记录

目录 网卡选择&#xff1a; 抓包流程&#xff1a; 捕获过滤器 常用捕获过滤器&#xff1a; 抓包数据的显示 显示过滤器&#xff1a; 常用的显示过滤器&#xff1a; 实际工作中&#xff0c;在平台对接&#xff0c;设备对接等常常需要调试接口&#xff0c;PostMan虽然可以进…

关于 spring boot - application.yml 加载顺序

在Spring Boot中&#xff0c;application.yml&#xff08;或application.properties&#xff09;配置文件的加载顺序是由Spring Boot的Environment抽象和ConfigFileApplicationListener类共同管理的。这个加载过程涉及多个步骤&#xff0c;包括从多个位置搜索配置文件、合并配置…

腾讯云双十一重磅福利----下一代CDN-EdgeOne

&#x1f34b;引言 随着全球互联网的快速发展和网络安全威胁的不断升级&#xff0c;传统的内容分发网络&#xff08;CDN&#xff09;已逐渐无法满足高效、安全、灵活的需求。腾讯云的下一代CDN产品—EdgeOne应运而生&#xff0c;凭借其全球化边缘节点架构&#xff0c;为客户提供…

Unity Coroutine

调用函数时&#xff0c;函数将运行到完成状态&#xff0c;然后返回。这实际上意味着在函数中发生的任何动作都必须在单帧更新内发生&#xff1b;函数调用不能用于包含程序性动画或随时间推移的一系列事件。例如&#xff0c;假设需要逐渐减少对象的 Alpha&#xff08;不透明度&a…

IC 脚本之python

OS 模块 os模块就是python对操作系统操作接口的封装。os模块提供了多数操作系统的功能接口函数&#xff0c;主要用于一些日志文件的保存以及解析。 1. os.path.absppath(path) 用于获取当前文件位置绝对路径&#xff1b; os.path.realpath(path) 用于返回文件位置的相对路径。…

预处理、编译、汇编和链接

编写完成一个C/C程序后&#xff0c;想要运行起来&#xff0c;必须要经过四个步骤&#xff1a;预处理、编译、汇编和链接。每个步骤都会生成对应的文件。预处理后生成 .i 文件&#xff0c;编译后生成 .s文件&#xff0c; 汇编后生成 .o文件&#xff0c; 链接后生成可执行二进制文…

qt QGraphicsProxyWidget详解

1. 概述 QGraphicsProxyWidget 类是 Qt 图形视图框架中的一个关键类&#xff0c;它允许 QWidget 组件被嵌入到 QGraphicsScene 中。QGraphicsProxyWidget 作为一个代理&#xff0c;它在 QGraphicsScene 和 QWidget 之间建立了桥梁&#xff0c;使得 QWidget 可以在 QGraphicsVi…

【数据集】GPM IMERG Daily Precipitation Dataset

目录 数据集概述时空分辨率:数据下载参考数据集概述 Global Precipitation Measurement (GPM) IMERG Daily Precipitation Dataset 简介 Global Precipitation Measurement (GPM) 是由美国国家航空航天局(NASA)和日本宇宙航空研究开发机构(JAXA)联合发起的一项全球降水观…

多线程之Semaphore信号量

一、什么是信号量 Semaphore&#xff08;信号量&#xff09;是用来控制同时访问特定资源的线程数量&#xff0c;它通过协调各个线程&#xff0c;以保证合理的使用公共资源。在多线程中经常会遇到该应用场景&#xff0c;信号量如同交通公路中的红绿灯一样&#xff0c;需要限流&…

MySQL 迁移 dm

参考链接 此处为语雀内容卡片&#xff0c;点击链接查看&#xff1a;MySQL 5.7.27 迁移 DM 8 语雀 迁移前准备 以下中的命名&#xff0c;密码都是可修改的&#xff0c;这里给出的就只是一个例子 创建表空间 # 创建表空间名为 dbTest&#xff0c;路径为 Z:\fei\data\dm\dbT…

新版IJidea 如何打开数据库窗口(2024.2.4 版)(连接数据库)

新版IJidea 2024.2.4 如何打开数据库窗口&#xff1f; 方式&#xff1a;使用插件&#xff0c;Database Navigator 1.安装插件&#xff0c;步骤如下&#xff1a; 打开 Settings/Preferences 对话框&#xff08;快捷键 CtrlAltS&#xff09;。前往 Plugins 菜单项。在搜索框中…

go map 映射

1、数据结构 // A header for a Go map. type hmap struct {// Note: the format of the hmap is also encoded in cmd/compile/internal/reflectdata/reflect.go.// Make sure this stays in sync with the compilers definition.count int // # live cells size of map.…