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

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

news 2025/9/28 8:11:16

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

备考资料导航

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

零门槛NAS搭建：WinNAS如何让普通电脑秒变私有云？

一、核心优势&#xff1a;专为Windows用户设计的极简NAS WinNAS由深圳耘想存储科技开发&#xff0c;是一款收费低廉但功能全面的Windows NAS工具&#xff0c;主打“无学习成本部署” 。与其他NAS软件相比&#xff0c;其优势在于&#xff1a; 无需硬件改造&#xff1a;将任意W…...

编程新知 2025/9/22 15:46:39

Vue记事本应用实现教程

文章目录 1. 项目介绍2. 开发环境准备3. 设计应用界面4. 创建Vue实例和数据模型5. 实现记事本功能5.1 添加新记事项5.2 删除记事项5.3 清空所有记事 6. 添加样式7. 功能扩展&#xff1a;显示创建时间8. 功能扩展&#xff1a;记事项搜索9. 完整代码10. Vue知识点解析10.1 数据绑…...

编程新知 2025/9/20 5:20:12

iOS 26 携众系统重磅更新，但“苹果智能”仍与国行无缘

美国西海岸的夏天&#xff0c;再次被苹果点燃。一年一度的全球开发者大会 WWDC25 如期而至&#xff0c;这不仅是开发者的盛宴&#xff0c;更是全球数亿苹果用户翘首以盼的科技春晚。今年&#xff0c;苹果依旧为我们带来了全家桶式的系统更新&#xff0c;包括 iOS 26、iPadOS 26…...

编程新知 2025/9/28 4:38:39

关于nvm与node.js

1 安装nvm 安装过程中手动修改 nvm的安装路径&#xff0c; 以及修改 通过nvm安装node后正在使用的node的存放目录【这句话可能难以理解&#xff0c;但接着往下看你就了然了】 2 修改nvm中settings.txt文件配置 nvm安装成功后&#xff0c;通常在该文件中会出现以下配置&…...

编程新知 2025/9/28 6:34:14

java调用dll出现unsatisfiedLinkError以及JNA和JNI的区别

UnsatisfiedLinkError 在对接硬件设备中&#xff0c;我们会遇到使用 java 调用 dll文件 的情况&#xff0c;此时大概率出现UnsatisfiedLinkError链接错误&#xff0c;原因可能有如下几种 类名错误包名错误方法名参数错误使用 JNI 协议调用&#xff0c;结果 dll 未实现 JNI 协…...

编程新知 2025/8/21 6:35:28

基于服务器使用 apt 安装、配置 Nginx

&#x1f9fe; 一、查看可安装的 Nginx 版本 首先&#xff0c;你可以运行以下命令查看可用版本&#xff1a; apt-cache madison nginx-core输出示例&#xff1a; nginx-core | 1.18.0-6ubuntu14.6 | http://archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages ng…...

编程新知 2025/8/26 18:00:13

抖音增长新引擎：品融电商，一站式全案代运营领跑者

抖音增长新引擎&#xff1a;品融电商&#xff0c;一站式全案代运营领跑者 在抖音这个日活超7亿的流量汪洋中&#xff0c;品牌如何破浪前行&#xff1f;自建团队成本高、效果难控&#xff1b;碎片化运营又难成合力——这正是许多企业面临的增长困局。品融电商以「抖音全案代运营…...

编程新知 2025/9/26 4:01:56

linux arm系统烧录

1、打开瑞芯微程序 2、按住linux arm 的 recover按键 插入电源 3、当瑞芯微检测到有设备 4、松开recover按键 5、选择升级固件 6、点击固件选择本地刷机的linux arm 镜像 7、点击升级 &#xff08;忘了有没有这步了 估计有&#xff09; 刷机程序 和 镜像 就不提供了。要刷的时…...

编程新知 2025/9/28 3:29:30

Python爬虫（一）：爬虫伪装

一、网站防爬机制概述 在当今互联网环境中&#xff0c;具有一定规模或盈利性质的网站几乎都实施了各种防爬措施。这些措施主要分为两大类&#xff1a; 身份验证机制&#xff1a;直接将未经授权的爬虫阻挡在外反爬技术体系&#xff1a;通过各种技术手段增加爬虫获取数据的难度…...

编程新知 2025/9/28 3:30:44

【Java_EE】Spring MVC

目录 Spring Web MVC ​编辑注解 RestController RequestMapping RequestParam RequestParam RequestBody PathVariable RequestPart 参数传递 注意事项 ​编辑参数重命名 RequestParam ​编辑​编辑传递集合 RequestParam 传递JSON数据 ​编辑RequestBody ​…...

编程新知 2025/9/28 3:32:27