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

【数据结构与算法】1. 绪论

news 2025/12/16 18:05:27

1. 绪论

1.1 数据结构

1.1.1 数据结构的基本概念

1.1.2 数据结构的三要素

数据结构三要素：

逻辑结构

划分方法一：
- 线性结构：线性表、栈、队列、串
- 非线性结构：树、图
划分方法二：
- 集合结构
- 线性结构
- 树形结构
- 网状（图状）结构
数据的运算
存储结构（物理结构）
- 顺序存储结构
- 链式存储结构
- 索引存储结构
- 散列存储结构

1.2.1 算法的基本概念

算法特性：

有穷性
确定性
可行性
输入
输出

1.2.2 算法的时间复杂度

加法规则：多项相加，值保留最高阶的项，且系数变为1
乘法规则：多项相乘，都保留

最好时间复杂度，最坏时间复杂度，平均时间复杂度
在这里插入图片描述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0rteyRsY-1692758458666)(assets/1687174701611.png)]

记忆：“常对幂指阶”

结论：

顺序执行的代码只会影响常数项，可以忽略
只需挑循环中的一条频度最大的语句分析他的执行次数与n的关系即可

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-e3ZsLVc3-1692758458666)(assets/1687685631441.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PFssKfYN-1692758458667)(assets/1687686720211.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tFWGgEAM-1692758458667)(assets/1687686873754.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-k28mBMu7-1692758458668)(assets/1687176670936.png)]

1.2.3 算法的空间复杂度

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-mzEKHpTL-1692758458668)(assets/1687696611263.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-IaoWZfi4-1692758458668)(assets/1687176996309.png)]

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CnilFTxn-1692758458669)(assets/1687177227984.png)]

在这里插入图片描述

【数据结构与算法】1. 绪论

1. 绪论 1.1 数据结构 1.1.1 数据结构的基本概念 1.1.2 数据结构的三要素数据结构三要素： 逻辑结构划分方法一： 线性结构：线性表、栈、队列、串非线性结构：树、图划分方法二： 集合结构线性结构树形结构网状&…...

编程日记 2023/8/24 2:37:30

2023年京东儿童智能手表行业数据分析（京东销售数据分析）

儿童消费市场向来火爆，儿童智能手表作为能够实现定位导航，信息通讯，SOS求救，远程监听，智能防丢等多功能的智能可穿戴设备，能够通过较为精准的定位功能和安全防护能力保障儿童的安全，因而广受消费…...

编程日记 2023/8/24 2:36:29

数据结构（6）

2-3查找树 2-结点：含有一个键(及其对应的值)和两条链，左链接指向2-3树中的键都小于该结点，右链接指向的2-3树中的键都大于该结点。 3-结点：含有两个键(及其对应的值)和三条链，左链接指向的2-3树中的键都小于该结点&a…...

编程日记 2023/8/24 2:35:29

C++学习|CUDA安装和配置

CUDA安装和配置 Windows下安装CUDAVS项目配置CUDA Windows下安装CUDA 第一步：先看自己NIVIDIA显卡适合什么版本的CUDA。打开电脑的“NIVIDIA控制面板”->系统信息->组件。会看到我的显卡驱动最高支持的CUDA版本是11.4.56。第二步：去CUDA官网&…...

编程日记 2023/8/24 2:34:26

3.若依前后端分离版开发用户自定义配置表格功能

一、背景在项目上线测试的时候，关于同一个界面的表格，不同的用户会出现不同的字段排列需求，有些用户希望把A字段排在最前面，有些用户则希望A字段不显示。针对这种情况，开发一个表格自定义配置的功能，每个…...

编程日记 2023/8/24 2:33:25

【操作系统】24王道考研笔记——第三章内存管理

第三章内存管理一、内存管理概念 1.基本概念 2.覆盖与交换覆盖技术： 交换技术： 总结： 3.连续分配管理方式单一连续分配固定分区分配动态分区分配动态分区分配算法： 总结： 4.基本分页存储管理定义&#xf…...

