当前位置： 首页 > news >正文

集合中的数据结构

news 文章来源：https://blog.csdn.net/qq_38136372/article/details/131999375 2025/2/8 12:35:04
  • 栈
    • 先进后出
    • 入口跟出口在同一侧
      在这里插入图片描述
  • 队列
    • 先进先出
    • 入口跟出口在不同的一层
    • 在这里插入图片描述
  • 数组
    • 查询快、增删慢
    • 查询快是因为数组的地址是连续的，我们通过数组的首地址就可以找到数组，之后通过数组的下标就可以访问数组的每一个元素。
    • 增删慢是因为数组的长度是固定的，我们增加或者删除一个元素，必须创建一个新数组，把原数组的数据拷贝过来。
    • [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xEm6bkrg-1690632640370)(/Users/mac/Library/Application Support/typora-user-images/image-20230729195334203.png)]
  • 链表
    • 查询慢、增删快
    • 查询慢：链表中地址不是连续的，每次查询元素都要从头开始查询
    • 增删快：链表结构，每次增加或者删除一个元素对其他元素没有影响。
    • 一条链表的一个节点包括一个数据和两个地址，数据是当前节点的数据，地址分别是当前节点的地址和下一个节点的地址
    • 在这里插入图片描述
  • 红黑树
    -在这里插入图片描述

相关文章：

集合中的数据结构

栈 先进后出入口跟出口在同一侧 队列 先进先出入口跟出口在不同的一层 数组 查询快、增删慢查询快是因为数组的地址是连续的，我们通过数组的首地址就可以找到数组，之后通过数组的下标就可以访问数组的每一个元素。增删慢是因为数组的长度是固定的&…...

编程日记 2023/7/30 22:47:56

CentOS 8 错误: Error setting up base repository

配置ip、掩码、网关、DNS VMware网关可通过如下查看 打开网络连接 配置镜像的地址 vault.centos.org/8.5.2111/BaseOS/x86_64/os/...

编程日记 2023/7/30 22:46:53

java外观模式

在Java中，外观模式（Facade Design Pattern）用于为复杂的子系统提供一个简单的接口，以方便客户端的使用。外观模式是一种结构型设计模式，它隐藏了系统的复杂性，将多个类的复杂操作封装在一个外观类中&#x…...

编程日记 2023/7/30 22:45:52

3秒快速打开 jupyter notebook

利用 bat 脚本，实现一键打开 minconda 特点： 1、可指定 python 环境 2、可指定 jupyter 目录 一、配置环境 minconda 可以搭建不同的 python 环境，所以我们需要找到 minconda 安装目录，把对应目录添加到电脑环境 PATH 中&#…...

编程日记 2023/7/30 22:44:51

数据安全

数据的备份与恢复 1. 数据备份技术 任何数据在长期使用过程中，都存在一定的安全隐患。由于认为操作失误或系统故障，例如认为错误、程序出错、计算机失效、灾难和偷窃，经常造成数据丢失，给个人和企业造成灾难性的影响。在这种情况…...

编程日记 2023/7/30 22:43:50

华为nat64配置

1.前期环境准备 环境拓扑 拓扑分为两个区域，左边为trust区域，使用IPv4地址互访，右边为untrust区域，使用IPv6地址互访 2.接口地址配置 pc1地址配置 pc2地址配置 FW接口配置 （1）首先进入防火墙配置界面 注：防火墙初始账号密码为user：admin，pwd：Admin@123，进入之后…...

编程日记 2023/7/30 22:42:49

从分片传输到并行传输之大文件传输加速技术

随着大文件的传输需求越来越多，传输过程中也会遇到很多困难，比如传输速度慢、文件安全性低等。为了克服这些困难，探讨各种大文件传输加速技术。其中，分片传输和并行传输是两种比较常见的技术，下面将对它们进行详细说明…...

编程日记 2023/7/30 22:41:48

mybatisPlus入门篇

