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

【第六章】软件设计师之数据结构与算法基础

news 2026/2/10 0:09:59

文章底部有个人公众号：热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享？踩过的坑没必要让别人在再踩，自己复盘也能加深记忆。利己利人、所谓双赢。

备考资料导航


软考好处：	软考的好处拥有软考证书的8大作用
机考感悟：	2023下半年软件设计师机考考后体验如何？改为机考后的一些注意事项
考试大纲：	软件设计师高频考点及考试大纲总结
文章地址：	【第一章】软件设计师之计算机组成与体系结构
文章地址：	【第二章】软件设计师之操作系统基本原理
文章地址：	【第三章】软件设计师之数据库系统
文章地址：	【第四章】软件设计师之计算机网络
文章地址：	【第五章】软件设计师之系统安全分析与设计
文章地址：	【第六章】软件设计师之数据结构与算法基础
文章地址：	【第七章】软件设计师之程序设计语言与语言程序处理程序基础
文章地址：	【第八章】软件设计师之计算机软件法律法规
文章地址：	【第九章】软件设计师之多媒体基础 ;
文章地址：	【第十章】软件设计师之软件工程概述
文章地址：	【第十一章】软件设计师之面向对象设计与结构化分析设计
文章地址：	【第十二章】软件设计师之面向对象设计与结构化分析设计
文章地址：	【第十三章】软件设计师之面向对象程序设计

1、数据结构与算法基础

在这里插入图片描述

2、数据

在这里插入图片描述

3、稀疏矩阵

在这里插入图片描述

4、数据结构

在这里插入图片描述

5、顺序表与链表

在这里插入图片描述

6、顺序存储与链式存储

在这里插入图片描述

7、队列与栈

在这里插入图片描述

D不符合

在这里插入图片描述

8、广义表

在这里插入图片描述

长度例1 3 。深度是 2。最外层包含了 3 个。深度括号的重数

取出字母b、先取表尾、再取表头、再取表头

在这里插入图片描述

9、树与二叉树

在这里插入图片描述

10、树与二叉树

在这里插入图片描述

11、二叉树遍历

在这里插入图片描述

遍历的时候，用同样的方法进行树的划分

在这里插入图片描述

12、反向构造二叉树

在这里插入图片描述

13、树转二叉树

在这里插入图片描述

14、查找二叉树

在这里插入图片描述

15、最优二叉树、哈夫曼树

在这里插入图片描述

16、线索二叉树

在这里插入图片描述

17、平衡二叉树

在这里插入图片描述

18、图的概念及存储

在这里插入图片描述

19、图的遍历

在这里插入图片描述

20、拓扑结构

在这里插入图片描述

21、最小生成树

在这里插入图片描述

22、算法的特性

在这里插入图片描述

23、算法的复杂度

在这里插入图片描述

24、顺序查找

在这里插入图片描述

25、散列表

在这里插入图片描述

26、排序

在这里插入图片描述

27、直接插入排序

在这里插入图片描述

28、希尔排序

在这里插入图片描述

29、直接选择排序

在这里插入图片描述

30、堆排序

在这里插入图片描述

31、冒泡排序

在这里插入图片描述

32、快速排序

在这里插入图片描述

33、归并排序

在这里插入图片描述

34、基数排序

在这里插入图片描述

35、排序的时间和空间复杂度

在这里插入图片描述

【第六章】软件设计师之数据结构与算法基础

文章底部有个人公众号：热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享？ 踩过的坑没必要让别人在再踩，自己复盘也能加深记忆。利己利人、所谓双赢。备考资料导航软考好处：软考的…...

编程日记 2023/11/12 22:25:45

Git基本概念和使用方式

Git 是一种版本控制系统，用于管理文件版本的变化。以下是其基本概念和使用方式： 仓库（repository）：Git 存储代码的地方，可以理解为一个项目的文件夹。提交（commit）：Git …...

编程日记 2023/11/12 22:24:44

Falcon构建轻量级的REST API服务

Falcon构建轻量级的REST API服务文章目录 Falcon构建轻量级的REST API服务安装falcon构建falcon项目应用托管(Hosting Your App)简单示例内容服务(Serving Text)JSON请求和响应处理路由和 URI 参数中间件异常处理图像服务(Serving Images)创建图像资源关联资源请求和响应对象…...

编程日记 2023/11/12 22:23:43

【Python】python读取，显示，保存图像的几种方法

一、PIL：Python Imaging Library（pillow） PIL读取图片不直接返回numpy对象，可以用numpy提供的函数np.array()进行转换，亦可用Image.fromarray()再从numpy对象转换为原来的Image对象，读取，显示&…...

编程日记 2023/11/12 22:22:42

k8s系列-kuboard 该操作平台的使用操作

文章目录一、相关平台，以及账号和密码镜像打包服务器仓库地址K8s平台数据库mysql 二、平台概述1.集群导入2.集群管理3.名称空间4.访问控制授权5.集群用户操作审计三、kuboard平台操作手册一、部署服务操作1.名称空间部署2.工作负载部署一、相关平台，以…...

