软件设计师笔记--数据结构

文章目录

  • 前言
  • 学习资料
  • 数据结构
    • 大 O 表示法
    • 时间复杂度
    • 线性结构和线性表
      • 线性表的顺序存储
      • 线性表的链式存储
      • 栈的顺序存储
      • 栈的链式存储
      • 队列的顺序存储与循环队列
    • 串
      • KMP
    • 数组
    • 矩阵
    • 树
      • 二叉树
        • 二叉树的顺序存储结构
        • 二叉树的链式存储结构
        • 二叉树的遍历
        • 平衡二叉树
        • 二叉排序树
        • 最优二叉树(哈夫曼树)
        • 最优二叉树构建
        • 哈夫曼编码
        • 哈夫曼编码压缩比
    • 图
      • 有向图和无向图
      • 完全图
      • 顶点的度
      • 路径
      • 连通图和强连通图
      • 邻接矩阵
      • 邻接表
      • 网
      • 图的遍历
        • 深度优先搜索
        • 广度优先搜索
      • 拓扑排序
    • 查找
      • 1.顺序查找
      • 2.二分查找
    • 哈希表
      • 哈希函数构造与处理冲突
    • 小顶堆和大顶堆
    • 排序
      • 1.直接插入排序
      • 2.希尔排序
      • 3.简单选择排序
      • 4.堆排序
      • 5.冒泡排序
      • 6.快速排序
      • 7.归并排序
    • 杂题

前言

备战2023年5月27号的软件设计师考试，在此做一个学习笔记的分享，侵删。

学习资料

推荐UP主：zst_2001
推荐UP主分享的学习路线：zst的软件设计师学习路线
推荐刷题软件：软考通
在这里插入图片描述

个人感悟：适合非科班小白学习，讲完某个知识点系统的刷题，然后自己在软考通上面系统的刷章节题，最后，感谢UP主分享的视频与资料。

数据结构

大 O 表示法

在这里插入图片描述

时间复杂度

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

线性结构和线性表

在这里插入图片描述

线性表的顺序存储

在这里插入图片描述

线性表的链式存储

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

栈的顺序存储

在这里插入图片描述

栈的链式存储

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

队列的顺序存储与循环队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

串

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

KMP

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

数组

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

矩阵

使用排除法，带入特殊值计算
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二叉树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二叉树的顺序存储结构

在这里插入图片描述

二叉树的链式存储结构

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二叉树的遍历

在这里插入图片描述
在这里插入图片描述

平衡二叉树

在这里插入图片描述

二叉排序树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

最优二叉树(哈夫曼树)

在这里插入图片描述

最优二叉树构建

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

哈夫曼编码

在这里插入图片描述
在这里插入图片描述

哈夫曼编码压缩比

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

图

在这里插入图片描述

有向图和无向图

在这里插入图片描述

完全图

在这里插入图片描述

顶点的度

在这里插入图片描述

路径

在这里插入图片描述

连通图和强连通图

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

邻接矩阵

在这里插入图片描述

邻接表

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

网

在这里插入图片描述

图的遍历

在这里插入图片描述

深度优先搜索

递归的思想
在这里插入图片描述

广度优先搜索

队列的思想
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

拓扑排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

查找

在这里插入图片描述
在这里插入图片描述

1.顺序查找

在这里插入图片描述

2.二分查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

哈希表

在这里插入图片描述

哈希函数构造与处理冲突

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

小顶堆和大顶堆

在这里插入图片描述
在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述

排序

在这里插入图片描述
在这里插入图片描述

1.直接插入排序

在这里插入图片描述
在这里插入图片描述

2.希尔排序

在这里插入图片描述

在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述

3.简单选择排序

在这里插入图片描述在这里插入图片描述

4.堆排序

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.冒泡排序

在这里插入图片描述

6.快速排序

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述在这里插入图片描述在这里插入图片描述
在这里插入图片描述

7.归并排序

在这里插入图片描述
在这里插入图片描述在这里插入图片描述

在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

杂题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/18593.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

ZZS-7系列分闸、合闸、电源监视综合控制装置ZZS-7/1 ac220v

ZZS-7系列分闸、合闸、电源监视综合控制装置ZZS-7/1 ac220v