文章目录 初窥门径1.1 初识MybatisPlus1.2 MybatisPlus的特性1.3 MybatisPlus的架构模型 入门案例2.1 准备相关开发环境2.2 搭建springboot工程2.3 创建数据库2.4 引入相关依赖2.5 创建实体类2.6 集成MybatisPlus2.7 单元测试2.8 springboot日志优化 初窥门径 1.1 初识Mybatis…...

编程日记 2023/7/30 22:40:46

NineData支持最受欢迎数据库PostgreSQL

根据在 Stack Overflow 发布的 2023 开发者调研报告中显示，PostgreSQL 以 45% vs 41% 的受欢迎比率战胜 MySQL，成为新的最受欢迎的数据库。NineData 也在近期支持了 PostgreSQL，用户可以在 NineData 平台上进行创建数据库/Schema、管理用户与…...

编程日记 2023/7/30 22:39:45

Redis配置类

天行健，君子以自强不息；地势坤，君子以厚德载物。 每个人都有惰性，但不断学习是好好生活的根本，共勉！ 文章均为学习整理笔记，分享记录为主，如有错误请指正，共同学习进步。…...

编程日记 2023/7/30 22:38:45

【前端知识】React 基础巩固(三十六)——RTK中的异步操作

React 基础巩固(三十六)——RTK中的异步操作 一、RTK中使用异步操作 引入RTK中的createAsyncThunk，在extraReducers中监听执行状态 import { createSlice, createAsyncThunk } from "reduxjs/toolkit"; import axios from "axios";export cons…...

编程日记 2023/7/30 22:37:43

33. 本地记事本