编程日记 2023/8/24 2:32:23

Spring缓存深入解析：@Cacheable的使用详解

摘要：在本文中，我们将深入研究Spring框架中的Cacheable注解。我们会通过详细的Java示例，探讨如何使用这个功能强大的注解来提升应用程序性能。一、什么是缓存？ 在计算机科学中，缓存是一种存储技术，用于保…...

编程日记 2023/8/24 2:31:21

软件配置安装（破解）--- jdk下载配置

下载jdk 如果有oracle账号的话直接登录下载你想要的版本不然可以尝试镜像站 HUAWEI镜像：https://repo.huaweicloud.com/java/jdk/ 安装配置（细节） 这里的JAVA_HOME就是java的家，也就是解压(或安装)之后的java的目录&#xff…...

编程日记 2023/8/24 2:30:20

idea使用docker生成镜像(打包镜像，导入镜像，导出镜像)

1：先下载安装dockerdesktop，安装成功后 2： 在cmd执行docker -v，查看安装的docker版本 C:\Users\dell>docker -v Docker version 24.0.5, build ced09963：需要启动 dockerdesktop应用，才算启动docker&a…...

编程日记 2023/8/24 2:29:18

wazuh环境配置

目录一、wazuh的安装 1.1官方仓库安装 1.2虚拟机OVA安装 1.2.1 然后执行下面命令 1.2.2 这里还要下载脚本和config.yml配置文件，用来生成证书编辑 1.2.3然后编辑config.yml文件，将下面的三个IP地址改为一样的 1.2.4运行./wazuh-certs-tool.sh以…...

编程日记 2023/8/24 2:28:13

【Linux】Linux下常用压缩解压缩指令及选项小结

0x00 前言版本信息：Ubuntu 18.04.6 LTS 最后更新日期：2023.8.22 0x01 Linux下常用压缩解压缩指令小结 1.gzip指令 gzip file：压缩file文件为file.gz ，但是只能压缩文件不能压缩目录，且不保留源文件。若想打包目录…...

编程日记 2023/8/24 2:27:10

香蕉派社区推出带10G SFP+ 端口的Banana Pi BPI-R4 Wifi7开源路由器

香蕉派BPI-R4 根据著名Banana Pi品牌背后的公司Sinovoip提供的初步信息，他们即将推出的Banana Pi BPI-R4路由器板目前正在开发中。与之前的 Banana Pi R3 板相比，这在规格上将有显着提升。这就是我们目前所知道的。您可以选择 R4 板的两种不同配置。具…...

编程日记 2023/8/24 2:26:08

A 题：震源属性识别模型构建与震级预测 :代码分析：

问题 1： 针对附件 1～8 中的地震波数据，找出一系列合适的指标与判据，构建震源属性识别模型，进行天然地震事件（附件 1～7） 与非天然地震事件（附件 8）的准确区…...

编程日记 2023/8/24 2:25:07

源码分析CompletableFuture使用默认线程池ForkJoinPool的弊端

先说结论： 假如有20CompletableFuture任务并发执行时，都使用默认线程池ForkJoinPool，但cpu的核心数又小于3，那么就会新建20个线程（不使用默认线程池了），这20个线程相互竞争cpu资源和内存&#x…...

编程日记 2023/8/24 2:24:06

连接pgsql数据库 sslmode sslrootcert sslkey sslcert 参数的作用

sslmode 参数的作用 sslmode 参数用于指定数据库连接时使用的 SSL 加密模式。SSL（Secure Sockets Layer）是一种加密协议，用于保护数据在客户端和服务器之间的传输过程，以增加数据传输的安全性。sslmode 参数可以设置不同的值&…...

编程日记 2023/8/24 2:23:03

从零学算法3

3.给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”&…...

编程日记 2023/8/24 2:21:59

宠物小程序开发

