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

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

news 2025/11/19 13:32:33

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

备考资料导航

软考好处：软考的好处 拥有软考证书的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

挑战杯推荐项目

“人工智能”创意赛 - 智能艺术创作助手&#xff1a;借助大模型技术&#xff0c;开发能根据用户输入的主题、风格等要求&#xff0c;生成绘画、音乐、文学作品等多种形式艺术创作灵感或初稿的应用&#xff0c;帮助艺术家和创意爱好者激发创意、提高创作效率。 ​ - 个性化梦境…...

编程新知 2025/11/6 5:46:16

VB.net复制Ntag213卡写入UID

本示例使用的发卡器&#xff1a;https://item.taobao.com/item.htm?ftt&id615391857885 一、读取旧Ntag卡的UID和数据 Private Sub Button15_Click(sender As Object, e As EventArgs) Handles Button15.Click轻松读卡技术支持:网站:Dim i, j As IntegerDim cardidhex, …...

编程新知 2025/11/15 22:36:38

vscode（仍待补充）

写于2025 6.9 主包将加入vscode这个更权威的圈子 vscode的基本使用 侧边栏 vscode还能连接ssh&#xff1f; debug时使用的launch文件 1.task.json {"tasks": [{"type": "cppbuild","label": "C/C: gcc.exe 生成活动文件"…...

编程新知 2025/11/17 0:37:27

前端导出带有合并单元格的列表

// 导出async function exportExcel(fileName "共识调整.xlsx") {// 所有数据const exportData await getAllMainData();// 表头内容let fitstTitleList [];const secondTitleList [];allColumns.value.forEach(column > {if (!column.children) {fitstTitleL…...

编程新知 2025/11/17 1:27:01

2021-03-15 iview一些问题

1.iview 在使用tree组件时&#xff0c;发现没有set类的方法&#xff0c;只有get&#xff0c;那么要改变tree值&#xff0c;只能遍历treeData&#xff0c;递归修改treeData的checked&#xff0c;发现无法更改&#xff0c;原因在于check模式下&#xff0c;子元素的勾选状态跟父节…...

编程新知 2025/11/17 1:24:41

鸿蒙中用HarmonyOS SDK应用服务 HarmonyOS5开发一个生活电费的缴纳和查询小程序

一、项目初始化与配置 1. 创建项目 ohpm init harmony/utility-payment-app 2. 配置权限 // module.json5 {"requestPermissions": [{"name": "ohos.permission.INTERNET"},{"name": "ohos.permission.GET_NETWORK_INFO"…...

编程新知 2025/9/30 12:05:28

k8s业务程序联调工具-KtConnect

概述 原理 工具作用是建立了一个从本地到集群的单向VPN&#xff0c;根据VPN原理&#xff0c;打通两个内网必然需要借助一个公共中继节点&#xff0c;ktconnect工具巧妙的利用k8s原生的portforward能力&#xff0c;简化了建立连接的过程&#xff0c;apiserver间接起到了中继节…...

编程新知 2025/11/16 22:37:34

大数据学习（132）-HIve数据分析

​​​​&#x1f34b;&#x1f34b;大数据学习&#x1f34b;&#x1f34b; &#x1f525;系列专栏&#xff1a; &#x1f451;哲学语录: 用力所能及&#xff0c;改变世界。 &#x1f496;如果觉得博主的文章还不错的话&#xff0c;请点赞&#x1f44d;收藏⭐️留言&#x1f4…...

编程新知 2025/10/7 8:52:21

C++：多态机制详解

目录 一. 多态的概念 1.静态多态&#xff08;编译时多态&#xff09; 二.动态多态的定义及实现 1.多态的构成条件 2.虚函数 3.虚函数的重写/覆盖 4.虚函数重写的一些其他问题 1&#xff09;.协变 2&#xff09;.析构函数的重写 5.override 和 final关键字 1&#…...

编程新知 2025/11/17 7:37:29

多模态图像修复系统：基于深度学习的图片修复实现

多模态图像修复系统：基于深度学习的图片修复实现 1. 系统概述 本系统使用多模态大模型（Stable Diffusion Inpainting）实现图像修复功能，结合文本描述和图片输入，对指定区域进行内容修复。系统包含完整的数据处理、模型训练、推理部署流程。 import torch import numpy …...

编程新知 2025/9/9 21:28:16