备考蓝桥杯：数据结构概念浅谈
目录
1数据结构的概念
什么是数据结构:
为什么要有数据结构
2.数据结构的三个组成要素
1.逻辑结构
2.存储结构
3.数据运算
3。算法好坏的度量（时间复杂度和空间复杂度）
时间复杂度计算
最优和平均和最差时间复杂度
计算时间复杂度例子
空间复杂度计算
4.STL
1数据结构的概念
什么是数据结构:
数据：指的所有能输入计算机并被程序处理的符号的介质总称
结构：组成整体的各部分的搭配和安排
.大白话：数据结构就是把数据搭配在一起，也就是数据的组织形式，当一堆数据输入到计算机中时，要用哪种方式存储起来
为什么要有数据结构
在我们早期的计算机ENICA中，计算机主要是处理单纯的数值数据，来计算战争中弹道轨迹用的
随着技术不断发展，计算机要处理的数据类型也越来越多，数据量也越来越大，数据结构应运而生
2.数据结构的三个组成要素
1.逻辑结构
（为如何在计算机中存储做铺垫）
集合 所有数据只是放在一起，并没有什么联系
线性结构，数据之间是一对一的关系
树形结构 一对多的关系，比如我们的文件系统
图形结构，多对多的关系
2.存储结构
顺序存储：把逻辑上相邻的元素同时也存储在物理内存上也相邻的空间中，比如说我们的数组就是这种形式
链式存储：用指针来存储前一个或者下一个元素的地址，我们竞赛中一般用不到指针
3.数据运算
包括数据结构的创建，增删查改，输出排序等操作
举一个实际的例子 我们要做一个学生管理系统，我们面临的是一群学生的信息，学生之间按学号排序
逻辑结构：线性结构
存储结构：我们选择顺序存储
针对学生信息这个数据结构，
我们有下面的操作
1.创建学生管理系统
2.添加一个学生
3.删除一个学生
4.修改一个学生的信息
5.查询一个学生的信息
3。算法好坏的度量（时间复杂度和空间复杂度）
算法有事前分析法（计算时间复杂度），事后分析法（计时器）
我们写的所有程序都是算法
算法可以没有输入但是必须要有输出，没有输出的算法是没有什么意义的
我们评判算法好坏的标准就是时间和空间的消耗量
时间复杂度计算
大O表达式，我们只保留时间开销最大的项，我们不要系数
如果没有常数项就写成1
1.O（N）= N的三次方 2.O（N）=1
3.O（N）=N 4.O（N）=logN
最优和平均和最差时间复杂度
这个find函数，最好的情况就是第一个元素就是待查找的元素，时间复杂度是O（1）
最差的情况就是全部遍历完才找到待查找的元素，时间复杂度是O（n）
平均情况就是O((1+n)/2)也就是O（n）
但是我们竞赛和工程中，我们的时间复杂度一般都指的是最差的时间复杂度
计算时间复杂度例子
这个时间复杂度的表达式就是F（n）= 2n+10
也就是O（n）
这个函数表达式f（m,n）=n+m
时间复杂度是O（n+m）
我们设执行次数为x，执行一次，cnt是2，执行二次，cnt是2的2次方，执行x次，cnt是2的x次方，2的x次方=n时，x=log2n
我们的时间复杂度也就是O（logn）
这里我们递归只用简单的方法做，因为如果想具体算要涉及到一些主定理的东西，我们只是为了应付竞赛，没必要追求那么深
公式：递归次数 乘 每次递归的时间复杂度
可以看到递归了N+1次，每次时间复杂度就是1，所以时间复杂度为O（N）
空间复杂度计算
比如我们创建一个长度为N的数组，我们就是O（N）的空间复杂度
一般我们不考虑太多空间复杂度，所以不过多陈述
4.STL
STL是C++标准的一部分,什么是C++标准的呢？就是我们写代码的一系列的行为规范，我们C++标准可以追溯到98年 C++98 之后又有了C++03，14，17，20等等，标准库只能向前兼容，不能向后兼容，比如我们的范围for就是C++11以后才有的，那我们在不支持C++11的编译器就不能用范围for
每个版本的C++标准都有一个标准库，比如我们的sort，swap，min，学好C++标准库就能避免我们费时间自己去造轮子，用人家已有的方法来解决问题
一般我们的竞赛都是支持STL库的使用的
相关文章：
备考蓝桥杯：数据结构概念浅谈
目录 1数据结构的概念 什么是数据结构: 为什么要有数据结构 2.数据结构的三个组成要素 1.逻辑结构 2.存储结构 3.数据运算 3。算法好坏的度量（时间复杂度和空间复杂度） 时间复杂度计算 最优和平均和最差时间复杂度 计算时间复杂度例子 空间复…...
【TI毫米波雷达】DCA1000不使用mmWave Studio的数据采集方法，以及自动化实时数据采集
【TI毫米波雷达】DCA1000不使用mmWave Studio的数据采集方法，以及自动化实时数据采集 mmWave Studio提供的功能完全够用了 不用去纠结用DCA1000低延迟、无GUI传数据 速度最快又保证算力无非就是就是Linux板自己写驱动做串口和UDP 做雷达产品应用也不会采用DCA1000的…...
创建型模式3.建造者模式
创建型模式 工厂方法模式（Factory Method Pattern）抽象工厂模式（Abstract Factory Pattern）建造者模式（Builder Pattern）原型模式（Prototype Pattern）单例模式（Singleto…...
【集成学习】Boosting算法详解
文章目录 1. 集成学习概述2. Boosting算法详解3. Gradient Boosting算法详解3.1 基本思想3.2 公式推导 4. Python实现 1. 集成学习概述 集成学习（Ensemble Learning）是一种通过结合多个模型的预测结果来提高整体预测性能的技术。相比于单个模型…...
【Orca】Orca - Graphlet 和 Orbit 计数算法
Orca（ORbit Counting Algorithm）是一种用于对网络中的小图进行计数的有效算法。它计算网络中每个节点的节点和边缘轨道（4 节点和 5 节点小图）。 orca是一个用于图形网络分析的工具，主要用于计算图中的 graphlets&#…...
58. Three.js案例-创建一个带有红蓝配置的半球光源的场景
58. Three.js案例-创建一个带有红蓝配置的半球光源的场景 实现效果 本案例展示了如何使用Three.js创建一个带有红蓝配置的半球光源的场景，并在其中添加一个旋转的球体。通过设置不同的光照参数，可以观察到球体表面材质的变化。 知识点 WebGLRenderer …...
【Git原理和使用】Git 分支管理（创建、切换、合并、删除、bug分支）
一、理解分支 我们可以把分支理解为一个分身，这个分身是与我们的主身是相互独立的，比如我们的主身在这个月学C，而分身在这个月学java，在一个月以后我们让分身与主身融合，这样主身在一个月内既学会了C，也学…...
义乌购的反爬虫机制怎么应对？
在面对义乌购的反爬虫机制时，可以采取以下几种策略来应对： 1. 使用代理IP 义乌购可能会对频繁访问的IP地址进行限制，因此使用代理IP可以有效地隐藏爬虫的真实IP地址，避免被封禁。可以构建一个代理IP池，每次请求时随机…...
消息中间件面试
RabbitMQ 如何保证消息不丢失 消息重复消费 死信交换机 消息堆积怎么解决 高可用机制 Kafka 如何保证消息不丢失 如何保证消息的顺序性 高可用机制 数据清理机制 实现高性能的设计...
基于CLIP和DINOv2实现图像相似性方面的比较
概述 在人工智能领域，CLIP和DINOv2是计算机视觉领域的两大巨头。CLIP彻底改变了图像理解，而DINOv2为自监督学习带来了新的方法。 在本文中，我们将踏上一段旅程，揭示定义CLIP和DINOv2的优势和微妙之处。我们的目标是发现这些模型…...
利用Python爬虫获取API接口：探索数据的力量
引言 在当今数字化时代，数据已成为企业、研究机构和个人获取信息、洞察趋势和做出决策的重要资源。Python爬虫作为一种高效的数据采集工具，能够帮助我们自动化地从互联网上获取大量的数据。而API接口作为数据获取的重要途径之一，为我们提供了…...
【LeetCode】力扣刷题热题100道（1-5题）附源码 链表 子串 中位数 回文子串（C++）
目录 1.两数之和 2.两数相加-链表 3.无重复字符的最长子串 4.寻找两个正序数组的中位数 5.最长回文子串 1.两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。…...
Docker启动失败 - 解决方案
Docker启动失败 - 解决方案 问题原因解决方案service问题 问题 重启docker失败： toolchainendurance:~$ sudo systemctl restart docker Job for docker.service failed because:the control process exited with error codesee:"systemctl status docker.se…...
【Duilib】 List控件支持多选和获取选择的多条数据
问题 使用Duilib库写的一个UI页面用到了List控件，功能变动想支持选择多行数据。 分析 1、List控件本身支持使用SetMultiSelect接口设置是否多选： void SetMultiSelect(bool bMultiSel);2、List控件本身支持使用GetNextSelItem接口获取选中的下一个索引…...
android系统的一键编译与非一键编译 拆包 刷机方法
1.从远程仓库下载源码 别人已经帮我下载好了在Ubuntu上。并给我权限：chmod -R ow /data/F200/F200-master/ 2.按照readme.txt步骤操作 安装编译环境： sudo apt-get update sudo apt-get install git-core gnupg flex bison gperf build-essential z…...
SQL语言的函数实现
SQL语言的函数实现 引言 随着大数据时代的到来，数据的存储和管理变得越来越复杂。SQL（结构化查询语言）作为关系数据库的标准语言，其重要性不言而喻。在SQL语言中，函数是一个重要的组成部分，可以有效地帮助…...
OSPF - 2、3类LSA（Network-LSA、NetWork-Sunmmary-LSA）
前篇博客有对常用LSA的总结 2类LSA（Network-LSA） DR产生泛洪范围为本区域 作用: 描述MA网络拓扑信息和网络信息，拓扑信息主要描述当前MA网络中伪节点连接着哪几台路由。网络信息描述当前网络的 掩码和DR接口IP地址。 影响邻居建立中说到…...
运动相机拍摄的视频打不开怎么办
3-10 GoPro和大疆DJI运动相机的特点，小巧、高清、续航长、拍摄稳定，很多人会在一些重要场合用来拍摄视频，比如可以用来拿在手里拍摄快速运动中的人等等。 但是毕竟是电子产品，有时候是会出点问题的，比如意外断电、摔重…...
SpringBoot | 使用Apache POI库读取Excel文件介绍
关注WX：CodingTechWork 介绍 在日常开发中，我们经常需要处理Excel文件中的数据。无论是从数据库导入数据、处理数据报表，还是批量生成数据，都可能会遇到需要读取和操作Excel文件的场景。本文将详细介绍如何使用Java中的Apache PO…...
从configure.ac到构建环境：解析Mellanox OFED内核模块构建脚本
在软件开发过程中，特别是在处理复杂的内核模块如Mellanox OFED（OpenFabrics Enterprise Distribution）时，构建一个可移植且高效的构建系统至关重要。Autoconf和Automake等工具在此过程中扮演着核心角色。本文将深入解析一个用于准备Mellanox OFED内核模块构建环境的Autocon…...
装饰模式（Decorator Pattern）重构java邮件发奖系统实战
前言 现在我们有个如下的需求，设计一个邮件发奖的小系统， 需求 1.数据验证 → 2. 敏感信息加密 → 3. 日志记录 → 4. 实际发送邮件 装饰器模式（Decorator Pattern）允许向一个现有的对象添加新的功能，同时又不改变其…...
ES6从入门到精通：前言
ES6简介 ES6（ECMAScript 2015）是JavaScript语言的重大更新，引入了许多新特性，包括语法糖、新数据类型、模块化支持等，显著提升了开发效率和代码可维护性。 核心知识点概览 变量声明 let 和 const 取代 var…...
css实现圆环展示百分比，根据值动态展示所占比例
代码如下 <view class""><view class"circle-chart"><view v-if"!!num" class"pie-item" :style"{background: conic-gradient(var(--one-color) 0%,#E9E6F1 ${num}%),}"></view><view v-else …...
逻辑回归：给不确定性划界的分类大师
想象你是一名医生。面对患者的检查报告（肿瘤大小、血液指标），你需要做出一个**决定性判断**：恶性还是良性？这种“非黑即白”的抉择，正是**逻辑回归（Logistic Regression）** 的战场&a…...
shell脚本--常见案例
1、自动备份文件或目录 2、批量重命名文件 3、查找并删除指定名称的文件： 4、批量删除文件 5、查找并替换文件内容 6、批量创建文件 7、创建文件夹并移动文件 8、在文件夹中查找文件...
ssc377d修改flash分区大小
1、flash的分区默认分配16M、 / # df -h Filesystem Size Used Available Use% Mounted on /dev/root 1.9M 1.9M 0 100% / /dev/mtdblock4 3.0M...
大学生职业发展与就业创业指导教学评价
这里是引用 作为软工2203/2204班的学生，我们非常感谢您在《大学生职业发展与就业创业指导》课程中的悉心教导。这门课程对我们即将面临实习和就业的工科学生来说至关重要，而您认真负责的教学态度，让课程的每一部分都充满了实用价值。 尤其让我…...
SiFli 52把Imagie图片，Font字体资源放在指定位置，编译成指定img.bin和font.bin的问题
分区配置 (ptab.json) img 属性介绍： img 属性指定分区存放的 image 名称，指定的 image 名称必须是当前工程生成的 binary 。 如果 binary 有多个文件，则以 proj_name:binary_name 格式指定文件名， proj_name 为工程 名&…...
华为OD机考-机房布局
import java.util.*;public class DemoTest5 {public static void main(String[] args) {Scanner in new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseSystem.out.println(solve(in.nextLine()));}}priv…...
scikit-learn机器学习
# 同时添加如下代码, 这样每次环境(kernel)启动的时候只要运行下方代码即可: # Also add the following code, # so that every time the environment (kernel) starts, # just run the following code: import sys sys.path.append(/home/aistudio/external-libraries)机…...