C++信息学奥赛 数据结构认识

数据结构

1.1数据结构分类

1.2基本数据类型

1.3数字编码

1.4字符编码


1.1数据结构分类

数据结构如同一副稳固而多样的框架。为数据的有序组织提供了蓝图,算法得以在此基础上生动起来。

常用的数据结构包括哪些                                          

数据结构分类:                         

1. 逻辑结构: 揭示了数据元素之间的           

逻辑关系分为           与           两大类;

线性数据结构                              元素之间是         顺序关系

线性数据结构                  元素之间是            或              关系

2. 物理结构         及          

我们程序或者软件运行主要是在      因此在数据结构与算法的设计中,内存资源是一个重要的考虑因素

例子,效率是差距,好的学习方法、自律的规划落实等等

内存的简单认识,请看大屏幕:

1.内存条发展史,科普内存中你不知道的哪些秘密!

2.手机内存发展

物理结构反映了数据在计算机内存中的存储方式

连续空间存储        

分散空间存储        

从底层决定了数据的访问、更新、增删等操作方法,两种物理结构在     效率和    效率方面呈现出互补的特点。

一般数组的插入,删除操作时间复杂度是     ,而反之链表的时间复杂度是       。

一般数组的查找时间复杂度是       

所有数据结构都是可用        实现的

所以,问1想清楚什么时候用数组,什么时候用链表会更好?

解:(请用10-30个字描述)

问2静态数据结构与动态数据结构的区别是?

解:(请用15-50个字描述)

小结:请用一段话总结上面所学的知识。

答(请用50个字以上描述):


1.2基本数据类型

文本、图片、视频、语音、3D 模型等这些数据的组织形式各异,但它们都由各种基本数据类型构成。

基本数据类型是      可以直接进行运算的类型在算法中直接被使用

问1 CPU是什么?

在数据类型中,请你写出你已经学习并掌握的数据类型

例如 XX类型:int

      类型:

      类型:

      类型:

      类型:

基本数据类型以    进制的形式存储在计算机中1Bit比特是   个二进制,1字节=   bit


1.3数字编码

原码、反码和补码

数字是以“补码”的形式存储在计算机中的。在分析这样做的原因之前,首先给出三者的定义。

  1. 原码:我们将数字的二进制表示的最高位视为符号位,其中 0 表示正数,1 表示负数,其余位表示数字的值。
  2. 反码:正数的反码与其原码相同,负数的反码是对其原码除符号位外的所有位取反。
  3. 补码:正数的补码与其原码相同,负数的补码是在其反码的基础上加 1 。

此时的你像 --->

11的二进制是:           

11的原码                

11的                 

11的补                

-11的二进制是:            

-11的原码                 

-11的                 

-11的补                 

1.4字符编码

为了表示字符char,我们需要建立一套“字符集”,规定每个字符和二进制数之间的一一对应关系。有了字符集之后,计算机就可以通过查表完成二进制数到字符的转换。

ASCII 字符集

不行顶不住,我们来看大屏幕

世界文字“大一统”——字符编码发展史icon-default.png?t=N7T8https://www.bilibili.com/video/BV1FV4y1175P/?spm_id_from=333.337.search-card.all.click&vd_source=54142d42b0862c435814097d11d2bda9

请你写出字符编码从诞生到统一的过程:

解:      -->        -->          -->         -->          -->

参考资料:Hello算法

第 3 章   数据结构 - Hello 算法动画图解、一键运行的数据结构与算法教程icon-default.png?t=N7T8https://www.hello-algo.com/chapter_data_structure/

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

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

相关文章

摩根大通推出创新工具 FlowMind,引领金融自动化新变革

近日,摩根大通人工智能研究部推出了一款极具创新性的工具——FlowMind,为金融行业带来了全新的工作模式和效率提升。 FlowMind 能够自动化金融工作流程,在信贷审批、风险评估、合规监测等重要任务中发挥着关键作用。它利用 GPT 自动生成工作…

蓝网科技临床浏览系统 deleteStudy SQL注入漏洞复现(CVE-2024-4257)

0x01 产品简介 蓝网科技临床浏览系统是一个专门用于医疗行业的软件系统,主要用于医生、护士和其他医疗专业人员在临床工作中进行信息浏览、查询和管理。 0x02 漏洞概述 蓝网科技临床浏览系统 deleteStudy接口处SQL注入漏洞,未经身份验证的恶意攻击者利用 SQL 注入漏洞获取…

Zynq 7000 系列之启动模式—NOR启动

NOR Boot是一种启动模式,它指的是当芯片上电时,芯片从NOR Flash的起始位置开始取代码执行。在NOR Flash的开头处,通常存储着8个向量表,其中包含了用于引导系统的指令。这些指令中的b reset是一个相对跳转指令,意味着不…

windows11家庭版开启Hyper-v

前提:如果在控制面板中-->程序和功能-->启用和关闭windows功能-->没有Hyper-v 1.什么是Hyper-v? Hyper-v分为两个部分:底层的虚拟机平台、上层的虚拟机管理软件 2.Hyper-v安装 2.1新建hyper.cmd文件,写入下面的内容&…

第三节课,功能2:开发后端用户的管理接口--http client -- debug测试

