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

news2024/9/26 3:21:25

文章目录

前言
学习资料
数据结构
- 大 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.归并排序

在这里插入图片描述

在这里插入图片描述

杂题

在这里插入图片描述

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

C/C++每日一练(20230507) 数列第n项值I/II、简化路径

C/C++每日一练(20230507) 数列第n项值I/II、简化路径

目录 1. 求数列的第n项的值 ※ 2. 求数列的第n项的值 II ※ 3. 简化路径 🌟🌟 🌟 每日一练刷题专栏 🌟 Golang每日一练专栏 Python每日一练专栏 C/C每日一练专栏 Java每日一练专栏 1. 求数列的第n项的值已知数列…

阅读更多...

摘要:PostgreSQL开发技术基础:过程与函数

摘要:PostgreSQL开发技术基础:过程与函数

原文地址 6.0 Language SQL与PL/pgSQL PL / PgSQL是基于SQL的特定于PostgreSQL的过程语言。它有循环，variables，错误/exception处理等等。并不是所有的SQL都是有效的PL / PgSQL，正如你发现的那样，例如，你不能在没有…

阅读更多...

Nature：时松海课题组揭示调控大脑新皮层神经元空间精细结构排布和环路组装的新机制

Nature：时松海课题组揭示调控大脑新皮层神经元空间精细结构排布和环路组装的新机制

2022年12月7日，清华大学生命科学学院、清华-IDG/麦戈文脑科学研究院、生命科学联合中心、生物结构前沿研究中心时松海教授课题组在Nature杂志以长文的形式在线发表了题为“Patterned cPCDH expression regulates the fine organization of the neocortex”&#xff…

阅读更多...

Python心经（2）

Python心经（2）

有关数字类型，字符串，函数目录有关数字类型，字符串，函数数字字符串索引操作切片操作单个字符编码运算符还有一些常用的内置函数 Python输入函数输出函数print()语法 python的函数也能给默认值 Python是个脚…

阅读更多...

什么是事件驱动的微服务架构?

什么是事件驱动的微服务架构?

对于许多关键应用程序功能，包括流媒体和电子商务，单体架构已不再足够。随着实时事件数据和云服务使用的需求增加，许多现代应用程序，如Netflix和Lyft，已经转向了事件驱动的微服务方法。分离的微服务可以独立运行&#x…

阅读更多...

体外诊断（IVD）高速发展

体外诊断（IVD）高速发展

体外诊断（IVD）实际一直是临床的重要组成部分。体外诊断，是指通过对人体样本(血液、体液、组织等)进行检测而获取临床诊断信息，进而判断疾病或机体功能的产品和服务，其检测原理和方法涉及免疫学、微生物学、分子生物学等…

阅读更多...

Cursor设置中文版以及简单实用教程集成 GPT4 的代码神器 Cursor

Cursor设置中文版以及简单实用教程集成 GPT4 的代码神器 Cursor

官网：cursor.so 快捷键 ctrl K， 中英文提交需求，（刚开始我整蹩脚的英语，后来发现支持中文） 自动写代码自动补充代码自己修改代码自动检查、完善代码自己本地测试然后再重复上面操作直到能用最后让它…

阅读更多...

ZooKeeper知识回顾（分布式协调框架，本质是分布式小文件存储系统，以分布式集群部署）

ZooKeeper知识回顾（分布式协调框架，本质是分布式小文件存储系统，以分布式集群部署）

Apache ZooKeeperhttps://zookeeper.apache.org/官网为: 名字.apache.org 1.zookeep概念一个团队里面，需要一个leader，leader是干嘛用的？ （分布式协调框架） 1.管理什么的咱不说。 2.外面的人，想…

阅读更多...

AI大神吴恩达与OpenAI官方合作推出的ChatGPT提示工程课，到底在讲什么？

AI大神吴恩达与OpenAI官方合作推出的ChatGPT提示工程课，到底在讲什么？

ChatGPT提示工程课程，吴恩达&OpenAI 概述本课程将着重介绍指令调优LM的开发最佳实践，以帮助开发人员利用LM技术构建聊天机器人等应用程序。亮点 📚 LM可用于快速构建软件应用程序，API可以使开发人员非常快速地构建。&#x…

阅读更多...

怎么压缩照片到20k？

怎么压缩照片到20k？

怎么压缩照片到20k？如今，手机摄影已经成为我们生活的一部分，我们经常使用手机拍照记录美好瞬间。但是，随着手机拍照像素的不断提高，照片的文件大小也越来越大，这使得手机的存储空间不够用，甚至在…