在当今社会，宠物已成为许多人生活中不可或缺的一部分。宠物市场的持续增长为创业者提供了巨大的商机。然而，作为一个创业者，要在竞争激烈的宠物市场中脱颖而出并不容易。因此，开发一个专属于自己的宠物小程序成为了解决这一难题的…...

编程日记 2023/8/24 2:20:57

07-Vue基础之综合案例——小黑记事本

个人名片： 😊作者简介：一名大二在校生 🤡 个人主页：坠入暮云间x 🐼座右铭：懒惰受到的惩罚不仅仅是自己的失败，还有别人的成功。 🎅**学习目标: 坚持每一次的学习打卡文章…...

编程日记 2023/8/24 2:19:56

vite4+vue3+electron23.3+ts桌面应用bs端开发打包windows、linux、max三个系统的安装包

vite4vue3electron23.3ts桌面应用bs端开发打包windows、linux、max三个系统的安装包主要包依赖 "electron-store": "^8.1.0", //全局数据状态管理，可选择性安装"electron": "23.3.8","electron-builder": &q…...

编程日记 2023/8/24 2:18:51

限制 el-input 输入 emoji

1. 电脑如何输入 emoji 表情 ? 快捷键 win; 或 win. 2. 代码实现 <template><el-input v-model"input" placeholder"请输入内容" input"inputChange"></el-input> </template><script> export default {name: D…...

编程日记 2023/8/24 2:17:45

Python｜GIF 解析与构建（5）：手搓截屏和帧率控制

目录 Python｜GIF 解析与构建（5）：手搓截屏和帧率控制一、引言二、技术实现：手搓截屏模块 2.1 核心原理 2.2 代码解析：ScreenshotData类 2.2.1 截图函数：capture_screen 三、技术实现&…...

编程新知 2025/11/14 3:06:30

设计模式和设计原则回顾

设计模式和设计原则回顾 23种设计模式是设计原则的完美体现，设计原则设计原则是设计模式的理论基石，设计模式在经典的设计模式分类中（如《设计模式：可复用面向对象软件的基础》一书中），总共有23种设计模式，分为三大类：一、创建型模式（5种） 1. 单例模式（Sing…...

编程新知 2025/12/14 20:57:41

Auto-Coder使用GPT-4o完成：在用TabPFN这个模型构建一个预测未来3天涨跌的分类任务

通过akshare库，获取股票数据，并生成TabPFN这个模型可以识别、处理的格式，写一个完整的预处理示例，并构建一个预测未来 3 天股价涨跌的分类任务用TabPFN这个模型构建一个预测未来 3 天股价涨跌的分类任务，进行预测并输…...

编程新知 2025/9/20 4:34:47

ArcGIS Pro制作水平横向图例+多级标注

今天介绍下载ArcGIS Pro中如何设置水平横向图例。之前我们介绍了ArcGIS的横向图例制作：ArcGIS横向、多列图例、顺序重排、符号居中、批量更改图例符号等等（ArcGIS出图图例8大技巧），那这次我们看看ArcGIS Pro如何更加快捷的操作。…...

编程新知 2025/12/8 16:40:25

初探Service服务发现机制

1.Service简介 Service是将运行在一组Pod上的应用程序发布为网络服务的抽象方法。主要功能：服务发现和负载均衡。 Service类型的包括ClusterIP类型、NodePort类型、LoadBalancer类型、ExternalName类型 2.Endpoints简介 Endpoints是一种Kubernetes资源&#xf…...

编程新知 2025/12/15 5:25:28

NPOI Excel用OLE对象的形式插入文件附件以及插入图片

static void Main(string[] args) {XlsWithObjData();Console.WriteLine("输出完成"); }static void XlsWithObjData() {// 创建工作簿和单元格,只有HSSFWorkbook,XSSFWorkbook不可以HSSFWorkbook workbook new HSSFWorkbook();HSSFSheet sheet (HSSFSheet)workboo…...

编程新知 2025/10/6 2:06:51