ZZS-7系列分闸、合闸、电源监视综合控制装置 系列型号： ZZS-7/1分闸、合闸、电源监视综合控制装置 ZZS-7/11分闸、合闸、电源监视综合控制装置 ZZS-7/12分闸、合闸、电源监视综合控制装置 ZZS-7/13分闸、合闸、电源监视综合控制装置 ZZS-7/14分闸、合闸、电源…
阅读更多...
分享111个Java源码，总有一款适合您

分享111个Java源码，总有一款适合您

分享111个Java源码，总有一款适合您 源码下载链接：https://pan.baidu.com/s/1fycjYHA7y6r-IH8H7v5XKA?pwdag8l 提取码：ag8l ​ Druid v1.2.15 OpenJDK Java开发环境 v21.5 Diboot轻代码开发平台 v2.8.0 blockj 基础区块链（联…
阅读更多...
ANSYS APDL谐响应分析——悬臂梁的频响函数计算以及幅值、角度（相位）、分贝计算

ANSYS APDL谐响应分析——悬臂梁的频响函数计算以及幅值、角度（相位）、分贝计算

问题描述 研究一根悬臂梁，材质为钢材。长度 L 2 L2 L2 米；截面为矩形，矩形的长度为 H 5 c m H 5cm H5cm，宽度为 B 2 c m B 2cm B2cm 。 建模思路： 先建立节点，然后用节点生成单元。使用n命令&…
阅读更多...
《基于多尺度特征提取的少样本脉搏波形轮廓分类》阅读笔记

《基于多尺度特征提取的少样本脉搏波形轮廓分类》阅读笔记

目录 一、论文摘要 二、论文十问 Q1：论文试图解决什么问题？ Q2：这是否是一个新的问题？ Q3：这篇文章要验证一个什么科学假设？ Q4：有哪些相关研究？如何归类？谁是这一课…
阅读更多...
索引—MySQL

索引—MySQL

文章目录 1.定义以及相关知识1.1定义1.2数据库保存数据的基本单位 2.MySQL中索引分类2.1B树和B树2.2主键索引（聚簇索引）2.3非聚簇索引2.4覆盖索引2.5复合索引（联合索引）2.6基于B树的索引2.7hash索引 1.定义以及相关知识 1.1定义 …
阅读更多...
数据导向下制造业的生产效率、交易效率提升办法

数据导向下制造业的生产效率、交易效率提升办法

在智能制造和工业4.0成为趋势的今天，大部分制造业企业，均已在企业内部通过实施PLM系统（Product Lifecycle Management，产品生命周期管理系统），实现了对组织内产品研发过程和产品研发数据的管理，…
阅读更多...
基于Spring Boot的在线考试系统

基于Spring Boot的在线考试系统

系统分析 可行性分析 一个完整的系统，可行性分析是必须要有的，因为关系到系统生存问题，对开发的意义进行分析，能否通过本系统来补充线下在线考试管理模式中的缺限，去解决其中的不足等，通过对本系统&#…
阅读更多...
基于SpringBoot, Vue实现的校园二手书交易系统

基于SpringBoot, Vue实现的校园二手书交易系统

背景 在Internet高速发展的今天，计算机的应用几乎完全覆盖我们生活的各个领域，互联网在经济，生活等方面有着举足轻重的地位，成为人们资源共享，信息快速传递的重要渠道。在中国，网上管理的兴起也同时飞速发…
阅读更多...
【Linux】基本权限

【Linux】基本权限

😁作者：日出等日落 🔔专栏：Linux 任何值得到达的地方，都没有捷径。 目录 Linux权限: 权限的概念： Linux上面的用户分类： Linux权限管理 文件访问者的分类（人） 文件…
阅读更多...
金兰组织 | 2023金兰解决方案集经营管理篇正式发布

金兰组织 | 2023金兰解决方案集经营管理篇正式发布

为助力企业创新管理、提质增效，人大金仓携手金兰组织成员单位，于近期发布多项经营管理领域的联合解决方案，共享创新应用成果。 /人大金仓高级副总裁宋瑞/ 人大金仓高级副总裁宋瑞在致辞中表示：“联合解决方案创新是指通过把不同领…
阅读更多...
跟着我学 AI丨ChatGPT 详解

跟着我学 AI丨ChatGPT 详解