阅读更多...

Vue核心收集表单数据过滤器

Vue核心收集表单数据过滤器

1.14. 收集表单数据收集表单数据: 若: ，则v-model收集的是value值，用户输入的就是value值。若: ，则v-model收集的是value值，且要给标签配置value值。若: 没有配置input的value属性，那么收集的就是checked(勾选 or 未…

阅读更多...

weblogic ssrf 漏洞复现

weblogic ssrf 漏洞复现

一.前言 Weblogic中存在一个SSRF漏洞，利用该漏洞可以发送任意HTTP请求，进而攻击内网中redis、fastcgi等脆弱组件。二.环境搭建在docker中开启环境 sudo docker-compose up -d sudo docker-compose ps #查看状态访问http://your-ip:7001/uddiexpl…

阅读更多...

【C++】虚函数表多态的原理动态绑定和静态绑定

【C++】虚函数表多态的原理动态绑定和静态绑定

梳理虚函数表、多态原理、动静态绑定的知识目录一、虚函数表二、多态的原理三、动态绑定和静态绑定一、虚函数表在学习多态原理之前，我们需要了解一下虚函数表的概念我们先一起来看下下面这段代码 // 这里常考一道笔试题：sizeof(Base)是多…

阅读更多...

Centos7设置yum源

Centos7设置yum源

为什么要修改yum源呢？ 因为默认的yum源下载速度很慢，所以我们需要修改yum源。我是用的阿里云的yum源环境虚拟机：VirtualBox 7.0.4 操作系统：CentOS 7 x86_64 查看默认的yum源 cd /etc/yum.repos.d将列出的所有默认yum源复…

阅读更多...

unity愤怒的小鸟学习制作（一）

unity愤怒的小鸟学习制作（一）

基础知识已经差不多了，现在开始模仿敲代码然后在模仿中熟悉软件和语法视频链接和素材如下：视频目录第一部分：游戏逻辑1、新建2D工程2、创建三个场景3、导入游戏需要的资源4、开始编辑02-game4.1 裁切图片4.2 初步编辑4.3 实现小鸟的拖拽4…

阅读更多...

【源码分析】从源码层面深度剖析Redisson实现分布式锁的原理

【源码分析】从源码层面深度剖析Redisson实现分布式锁的原理

快速入门引入redisson依赖 <dependency><groupId>org.redisson</groupId><artifactId>redisson</artifactId><version>3.16.0</version> </dependency>编写测试代码 public class RedissonTest {private static RedissonC…

阅读更多...

SubMain GhostDoc Enterprise v2022 Crack

SubMain GhostDoc Enterprise v2022 Crack

GhostDoc 是一个 Visual Studio 扩展，适用于需要使用可自定义模板从源代码生成 XML 注释、维护干净和最新文档、生成多种格式的帮助文档、在 Visual Studio 中使用智能源代码拼写检查器等的开发人员. GhostDoc 还有助于自动生成干净、有用的干净代码文档&#xff0c…

阅读更多...

scratch统计距离学校远近中国电子学会图形化编程少儿编程 scratch编程等级考试四级真题和答案解析2023年3月

scratch统计距离学校远近中国电子学会图形化编程少儿编程 scratch编程等级考试四级真题和答案解析2023年3月

目录 scratch统计距离学校远近一、题目要求 1、准备工作 2、功能实现二、案例分析

阅读更多...

Elasticsearch：结合两全其美：Elasticsearch 与 BM25 和 HNSW 的混合搜索

Elasticsearch：结合两全其美：Elasticsearch 与 BM25 和 HNSW 的混合搜索

就搜索算法而言，没有万能的解决方案。不同的算法在不同的场景下效果更好，有时需要算法的组合才能达到最好的效果。在 Elasticsearch 中，一种流行的组合搜索算法的方法是使用混合搜索，将用于文本搜索的 BM25 算法与用于最近邻搜索…

阅读更多...

数据结构与算法十并查集

数据结构与算法十并查集

一并查集并查集是一种树型的数据结构 ，并查集可以高效地进行如下操作： 查询元素p和元素q是否属于同一组合并元素p和元素q所在的组 1.1 并查集结构并查集也是一种树型结构，但这棵树跟我们之前讲的二叉树、红黑树、B树等都不一样&#xf…

阅读更多...

推荐文章

最新文章