编程日记 2023/11/12 22:21:41

基于讯飞星火大语言模型开发的智能插件：小策问答

星火大语言模型是一种基于深度学习的自然语言处理技术，它能够理解和生成人类语言。这种模型的训练过程涉及到大量的数据和复杂的算法，但最终的目标是让机器能够像人一样理解和使用语言。小策问答是一款基于星火大语言模型的定制化GPT插件小工具。它的主…...

编程日记 2023/11/12 22:20:39

笔记：AI量化策略开发流程-基于BigQuant平台（二）

五、模型训练股票预测完成了数据处理，接下来就可利用平台集成的各算法进行模型训练和模型预测啦。本文将详细介绍“模型训练”、“模型预测”两大模块操作、原理。模型训练和模型预测是AI策略区别于传统量化策略的核心，我们通过模型训练模块利用训练…...

编程日记 2023/11/12 22:18:36

100127. 给小朋友们分糖果 II

给你两个正整数 n 和 limit 。请你将 n 颗糖果分给 3 位小朋友，确保没有任何小朋友得到超过 limit 颗糖果，请你返回满足此条件下的总方案数。示例 1： 输入：n 5, limit 2 输出：3 解释：总共有 3 种方…...

编程日记 2023/11/12 22:17:36

【2】Spring Boot 3 项目搭建

目录【2】Spring Boot 3 初始项目搭建项目生成1. 使用IDEA商业版创建2. 使用官方start脚手架创建配置与启动Git版本控制个人主页: 【⭐️个人主页】需要您的【💖 点赞关注】支持 💯 【2】Spring Boot 3 初始项目搭建项目生成 1. 使用IDEA商业版创…...

编程日记 2023/11/12 22:16:35

【第七章】软件设计师之程序设计语言与语言程序处理程序基础

文章底部有个人公众号：热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享？ 踩过的坑没必要让别人在再踩，自己复盘也能加深记忆。利己利人、所谓双赢。 1、前言正规式 2、编译过程编译型&…...

编程日记 2023/11/12 22:14:33

如何判断一个角是否大于180度（2）

理论计算见上一篇： 如何判断一个角是否大于180度？_kv1830的博客-CSDN博客此篇为代码实现一。直接上代码： import cv2 as cv import numpy as np import mathdef get_vector(p_from, p_to):return p_to[0] - p_from[0], p_to[1] - p_from…...

编程日记 2023/11/12 22:13:33

ASAM OpenDRIVE V1.7协议超详解（一）

文章目录前言一、仿真场景的构成二、openDRIVE框架三、g_additionalData四、openDRIVE-header五、openDRIVE-road1、Road总拓扑结构2、Road-link介绍1）link的拓扑结构2）link链接示例3）link前继后继4）道路link规则 3、road-type介…...

编程日记 2023/11/12 22:12:31

springboot的配置信息的设置和读取（application.properties/application.yml）

springboot提供了两种配置信息的文件格式，application.properties和application.yml，基于直接明了，使用方便和高效的前提下下面的配置均采用yml格式配置， 注意 yml采用缩减方式来排列键后面紧跟冒号，然后空格&#x…...

编程日记 2023/11/12 22:10:28

Deepsort项目详解

一、目标追踪整体代码代码目录如下图所示： 、追踪相关代码： 检测相关代码和权重调用检测和追踪的代码： 首先代码分为三个部分： 目标追踪的相关代码和权重目标检测相关代码和权重，这里用的是yolov5.5目标检…...

编程日记 2023/11/12 22:09:27

C语言证明一个偶数总能表示为两个素数之和。输入一个偶数并将其分解为两个素数

完整代码： // 一个偶数总能表示为两个素数之和。输入一个偶数并将其分解为两个素数#include<stdio.h>//判断一个数n是否为素数 int isPrimeNumber(int n){//1不是素数if (n1){return 0;}for (int i 2; i <(n/2); i){//当有n能被整除时，不是素…...

编程日记 2023/11/12 22:08:26

Python 的 datetime 模块

目录简介一、date类 （一）date 类属性 （二）date 类方法 （三）实例属性 （四）实例的方法二、time类 （一）time 类属性 （二）tim…...

编程日记 2023/11/12 22:07:24

Termius for Mac：掌控您的云端世界，安全高效的SSH客户端

你是否曾经在Mac上苦苦寻找一个好用的SSH客户端，让你能够远程连接到Linux服务器，轻松管理你的云端世界？现在，我们向你介绍一款强大而高效的SSH客户端——Termius。 Termius是一款专为Mac用户设计的SSH客户端，它提供了…...

编程日记 2023/11/12 22:06:23

Ubuntu 下监控并自动重启网卡

很多时候网站服务器挂掉也可能是因为网卡挂掉了，如果你网站不能访问时 SSH 也无效了一般都是这个问题。这时可以通过一个定时脚本监控网络并进行自动重启。 1 创建脚本 auto_restart_network.sh 4 5 6 7 8 9 #!/bin/bash ping www.baidu.com -c 1 >/dev/null i…...

编程日记 2023/11/12 22:05:22