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

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

news 2026/2/8 14:27:24

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

深入浅出Asp.Net Core MVC应用开发系列-AspNetCore中的日志记录

ASP.NET Core 是一个跨平台的开源框架&#xff0c;用于在 Windows、macOS 或 Linux 上生成基于云的新式 Web 应用。 ASP.NET Core 中的日志记录 .NET 通过 ILogger API 支持高性能结构化日志记录&#xff0c;以帮助监视应用程序行为和诊断问题。 可以通过配置不同的记录提供程…...

编程新知 2026/2/8 4:37:06

【WiFi帧结构】

文章目录 帧结构MAC头部管理帧 帧结构 Wi-Fi的帧分为三部分组成&#xff1a;MAC头部frame bodyFCS&#xff0c;其中MAC是固定格式的&#xff0c;frame body是可变长度。 MAC头部有frame control&#xff0c;duration&#xff0c;address1&#xff0c;address2&#xff0c;addre…...

编程新知 2026/2/7 17:33:19

什么是库存周转？如何用进销存系统提高库存周转率？

你可能听说过这样一句话&#xff1a; “利润不是赚出来的&#xff0c;是管出来的。” 尤其是在制造业、批发零售、电商这类“货堆成山”的行业&#xff0c;很多企业看着销售不错&#xff0c;账上却没钱、利润也不见了&#xff0c;一翻库存才发现&#xff1a; 一堆卖不动的旧货…...

编程新知 2026/1/26 13:21:10

DBAPI如何优雅的获取单条数据

API如何优雅的获取单条数据 案例一 对于查询类API&#xff0c;查询的是单条数据&#xff0c;比如根据主键ID查询用户信息&#xff0c;sql如下&#xff1a; select id, name, age from user where id #{id}API默认返回的数据格式是多条的&#xff0c;如下&#xff1a; {&qu…...

编程新知 2026/2/2 22:06:13

JDK 17 新特性

#JDK 17 新特性 /**************** 文本块 *****************/ python/scala中早就支持&#xff0c;不稀奇 String json “”" { “name”: “Java”, “version”: 17 } “”"; /**************** Switch 语句 -> 表达式 *****************/ 挺好的&#xff…...

编程新知 2026/1/29 5:34:29

自然语言处理——Transformer

自然语言处理——Transformer 自注意力机制多头注意力机制Transformer 虽然循环神经网络可以对具有序列特性的数据非常有效&#xff0c;它能挖掘数据中的时序信息以及语义信息&#xff0c;但是它有一个很大的缺陷——很难并行化。 我们可以考虑用CNN来替代RNN&#xff0c;但是…...

编程新知 2026/2/1 7:05:07

3403. 从盒子中找出字典序最大的字符串 I

3403. 从盒子中找出字典序最大的字符串 I 题目链接&#xff1a;3403. 从盒子中找出字典序最大的字符串 I 代码如下&#xff1a; class Solution { public:string answerString(string word, int numFriends) {if (numFriends 1) {return word;}string res;for (int i 0;i &…...

编程新知 2025/10/31 5:18:02

蓝桥杯3498 01串的熵

问题描述 对于一个长度为 23333333的 01 串, 如果其信息熵为 11625907.5798&#xff0c; 且 0 出现次数比 1 少, 那么这个 01 串中 0 出现了多少次? #include<iostream> #include<cmath> using namespace std;int n 23333333;int main() {//枚举 0 出现的次数//因…...

编程新知 2026/2/6 2:05:50

Maven 概述、安装、配置、仓库、私服详解

目录 1、Maven 概述 1.1 Maven 的定义 1.2 Maven 解决的问题 1.3 Maven 的核心特性与优势 2、Maven 安装 2.1 下载 Maven 2.2 安装配置 Maven 2.3 测试安装 2.4 修改 Maven 本地仓库的默认路径 3、Maven 配置 3.1 配置本地仓库 3.2 配置 JDK 3.3 IDEA 配置本地 Ma…...

编程新知 2026/2/8 1:58:01

智能AI电话机器人系统的识别能力现状与发展水平

一、引言 随着人工智能技术的飞速发展&#xff0c;AI电话机器人系统已经从简单的自动应答工具演变为具备复杂交互能力的智能助手。这类系统结合了语音识别、自然语言处理、情感计算和机器学习等多项前沿技术&#xff0c;在客户服务、营销推广、信息查询等领域发挥着越来越重要…...

编程新知 2025/6/11 3:05:02