本地记事本 html部分 <button class"add"><i class"iconfont icon-jiahao"></i> </button>css部分 *{margin: 0;padding: 0; } body{background-color: #7bdaf3;display: flex;padding-top: 3rem;flex-wrap: wrap; } .add{pos…...

编程日记 2023/7/30 22:36:42

Android Glide预处理preload原始图片到成品resource 预加载RecyclerViewPreloader，Kotlin

Android Glide预处理preload原始图片到成品resource & 预加载RecyclerViewPreloader&#xff0c;Kotlin <uses-permission android:name"android.permission.READ_EXTERNAL_STORAGE" /><uses-permission android:name"android.permission.READ_MED…...

编程日记 2023/7/30 22:35:41

亚马逊云科技全新Amazon Bedrock，助力客户构建生成式AI应用

亚马逊云科技近日在纽约峰会上宣布全面扩展其全托管基础模型服务Amazon Bedrock&#xff0c;包括新增Cohere作为基础模型供应商&#xff0c;加入Anthropic和Stability AI的最新基础模型&#xff0c;并发布变革性的新功能Amazon Bedrock Agents功能。客户无需管理任何基础设施&a…...

编程日记 2023/7/30 22:34:40

题解：ABC275 C-Counting Squares

题解&#xff1a;ABC275 C-Counting Squares 题目 链接&#xff1a;Atcoder。 链接&#xff1a;洛谷。 难度 算法难度&#xff1a;入门。 思维难度&#xff1a;普及。 调码难度&#xff1a;普及。 综合评价&#xff1a;简单。 算法 dfs数论。 思路 由数学方法可严谨…...

编程日记 2023/7/30 22:33:39

加载已训练好的目标检测YOLOv8,v5,v3,v6模型，对数据集中某张图片中的object打上方框、标出类别，并将图片保存到本地

参考的教程&#xff1a;Python - Ultralytics YOLOv8 Docs 在与ultralytics代码同一层级下新建 predict.py 里面写下面的内容。运行即可 from ultralytics import YOLO from PIL import Image import cv2# 加载计划使用的模型 model YOLO("yolov8n.pt") # load a…...

编程日记 2023/7/30 22:32:37

《零基础入门学习Python》第073讲：GUI的终极选择：Tkinter10

我们不难发现&#xff0c;几乎每一个应用程序都有一些相同的地方&#xff0c;比如说&#xff1a;标题栏、状态栏、边框、滚动条、工作区。还有的就是 菜单。 传统的菜单有大家熟悉的 File&#xff0c;Edit&#xff0c;Help等&#xff0c;点开之后&#xff0c;是下拉菜单&#…...

编程日记 2023/7/30 22:31:36

Shell脚本实现分库分表操作

目录 一&#xff0c;分库备份 二&#xff0c;分库操作 三&#xff0c;分库分表备份 四&#xff0c;备份还原 一&#xff0c;分库备份 #!/bin/bash mysql_cmd-uroot -pzly666666 bak_path/backup/db [ -d ${bak_path} ] || mkdir -p ${bak_path}mysql ${mysql_cmd} -e show…...

编程日记 2023/7/30 22:30:34

区块链实验室(12) - 网络拓扑对PBFT共识流量的影响

区块链实验室(10) - 实例说明PBFT的共识过程说明了1个简单又极端的网络&#xff0c;在这个网络中完成1个交易的共识&#xff0c;需要26次通信&#xff0c;见下图所示。 换1个网络&#xff0c;这个网络是强连通图&#xff0c;见下图。 在这个网络中完成1次交易&#xff0c;流量见…...

编程日记 2023/7/30 22:29:32

聊聊这几年的科技风口

作者&#xff1a;朱金灿 来源&#xff1a;clever101的专栏 为什么大多数人学不会人工智能编程&#xff1f;>>> 数数这几年的科技风口&#xff1a;AR&#xff08;包括什么MR、VR&#xff09;、区块链(包括后来的什么web3)、元宇宙到现在的AI&#xff0c;下面逐一谈谈…...

编程日记 2023/7/30 22:28:31

【力扣每日一题】2023.7.30 环形链表2

题目&#xff1a; 示例&#xff1a; 分析&#xff1a; 这道题属于是那种知道解法就很简单&#xff0c;不知道解法就很难独立想出来的那种&#xff0c;我们只需要稍微记住这类题的固定解法就可以。 所以接下来我先说解法&#xff0c;再解释为什么解法可以解出来。 那么我们都…...

编程日记 2023/7/30 22:27:30

Flink状态的理解

Flink是一个带状态的数据处理系统&#xff1b;系统在处理数据的过程中&#xff0c;各算子所记录的状态会随着数据的处理而不断变化&#xff1b; 1. 状态 所谓状态State&#xff0c;一般指一个具体的 Task 的状态&#xff0c;即线程处理过程中需要保存的历史数据或历史累计数据…...

编程日记 2023/7/30 22:26:27

6.3.tensorRT高级(1)-yolov5模型导出、编译到推理（无封装）

目录 前言1. YOLOv5导出2. YOLOv5推理3. 补充知识总结 前言 杜老师推出的 tensorRT从零起步高性能部署 课程&#xff0c;之前有看过一遍&#xff0c;但是没有做笔记&#xff0c;很多东西也忘了。这次重新撸一遍&#xff0c;顺便记记笔记。 本次课程学习 tensorRT 高级-yolov5模…...

编程日记 2023/7/30 22:25:26

如何利用设备数字化平台推动精益制造？

人工智能驱动技术的不断发展&#xff0c;尤其是基于机器学习的预测分析工具的使用&#xff0c;为制造业带来了全新的效率和价值水平。一直以来&#xff0c;精益生产&#xff08;也叫精益制造&#xff09;在制造业中扮演着重要角色&#xff0c;而现在通过与工业 4.0的融合&#…...

编程日记 2023/7/30 22:23:24

使用Wps减小PDF文件的大小

第一步、打开左上角的文件 第二步、点击打印选项 第三步、点击打印按钮...

编程日记 2023/7/30 22:22:20

【深度学习】GPT-3

2020年5月&#xff0c;OpenAI在长达72页的论文《https://arxiv.org/pdf/2005.14165Language Models are Few-Shot Learners》中发布了GPT-3&#xff0c;共有1750亿参数量&#xff0c;需要700G的硬盘存储&#xff0c;(GPT-2有15亿个参数)&#xff0c;它比GPT-2有了极大的改进。根…...

编程日记 2023/7/30 22:21:15

在登录界面中设置登录框、多选项和按钮(HTML和CSS)

登录框&#xff08;Input框&#xff09;的样式&#xff1a; /* 设置输入框的宽度和高度 */ input[type"text"], input[type"password"] {width: 200px;height: 30px; }/* 设置输入框的边框样式、颜色和圆角 */ input[type"text"], input[type&q…...

编程日记 2023/7/30 22:20:12

【语音识别】- 声学，词汇和语言模型

一、说明 语音识别是指计算机通过处理人类语言的音频信号&#xff0c;将其转换为可理解的文本形式的技术。也就是说&#xff0c;它可以将人类的口语语音转换为文本&#xff0c;以便计算机能够进一步处理和理解。它是自然语言处理技术的一部分&#xff0c;被广泛应用于语音识别助…...

编程日记 2023/7/30 22:19:12

【考研英语语法及长难句】小结

【 考场攻略汇总 】 考点汇总 考场攻略 #1 断开长难句只看谓语动词&#xff0c;不考虑非谓语动词先找从句&#xff0c;先看主句 考场攻略 #2 抓住谓语动词&#xff0c;抓住句子最核心的表述动作或内容通过定位谓语动词&#xff0c;找到复杂多变的主语通过谓语动词的数量&…...

编程日记 2023/7/30 22:18:09

C# 反射

反射的概念&#xff1a;C#通过类型&#xff08;Type&#xff09;来创建对象&#xff0c;调用对象中的方法&#xff0c;属性等信息&#xff1b;B超就是利用了反射原理将超声波打在人的肚子上&#xff0c;然后通过反射波进行体内器官的成员&#xff1b; 反射提供的类&#xff1a;…...

编程日记 2023/7/30 22:17:07

网站建设课程概要/西安seo网站关键词优化

...

编程日记 2025/2/8 2:33:38

先申请域名后做网站/西安网站建设公司排名

标准类型字节 类型 字节 byte 1 bool 1 char 1 short 2 long 4 int 4 double 8 long long 8 指针 32位4 64位8 size_t size_type stddef.h中定义 size_t 类型表示C中任何对象所能达到的最大长度&#xff0c;它是无符号整数 在32位中为 unsigned int 64位中位unsignd long si…...

编程日记 2025/2/8 1:50:36

网站怎么建立视频/百度网盘官网登陆入口

以前也想这个问题,程序还没有写如何测试呢?看下泥瓦匠如何工作的吧:工匠一:先拉一跟水平线,砌每一块砖时,都与这根水平线进行比较,使得每一块砖都保持水平;工匠二:先将一排砖砌完,然后拉一跟水平线,看看哪些砖有问题,然后进行调整.看过这则类比之后直想笑,第二个工匠真的很笨,…...

编程日记 2025/2/8 1:14:08

建设网站需要什么软件下载/培训心得体会范文

连表操作一对一 在app的models.py文件内添加以下内容用户创建一对多关系的表&#xff1a; 123456789101112from django.db import models # Create your models here.class UserType(models.Model): nid models.AutoField(primary_keyTrue) caption models.CharField(max_len…...

编程日记 2025/2/7 14:48:31

做网站不给提供ftp/恶意点击软件

第一步&#xff1a;Windows 开启Telnet服务 Windows使用telnet远程登录和控制VMware虚拟机中的Linux系 统&#xff1a;http://blog.csdn.net/tongyuehong137/article/details/45147003 第二步&#xff1a;将redis.conf 配置文件默认127.0.0.1 换成 真实的局域ip,比如&#xf…...

编程日记 2025/2/7 12:54:47

axure rp9网站界面设计/网站外链查询

基本语法和实例&#xff1a;1、EXP:有三种主要的方式(完全、用户、表)1、完全&#xff1a;EXP SYSTEM/MANAGER BUFFER64000 FILEC:\FULL.DMP FULLY如果要执行完全导出&#xff0c;必须具有特殊的权限2、用户模式&#xff1a;EXP SONIC/SONIC BUFFER64000 FILEC:\SONIC.DMP O…...

编程日记 2025/2/7 5:57:33