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

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

news 2026/4/11 0:15:22

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

备考资料导航

软考好处：软考的好处 拥有软考证书的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语言证明一个偶数总能表示为两个素数之和。输入一个偶数并将其分解为两个素数

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

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

Python 的 datetime 模块

目录 简介 一、date类 &#xff08;一&#xff09;date 类属性 &#xff08;二&#xff09;date 类方法 &#xff08;三&#xff09;实例属性 &#xff08;四&#xff09;实例的方法 二、time类 &#xff08;一&#xff09;time 类属性 &#xff08;二&#xff09;tim…...

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

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

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

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

Ubuntu 下监控并自动重启网卡

很多时候网站服务器挂掉也可能是因为网卡挂掉了&#xff0c;如果你网站不能访问时 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

377. 组合总和 Ⅳ

给你一个由 不同 整数组成的数组 nums &#xff0c;和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 示例 1&#xff1a; 输入&#xff1a;nums [1,2,3], target 4 输出&#xff1a;7 解释&#…...

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

【OpenCV】计算视频的光流并跟踪物体calcOpticalFlowPyrLK

一、介绍 计算光流可以使用OpenCV的calcOpticalFlowPyrLK方法&#xff0c;cv2.calcOpticalFlowPyrLK是OpenCV库中的一个函数&#xff0c;用于计算稀疏光流。它实现的是Lucas-Kanade方法&#xff0c;这是一种常用的光流计算方法。 光流是图像中物体运动的近似表示&#…...

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

ngx-toastr 国际化实现：多语言Toast通知的完整解决方案

ngx-toastr 国际化实现&#xff1a;多语言Toast通知的完整解决方案 【免费下载链接】ngx-toastr &#x1f35e; Angular Toastr 项目地址: https://gitcode.com/gh_mirrors/ng/ngx-toastr ngx-toastr 是一款功能强大的 Angular Toast 通知组件&#xff0c;它允许开发者在…...

编程新知 2026/4/10 23:24:00

Go语言如何生成二维码_Go语言二维码生成教程【完整】

qrcode.Encode 返回 *image.RGBA 对象而非 PNG 字节流&#xff0c;需用 png.Encode 编码&#xff1b;忽略 error、尺寸非法、纠错等级误用常量、中文兼容性、URL 编码未解码、Content-Type 未前置设置、HTTPS 混合内容及颜色自定义需手动像素操作。qrcode.Encode 返回的不是 PN…...

编程新知 2026/4/10 23:01:33

FUXA工业监控平台架构深度解析：基于Web的SCADA/HMI系统技术实现与性能优化

FUXA工业监控平台架构深度解析&#xff1a;基于Web的SCADA/HMI系统技术实现与性能优化 【免费下载链接】FUXA Web-based Process Visualization (SCADA/HMI/Dashboard) software 项目地址: https://gitcode.com/gh_mirrors/fu/FUXA FUXA是一款现代化的Web-based Process…...

编程新知 2026/4/10 22:47:23

用Python爬拼多多数据，我帮朋友省了3万块选品费（附完整代码和避坑指南）

用Python爬取拼多多商品数据的实战指南&#xff1a;从技术实现到商业决策 去年夏天&#xff0c;我的好友小林准备开一家网店卖手机配件。作为电商新手&#xff0c;他最头疼的就是选品——市场上同类商品太多&#xff0c;价格差异大&#xff0c;根本不知道从哪里入手。看着他每天…...

编程新知 2026/4/10 22:26:52

燃料电池热管理控制，接受定制，单循环，双循环定制，效率

代码逻辑分析 数据构建&#xff1a;由于没有原始数据&#xff0c;代码中通过分段函数模拟了图中的趋势&#xff1a; 0-600s&#xff1a;保持为 0。 600-700s&#xff1a;出现一个向下的尖峰&#xff08;约 -0.4&#xff09;&#xff0c;随后迅速反弹至 0.2。 700-1100s&#xf…...

编程新知 2026/4/10 21:58:27

2026年佛山GEO优化公司哪家好？推荐评测口碑对比知名七家排名

随着生成式AI全面渗透商业决策&#xff0c;企业获取客户的核心入口正从传统搜索转向豆包、DeepSeek等AI助手。中国互联网络信息中心发布的行业报告显示&#xff0c;生成式AI用户规模持续高速增长&#xff0c;这直接催生了生成引擎优化这一全新营销赛道。品牌能否在AI的答案中被…...

编程新知 2026/4/10 21:47:54

UniCloud前端网页托管+阿里云：如何绕过小程序审核，用H5快速迭代你的应用？

UniCloud阿里云混合开发实战&#xff1a;H5动态更新与小程序无缝整合方案 微信小程序审核周期长、更新受限是许多开发者面临的痛点。本文将介绍一种创新解决方案&#xff1a;通过UniCloud前端网页托管结合阿里云域名服务&#xff0c;构建可动态更新的H5应用&#xff0c;再借助小…...

编程新知 2026/4/10 21:10:06

AutoGen框架下Memory与RAG的深度整合：打造高效智能体记忆系统

1. AutoGen框架中的Memory机制解析 第一次接触AutoGen的Memory功能时&#xff0c;我就像发现了一个新大陆。想象一下&#xff0c;你家的智能音箱突然能记住你上次说"把空调调到25度"&#xff0c;下次直接说"跟上次一样"就能自动调节——这就是Memory的魔力…...

编程新知 2026/4/10 21:10:06

C#联合halcon开发框架源码。 拖拽式编程,无halcon基础也能上手，匹配，测量，条码识...

C#联合halcon开发框架源码。 拖拽式编程,无halcon基础也能上手&#xff0c;匹配&#xff0c;测量&#xff0c;条码识别&#xff0c;ocr,定位引导&#xff0c;对位等&#xff0c;支持plc通讯&#xff0c;集成主流相机sdk,系统集成. 最近在工业视觉项目里折腾Halcon的时候&#x…...

编程新知 2026/4/10 20:35:08

Venera漫画应用：开源漫画聚合阅读器的完整实战指南

Venera漫画应用&#xff1a;开源漫画聚合阅读器的完整实战指南 【免费下载链接】venera A comic app 项目地址: https://gitcode.com/gh_mirrors/ve/venera 在数字漫画阅读的广阔世界里&#xff0c;你是否曾为寻找一款既能阅读本地漫画、又能聚合全网资源的应用而烦恼&a…...

编程新知 2026/4/10 18:50:32