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

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

news 2026/2/8 17:22:16

1. 绪论

1.1 数据结构

1.1.1 数据结构的基本概念

1.1.2 数据结构的三要素

数据结构三要素：

  • 逻辑结构

    划分方法一：

    • 线性结构：线性表、栈、队列、串
    • 非线性结构：树、图

    划分方法二：

    • 集合结构
    • 线性结构
    • 树形结构
    • 网状（图状）结构

  • 数据的运算

  • 存储结构（物理结构）

    • 顺序存储结构
    • 链式存储结构
    • 索引存储结构
    • 散列存储结构

1.2.1 算法的基本概念

算法特性：

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

1.2.2 算法的时间复杂度

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

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

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

记忆：“常对幂指阶”

结论：

  1. 顺序执行的代码只会影响常数项，可以忽略
  2. 只需挑循环中的一条频度最大的语句分析他的执行次数与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

TDengine 快速体验（Docker 镜像方式）

简介 TDengine 可以通过安装包、Docker 镜像 及云服务快速体验 TDengine 的功能&#xff0c;本节首先介绍如何通过 Docker 快速体验 TDengine&#xff0c;然后介绍如何在 Docker 环境下体验 TDengine 的写入和查询功能。如果你不熟悉 Docker&#xff0c;请使用 安装包的方式快…...

编程新知 2026/2/3 7:43:45

23-Oracle 23 ai 区块链表（Blockchain Table）

小伙伴有没有在金融强合规的领域中遇见&#xff0c;必须要保持数据不可变&#xff0c;管理员都无法修改和留痕的要求。比如医疗的电子病历中&#xff0c;影像检查检验结果不可篡改行的&#xff0c;药品追溯过程中数据只可插入无法删除的特性需求&#xff1b;登录日志、修改日志…...

编程新知 2026/1/27 3:40:30

AI编程--插件对比分析：CodeRider、GitHub Copilot及其他

AI编程插件对比分析&#xff1a;CodeRider、GitHub Copilot及其他 随着人工智能技术的快速发展&#xff0c;AI编程插件已成为提升开发者生产力的重要工具。CodeRider和GitHub Copilot作为市场上的领先者&#xff0c;分别以其独特的特性和生态系统吸引了大量开发者。本文将从功…...

编程新知 2026/1/25 16:39:17

聊一聊接口测试的意义有哪些？

目录 一、隔离性 & 早期测试 二、保障系统集成质量 三、验证业务逻辑的核心层 四、提升测试效率与覆盖度 五、系统稳定性的守护者 六、驱动团队协作与契约管理 七、性能与扩展性的前置评估 八、持续交付的核心支撑 接口测试的意义可以从四个维度展开&#xff0c;首…...

编程新知 2025/10/14 6:46:13

基于matlab策略迭代和值迭代法的动态规划

经典的基于策略迭代和值迭代法的动态规划matlab代码&#xff0c;实现机器人的最优运输 Dynamic-Programming-master/Environment.pdf , 104724 Dynamic-Programming-master/README.md , 506 Dynamic-Programming-master/generalizedPolicyIteration.m , 1970 Dynamic-Programm…...

编程新知 2025/12/7 23:28:25

微软PowerBI考试 PL300-在 Power BI 中清理、转换和加载数据

微软PowerBI考试 PL300-在 Power BI 中清理、转换和加载数据 Power Query 具有大量专门帮助您清理和准备数据以供分析的功能。 您将了解如何简化复杂模型、更改数据类型、重命名对象和透视数据。 您还将了解如何分析列&#xff0c;以便知晓哪些列包含有价值的数据&#xff0c;…...

编程新知 2026/1/30 9:51:12

AI，如何重构理解、匹配与决策？

AI 时代&#xff0c;我们如何理解消费&#xff1f; 作者&#xff5c;王彬 封面&#xff5c;Unplash 人们通过信息理解世界。 曾几何时&#xff0c;PC 与移动互联网重塑了人们的购物路径&#xff1a;信息变得唾手可得&#xff0c;商品决策变得高度依赖内容。 但 AI 时代的来…...

编程新知 2026/1/30 2:33:11

网站指纹识别

网站指纹识别 网站的最基本组成&#xff1a;服务器&#xff08;操作系统&#xff09;、中间件&#xff08;web容器&#xff09;、脚本语言、数据厍 为什么要了解这些&#xff1f;举个例子&#xff1a;发现了一个文件读取漏洞&#xff0c;我们需要读/etc/passwd&#xff0c;如…...

编程新知 2026/2/2 17:06:29

保姆级教程：在无网络无显卡的Windows电脑的vscode本地部署deepseek

文章目录 1 前言2 部署流程2.1 准备工作2.2 Ollama2.2.1 使用有网络的电脑下载Ollama2.2.2 安装Ollama&#xff08;有网络的电脑&#xff09;2.2.3 安装Ollama&#xff08;无网络的电脑&#xff09;2.2.4 安装验证2.2.5 修改大模型安装位置2.2.6 下载Deepseek模型 2.3 将deepse…...

编程新知 2026/2/6 16:59:24

C#中的CLR属性、依赖属性与附加属性

CLR属性的主要特征 封装性&#xff1a; 隐藏字段的实现细节 提供对字段的受控访问 访问控制&#xff1a; 可单独设置get/set访问器的可见性 可创建只读或只写属性 计算属性&#xff1a; 可以在getter中执行计算逻辑 不需要直接对应一个字段 验证逻辑&#xff1a; 可以…...

编程新知 2025/12/4 0:13:33