一、idea 中 Http client 使用 二、测试步骤,先进入主程序 2.1 先run ,再debug 2.2 再进入想要测试的代码 2.2.1 进入测试的接口 三、程序逻辑 1)用户注册逻辑:如果用户不存在再后端,看用户名&密码&校验码是…

邦注科技 模具清洗机 干冰清洗机 干冰清洗设备原理介绍

干冰清洗机,这款神奇的清洁设备,以干冰颗粒——固态的二氧化碳,作为其独特的清洁介质。它的工作原理可谓独具匠心,利用高压空气将干冰颗粒推送至超音速的速度,犹如一颗颗银色的流星,疾速喷射至待清洗的物体…

ABAP 数据写入Excel 并保存

参考老白 https://www.cnblogs.com/liaojunbo/archive/2011/09/06/2168552.html 但是缺zcl_excel 。需要从 dotabap要引入abap2xlsx 英文版进入后 尝试了一下 1)列的宽度自适应么有找到在哪里? 列宽设置 lo_worksheet->set_column_width( ip_co…

微软的access数据库使用

“小规模数据用Excel,大规模数据用Access。” 当涉及到大规模数据时,使用excel非常的卡顿,使用access就不会出现这个问题。 一、常用操作 1.新建一个数据库 直接右键,新建 access数据库 2.excel内容导入到access中(成…

【Web UI自动化】Python+Selenium 环境配置

安装Python 官网地址:https://www.python.org/,Downloads菜单下选择适合自己的系统版本,我的是Windows。 点击进入以后,可以看到当前最新版本。 点击上面的链接,页面下滑,找到下载链接,根据…

天冕科技亮相第十七届深圳国际金融博览会!

第十七届深圳国际金融博览会在深圳会展中心正式开幕,天冕科技跟随南山区组团集体亮相,充分展现金融活力。此次金博会,南山区政府共遴选了包括天冕科技在内的三家优秀金融科技企业组团参展,以特色与创新的案例展示了辖区金融业发展…

【简单讲解下FastStone Capture】

🎥博主:程序员不想YY啊 💫CSDN优质创作者,CSDN实力新星,CSDN博客专家 🤗点赞🎈收藏⭐再看💫养成习惯 ✨希望本文对您有所裨益,如有不足之处,欢迎在评论区提出…

python部署linux

项目做完了,就涉及到了部署 部署 Python的打包部署方式有多种,具体取决于项目的需求、规模以及所使用的工具。以下是几种常见的Python打包部署方式: 使用pip安装:对于小型的Python库或工具,通常可以直接通过pip进行安…

目标检测应用场景—数据集【NO.33】血细胞图像分类和检测数据集

写在前面:数据集对应应用场景,不同的应用场景有不同的检测难点以及对应改进方法,本系列整理汇总领域内的数据集,方便大家下载数据集,若无法下载可关注后私信领取。关注免费领取整理好的数据集资料!今天分享…

类加载器和双亲委派机制体会及分析和arthas使用

类加载器的分类 验证流程使用arthas arthas下载地址 Releases alibaba/arthas (github.com) 使用过程 想要被arthas识别到 需要让应用程序不退出 System.in.read(); 随便运行一个类 public class HshbDemo {public static final int a 1;public static void main(String…

企业营销战略新思考:营销5.0与开源AI智能名片S2B2C商城小程序引领私域流量经营新纪元

随着互联网的深入发展,企业营销战略已经不再是单一、静态的规划,而是一个持续进化、与市场紧密相连的动态过程。在这个过程中,营销5.0和开源AI智能名片S2B2C商城小程序的结合,为企业营销战略注入了新的活力,也为私域流…

IntelliJ IDEA - Auto filling Java call arguments 插件教程

首先,安装该插件,下载完毕后重启 IDEA 当 userService 中方法需要参数的时候,我们一般都是自己手动写这些参数,是很费劲的。因此就出现了一个插件解决这类问题 Auto filling Java call arguments 光标点击需要填写参数的位置 Alt …

ESP32-C3第二路串口(非调试)串口打通(4)

接前一篇文章:ESP32-C3第二路串口(非调试)串口打通(3) 本文内容参考: 基于 esp-idf 的 UART 应用例程解读_uart asynchronous example with separate receive an-CSDN博客 特此致谢! 上一回对…

品深茶的抗癌效果怎么样?

茶叶中的一些成分,如茶多酚、儿茶素等,具有抗氧化和抗炎作用,这些作用在一定程度上可以抑制癌细胞的生长和扩散。 然而,这些成分在茶叶中的含量和生物利用率会受到多种因素的影响,如茶叶的品种、制作工艺、饮茶方式等…

我开源了一款阿里云OSS的spring-boot-starter

在上一篇文章中我们介绍了如何使用SpringBoot集成阿里云oss: 什么!没有Starter的阿里云OSS也能集成到SpringBoot? 但是这个方式还是需要自己去写配置类去配置很多的东西,那么我在想,为什么不自己写一个阿里云OSS的spri…

K8s: Prometheus 服务结构以及基础抓取数据服务部署

Prometheus 发布应用之后,就有持续运维的事情,就是平台监控Prometheus 是一个云原生的日志监控平台,是一个实时标准的一个技术它是著名的 cncf 里的一个重要的开源项目 上面整个图片是在云原生应用及K8s应用架构下的一个日志监控的一个标准的…