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

集合中的数据结构

news 2026/2/8 7:55:45
  • 栈
    • 先进后出
    • 入口跟出口在同一侧
      在这里插入图片描述
  • 队列
    • 先进先出
    • 入口跟出口在不同的一层
    • 在这里插入图片描述
  • 数组
    • 查询快、增删慢
    • 查询快是因为数组的地址是连续的，我们通过数组的首地址就可以找到数组，之后通过数组的下标就可以访问数组的每一个元素。
    • 增删慢是因为数组的长度是固定的，我们增加或者删除一个元素，必须创建一个新数组，把原数组的数据拷贝过来。
    • [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(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

论文解读：交大港大上海AI Lab开源论文 | 宇树机器人多姿态起立控制强化学习框架（二）

HoST框架核心实现方法详解 - 论文深度解读（第二部分） 《Learning Humanoid Standing-up Control across Diverse Postures》 系列文章： 论文深度解读 + 算法与代码分析（二） 作者机构： 上海AI Lab, 上海交通大学, 香港大学, 浙江大学, 香港中文大学 论文主题： 人形机器人…...

编程新知 2026/1/20 19:54:35

VB.net复制Ntag213卡写入UID

本示例使用的发卡器&#xff1a;https://item.taobao.com/item.htm?ftt&id615391857885 一、读取旧Ntag卡的UID和数据 Private Sub Button15_Click(sender As Object, e As EventArgs) Handles Button15.Click轻松读卡技术支持:网站:Dim i, j As IntegerDim cardidhex, …...

编程新知 2026/2/7 17:44:40

UDP(Echoserver)

网络命令 Ping 命令 检测网络是否连通 使用方法: ping -c 次数 网址ping -c 3 www.baidu.comnetstat 命令 netstat 是一个用来查看网络状态的重要工具. 语法&#xff1a;netstat [选项] 功能&#xff1a;查看网络状态 常用选项&#xff1a; n 拒绝显示别名&#…...

编程新知 2026/1/24 7:56:15

前端导出带有合并单元格的列表

// 导出async function exportExcel(fileName "共识调整.xlsx") {// 所有数据const exportData await getAllMainData();// 表头内容let fitstTitleList [];const secondTitleList [];allColumns.value.forEach(column > {if (!column.children) {fitstTitleL…...

编程新知 2026/1/25 3:21:09

Cinnamon修改面板小工具图标

Cinnamon开始菜单-CSDN博客 设置模块都是做好的&#xff0c;比GNOME简单得多&#xff01; 在 applet.js 里增加 const Settings imports.ui.settings;this.settings new Settings.AppletSettings(this, HTYMenusonichy, instance_id); this.settings.bind(menu-icon, menu…...

编程新知 2026/1/31 14:56:22

Spring Boot+Neo4j知识图谱实战：3步搭建智能关系网络！

一、引言 在数据驱动的背景下&#xff0c;知识图谱凭借其高效的信息组织能力&#xff0c;正逐步成为各行业应用的关键技术。本文聚焦 Spring Boot与Neo4j图数据库的技术结合&#xff0c;探讨知识图谱开发的实现细节&#xff0c;帮助读者掌握该技术栈在实际项目中的落地方法。 …...

编程新知 2025/9/17 21:39:04

【python异步多线程】异步多线程爬虫代码示例

claude生成的python多线程、异步代码示例&#xff0c;模拟20个网页的爬取&#xff0c;每个网页假设要0.5-2秒完成。 代码 Python多线程爬虫教程 核心概念 多线程&#xff1a;允许程序同时执行多个任务&#xff0c;提高IO密集型任务&#xff08;如网络请求&#xff09;的效率…...

编程新知 2025/12/16 18:04:55

MySQL账号权限管理指南：安全创建账户与精细授权技巧

在MySQL数据库管理中&#xff0c;合理创建用户账号并分配精确权限是保障数据安全的核心环节。直接使用root账号进行所有操作不仅危险且难以审计操作行为。今天我们来全面解析MySQL账号创建与权限分配的专业方法。 一、为何需要创建独立账号&#xff1f; 最小权限原则&#xf…...

编程新知 2025/9/5 23:36:27

管理学院权限管理系统开发总结

文章目录 &#x1f393; 管理学院权限管理系统开发总结 - 现代化Web应用实践之路&#x1f4dd; 项目概述&#x1f3d7;️ 技术架构设计后端技术栈前端技术栈 &#x1f4a1; 核心功能特性1. 用户管理模块2. 权限管理系统3. 统计报表功能4. 用户体验优化 &#x1f5c4;️ 数据库设…...

编程新知 2026/1/24 6:30:25

AI病理诊断七剑下天山，医疗未来触手可及

一、病理诊断困局&#xff1a;刀尖上的医学艺术 1.1 金标准背后的隐痛 病理诊断被誉为"诊断的诊断"&#xff0c;医生需通过显微镜观察组织切片&#xff0c;在细胞迷宫中捕捉癌变信号。某省病理质控报告显示&#xff0c;基层医院误诊率达12%-15%&#xff0c;专家会诊…...

编程新知 2026/2/6 20:53:34