随着人工智能的发展，聊天机器人成为了一个备受关注的领域。而ChatGPT作为其中的佼佼者，其功能和技术水平也越来越受到人们的关注。那么，什么是ChatGPT？它又有哪些优点和限制呢？ ChatGPT是一款基于自然语言处理技术开发…
阅读更多...
178_技巧_Power BI 动态排名多项展示

178_技巧_Power BI 动态排名多项展示

178_技巧_Power BI 动态排名多项展示 一、背景 在 Power BI 中做排名矩阵时，我们经常遇到同一维度下，多项展示排名的问题。类似这样的排名矩阵，排名的名次不会太多，但是同一维度下会有多项同时展示排名，并且还要满足…
阅读更多...
第10 CURD操作与RedisCache缓存的强制清理的实现

第10 CURD操作与RedisCache缓存的强制清理的实现

using System.Net; using Microsoft.Extensions.Caching.Distributed; using Core.Caching; using Core.Configuration; using StackExchange.Redis; namespace Services.Caching { /// <summary> /// 【Redis分布式缓存数据库软件管理器--类】 /// <remarks>…
阅读更多...
2023零售店铺管理系统最新排名，这5款性价比高！

2023零售店铺管理系统最新排名，这5款性价比高！

很多零售店铺的老板&#xff0c;每天都在被开单收银、记账对账、商品销售、销售数据等各种琐事困扰&#xff0c;使用传统的人工管理模式&#xff0c;耗费了大量的时间和成本&#xff0c;也没有达到理想的效果。 其实&#xff0c;零售店铺管理也可以很简单省事&#xff0c;借助零…
阅读更多...
TCP三次握手

TCP三次握手

TCP三次握手 文章目录 TCP三次握手1. TCP三次握手过程和状态变迁1. 准备工作2. 进行连接 2. 能把三次握手改为两次握手吗&#xff1f;3. 改为两次握手会出现什么后果&#xff1f;4. 改为四次握手行不行&#xff1f;5. TCP第三次握手失败了怎么办&#xff1f;6. 三次握手是否可以…
阅读更多...
探索 Elasticsearch 8.X Terms Set 检索的应用与原理

探索 Elasticsearch 8.X Terms Set 检索的应用与原理

1、Terms Set 检索简介 Terms Set查询是Elasticsearch中一种强大的查询类型&#xff0c;主要用于处理多值字段中的文档匹配。 其核心功能在于&#xff0c;它可以检索至少匹配一定数量给定词项的文档&#xff0c;其中匹配的数量可以是固定值&#xff0c;也可以是基于另一个字段的…
阅读更多...
抖音商城小程序搭建的注意事项

抖音商城小程序搭建的注意事项

抖音商城小程序已经成为了越来越多电商企业的选择&#xff0c;毕竟它具有强大的用户资源和社交传播力。但是&#xff0c;在搭建抖音商城小程序的过程中&#xff0c;还有一些需要注意的事项。 1、制定明确的策略和目标 在搭建抖音商城小程序前&#xff0c;必须事先制定明确的策…
阅读更多...
三步配置轻量级服务器nginx

三步配置轻量级服务器nginx

这里写目录标题 一 nginx及其应用场景1.什么是nginx2.应用场景背诵 二 nginx的配置安装1.选择nginx版本2. 安装配置环境3.安装nginx4.启动nginx 三 访问 一 nginx及其应用场景 1.什么是nginx 一款轻量级的Web服务器&#xff0c;反向代理服务器&#xff0c;以及电子邮件代理服…
阅读更多...
java获取resources路径的方法

java获取resources路径的方法

我们在写程序的时候&#xff0c;有时候会发现代码不能正常运行&#xff0c;出现提示异常的问题&#xff0c;这就说明我们的代码没有执行完&#xff0c;也就是没有 resource&#xff0c;其实遇到这种情况&#xff0c;我们只需要把代码重新执行一遍即可。 在 java中是可以实现 re…
阅读更多...
实验六 触发器与存储过程

实验六 触发器与存储过程

实验六 触发器与存储过程 目录 实验六 触发器与存储过程 1、SQL触发器&#xff1a;删除学生数据题目代码题解 2、SQL触发器&#xff1a;创建成绩表插入触发器题目代码题解 3、 SQL存储过程&#xff1a;查询订单题目代码题解 4、SQL存储过程&#xff1a;建立存储过程&#xff0c…
阅读更多...
最新文章

Copyright @ 2022~2023