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

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

news 文章来源：https://blog.csdn.net/XiugongHao/article/details/132447201 2024/11/16 22:28:37

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

【AI】解决Number_Words的安装和使用

It appears that you encountered an error while trying to install the “Numbers_Words” package using the specific version 0.18.2 of the PEAR channel. The error message indicates that there was a problem unpacking the “Math_BigInteger-1.0.3” package, whi…...

编程日记 2023/8/24 2:16:43

开启MySQL的binlog日志

在/etc/my.cnf增加如下配置 #binlog相关 log-bin /testdata/mysql/log/bin/mysql-bin expire_logs_days 7 binlog-format ROW binlog_cache_size 4M max_binlog_cache_size 20G binlog_rows_query_log_events 1 binlog_row_image FULL sync_binlog 1 log_bin_trust_fun…...

编程日记 2023/8/24 2:15:41

【支付宝小程序】支付宝小程序自定义组件技术教程

&#x1f996;我是Sam9029&#xff0c;一个前端 Sam9029的CSDN博客主页:Sam9029的博客_CSDN博客-JS学习,CSS学习,Vue-2领域博主 **&#x1f431;‍&#x1f409;&#x1f431;‍&#x1f409;恭喜你&#xff0c;若此文你认为写的不错&#xff0c;不要吝啬你的赞扬&#xff0c…...

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

CSDN编程题-每日一练（2023-08-23）

CSDN编程题-每日一练（2023-08-23） 一、题目名称：圆小艺二、题目名称：连续子数组的最大和三、题目名称：投篮一、题目名称：圆小艺 时间限制：1000ms内存限制：256M 题目描述： 最近小艺酱渐渐变成了一个圆滑的形状-球！！ 小艺酱开始变得喜欢上球！ 小艺酱得到n个同心圆。 …...

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

解决：Appium Inspector刷新页面一直加载转圈

目录 问题&#xff1a;Appium Inspector刷新页面一直加载转圈 解决办法&#xff1a; 1.进入设置页面-电池-后台耗电管理 2.找到下面3个应用&#xff0c;修改为允许后台高耗电 问题&#xff1a;Appium Inspector刷新页面一直加载转圈 1、手机进行操作后&#xff0c;Appium I…...

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

Apache Doris 入门教程34：Join 优化

Bucket Shuffle Join Bucket Shuffle Join 是在 Doris 0.14 版本中正式加入的新功能。旨在为某些 Join 查询提供本地性优化&#xff0c;来减少数据在节点间的传输耗时&#xff0c;来加速查询。 它的设计、实现和效果可以参阅 上面的图片展示了Bucket Shuffle Join的工作原理…...

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

【神州数码】BGP路由器案例

SwitchB、SwitchC和SwitchD位于AS200中&#xff0c;SwitchA位于AS100中。SwitchA和SwitchB共享一个相同的网络段11.0.0.0。而SwitchB和SwitchD彼此物理上不相邻。 则SwitchA的配置如下&#xff1a; SwitchA(config)#router bgp 100SwitchA(config-router-bgp)#neighbor 11.1.1…...

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

gin框架实现大文件下载

在gin框架中实现大文件下载主要分为两个步骤&#xff1a; 将文件分块读取 由于大文件一次性读取会占用大量内存&#xff0c;容易导致内存溢出等问题&#xff0c;需要将文件分块读取&#xff0c;逐一发送给客户端。 在gin框架中&#xff0c;可以使用context.File方法向客户端…...

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

数据可视化-canvas-svg-Echarts

数据可视化 技术栈 canvas <canvas width"300" height"300"></canvas>当没有设置宽度和高度的时候&#xff0c;canvas 会初始化宽度为 300 像素和高度为 150 像素。切记不能通过样式去设置画布的宽度与高度宽高必须通过属性设置&#xff0c;…...

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

深信服 SG上网优化管理系统 catjs.php 任意文件读取漏洞[2023-HW]

深信服 SG上网优化管理系统 catjs.php 任意文件读取漏洞 一、漏洞描述二、漏洞影响三、网络测绘四、漏洞复现小龙POC检测: 五、 修复建议 免责声明&#xff1a;请勿利用文章内的相关技术从事非法测试&#xff0c;由于传播、利用此文所提供的信息或者工具而造成的任何直接或者间…...

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

5000多一年的网站建站/哪个公司的网站制作

环境&#xff1a;Navicat Premium 15、 win10 1909 一、创建表空间 二、创建用户并授权 三、建表&#xff0c;插入数据 四、其他命令 创建表空间 -- 创建表空间并设置表空间名 CREATE tablespace "表空间名" -- 设置文件名 建议和表空间名保持一致 datafile xxx 或…...

编程日记 2024/11/16 19:33:00

宁波网站推广方式/电商网站开发

文章目录二分图一. 二分图的判断二.二分图的最大匹配三. 二分图最小点覆盖和最大独立集四. 二分图的最大权匹配二分图 二分图又称作二部图&#xff0c; 设G(V,E)是一个无向图&#xff0c;如果顶点V可分割为两个互不相交的子集(A,B)&#xff0c;并且图中的每条边&#xff08;i&…...

编程日记 2024/11/16 19:09:44

互联在线app开发网站/seo还能赚钱吗

一 安装mysql mysql官网下载mysql的red hat linux安装包 下载地址为&#xff1a;http://dev.mysql.com/downloads/mysql/5.5.html#downloads 下载后的文件为&#xff1a;MySQL-5.5.53-1.el7.x86_64.rpm-bundle.tar 解压 tar 包 &#xff1a;tar -xvf MySQL-5.5.53-1.el7.x86_6…...

编程日记 2024/11/16 18:35:22

网站建设20推广/最新军事新闻 今日 最新消息

随机数的不重复选择就是从n个数中随机选取m(m<n)个数。在本文中&#xff0c;我们用Java来实现。因此我们先介绍Java的相关知识。 在Java中&#xff0c;Java.util.Set接口和Java.util.List接口一样&#xff0c;都是继承自Java.util.Collection接口。但是两者有不同的特点&am…...

编程日记 2024/11/16 17:31:03

建设网站报告书/免费推广引流平台

我有些尴尬地拿着水杯&#xff0c;正对面坐着来访的王总&#xff0c;他是在别处打拼的人&#xff0c;这几年据说收获颇丰&#xff0c;见移动互联网如火如荼&#xff0c;自然也想着要进来干一场&#xff0c;尽管王总从事的行当也算跟IT沾边&#xff0c;但毕竟太长时间不接触技术…...

编程日记 2024/11/16 13:54:02

网站栏目规划注意事项/sem是什么工作

let t[[1,3,5],[1,2,4],[2,6,5],[1,3,5]]; let x []; let q []; let k0,w0;//转换为一维数组 for(let i0;i<t.length;i){for(let j 0;j<t[i].length;j){x[k] t[i][j];} } console.log(x); //删除重复元素&#xff0c;将出现的重复元素加入数组 for(let i0;i<x.leng…...

编程日记 2024/11/16 12:45:05