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

news2025/12/1 16:17:21

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

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、 排序的 时间 和空间复杂度

在这里插入图片描述

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

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

相关文章

【第三章】软件设计师 之 数据库系统

【第三章】软件设计师 之 数据库系统

文章底部有个人公众号：热爱技术的小郑。主要分享开发知识、学习资料、毕业设计指导等。有兴趣的可以关注一下。为何分享？ 踩过的坑没必要让别人在再踩，自己复盘也能加深记忆。利己利人、所谓双赢。 1、数据库系统前言 2、三级模式 - 两级映射…
阅读更多...
爬虫项目（12）：正则、多线程抓取腾讯动漫，Flask展示数据

爬虫项目（12）：正则、多线程抓取腾讯动漫，Flask展示数据

文章目录 书籍推荐正则抓取腾讯动漫数据Flask展示数据 书籍推荐 如果你对Python网络爬虫感兴趣，强烈推荐你阅读《Python网络爬虫入门到实战》。这本书详细介绍了Python网络爬虫的基础知识和高级技巧，是每位爬虫开发者的必读之作。详细介绍见&#x1f44…
阅读更多...
Netty入门指南之NIO Selector写操作

Netty入门指南之NIO Selector写操作

作者简介：☕️大家好，我是Aomsir，一个爱折腾的开发者！ 个人主页：Aomsir_Spring5应用专栏,Netty应用专栏,RPC应用专栏-CSDN博客 当前专栏：Netty应用专栏_Aomsir的博客-CSDN博客 文章目录 参考文献前言操作演…
阅读更多...
transfomer模型——简介，代码实现，重要模块解读，源码，官方

transfomer模型——简介，代码实现，重要模块解读，源码，官方

一、什么是transfomer Transformer是一种基于注意力机制（attention mechanism）的神经网络架构，最初由Vaswani等人在论文《Attention Is All You Need》中提出。它在自然语言处理（NLP）领域取得了巨大成功，特…
阅读更多...
自定义Graph Component：1.1-JiebaTokenizer具体实现

自定义Graph Component：1.1-JiebaTokenizer具体实现

JiebaTokenizer类继承自Tokenizer类，而Tokenizer类又继承自GraphComponent类，GraphComponent类继承自ABC类（抽象基类）。本文使用《使用ResponseSelector实现校园招聘FAQ机器人》中的例子，主要详解介绍JiebaTokenizer类…
阅读更多...
JavaScript_动态表格_添加功能

JavaScript_动态表格_添加功能

1、动态表格_添加功能.html <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>动态表格_添加功能</title><style>table{border: 1px solid;margin: auto;width: 100%;}td,th{text-align: ce…
阅读更多...
Python:Unittest框架快速入门：用例、断言、夹具、套件、HTML报告、ddt数据驱动

Python:Unittest框架快速入门：用例、断言、夹具、套件、HTML报告、ddt数据驱动

快速看了套Unittest的入门教程 软件测试全套资料赠送_哔哩哔哩_bilibili软件测试全套资料赠送是快速入门unittest测试框架&#xff01;全实战详细教学&#xff0c;仅此一套&#xff01;的第1集视频&#xff0c;该合集共计11集&#xff0c;视频收藏或关注UP主&#xff0c;及时了…
阅读更多...
ElasticSearch学习和使用 (使用head软件可视化es数据)

ElasticSearch学习和使用 (使用head软件可视化es数据)

使用步骤 直接使用 Elasticsearch的安装和使用 下载Elasticsearch6.2.2的zip包&#xff0c;并解压到指定目录&#xff0c;下载地址&#xff1a;https://www.elastic.co/cn/downloads/past-releases/elasticsearch-6-2-2运行bin目录下的elasticsearch.bat启动Elasticsearch安…
阅读更多...
【Python】python读取，显示，保存图像的几种方法

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

一、PIL&#xff1a;Python Imaging Library&#xff08;pillow&#xff09; PIL读取图片不直接返回numpy对象&#xff0c;可以用numpy提供的函数np.array()进行转换&#xff0c;亦可用Image.fromarray()再从numpy对象转换为原来的Image对象&#xff0c;读取&#xff0c;显示&…
阅读更多...
Deepsort项目详解

Deepsort项目详解

一、目标追踪整体代码 代码目录如下图所示&#xff1a; 、 追踪相关代码&#xff1a; 检测相关代码和权重 调用 检测 和 追踪的代码&#xff1a; 首先代码分为三个部分&#xff1a; 目标追踪的相关代码和权重目标检测相关代码和权重&#xff0c;这里用的是yolov5.5目标检…
阅读更多...
c语言练习11周（6~10）

c语言练习11周（6~10）

输入任意字串&#xff0c;将串中除了首尾字符的其他字符升序排列显示&#xff0c;串中字符个数最多20个。 题干 输入任意字串&#xff0c;将串中除了首尾字符的其他字符升序排列显示&#xff0c;串中字符个数最多20个。输入样例gfedcba输出样例gbcdefa 选择排序 #include<s…
阅读更多...
java--JDBC学习

java--JDBC学习

文章目录 今日内容0 复习昨日1 JDBC概述2 JDBC开发步骤2.1 创建java项目2.2 导入mysql驱动包2.2.1 复制粘贴版本2.2.2 idea导入类库版本 2.3 JDBC编程 3 完成增删改3.1 插入3.2 更新3.3 删除 4 查询结果集ResultSet【重要】5 登录案例【重要】6 作业 今日内容 0 复习昨日 1 JDB…
阅读更多...
数据结构：树的存储结构（孩子兄弟表示法，树和森林的遍历）

数据结构：树的存储结构（孩子兄弟表示法，树和森林的遍历）

目录 1.树的存储结构1.双亲表示法&#xff08;顺序存储&#xff09;1.优缺点 2.孩子表示法&#xff08;顺序链式存储&#xff09;3.孩子兄弟表示法&#xff08;链式存储&#xff09;4.森林与二叉树的转换 2.树的遍历1.先根遍历2.后根遍历3.层序遍历 3.森林的遍历1.先序遍历2.中…
阅读更多...
汉明距离(Java)

汉明距离(Java)

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y&#xff0c;计算并返回它们之间的汉明距离。 方法1:使用内置函数 class Solution {public int hammingDistance(int x, int y) {return Integer.bitCount(x ^ y);} }方法2:移位实…
阅读更多...
Flutter：改变手机状态栏颜色，与appBar状态颜色抱持一致

Flutter：改变手机状态栏颜色，与appBar状态颜色抱持一致

前言 最近在搞app的开发&#xff0c;本来没怎么注意appBar与手机状态栏颜色的问题。但是朋友一说才注意到这两种的颜色是不一样的。 我的app 京东 qq音乐 这样一对比发现是有的丑啊&#xff0c;那么如何实现呢&#xff1f; 实现 怎么说呢&#xff0c;真不会。百度到的一些是…
阅读更多...
java的类和继承构造

java的类和继承构造

一些小技巧 类和对象 什么是类&#xff0c;对象&#xff0c;方法&#xff1f; 在下面的 Java 代码中&#xff0c;定义了一个名为 Person 的类&#xff0c;并提供了构造方法来初始化对象的属性。类中定义了 eat、sleep 和 work 三个方法&#xff0c;用于表示人的行为。在 main 方…
阅读更多...
ValueError: ‘x‘ and ‘y‘ must have the same size

ValueError: ‘x‘ and ‘y‘ must have the same size

ValueError: ‘x’ and ‘y’ must have the same size 问题描述 出错代码 axes[0].errorbar(dates_of_observation, observed_lai, yerrstd_lai, fmt"o")X是观测的日期&#xff0c;16天&#xff0c;而且数据也是对应的16个&#xff0c;为什么不对应呢&#xff1f;…
阅读更多...
python工具CISCO ASA设备任意文件读取

python工具CISCO ASA设备任意文件读取

​python漏洞利用 构造payload&#xff1a; /CSCOT/translation-table?typemst&textdomain/%2bCSCOE%2b/portal_inc.lua&default-language&lang../漏洞证明&#xff1a; 文笔生疏&#xff0c;措辞浅薄&#xff0c;望各位大佬不吝赐教&#xff0c;万分感谢。 免…
阅读更多...
git的分支及标签使用及情景演示

git的分支及标签使用及情景演示

目录 一. 环境讲述 二.分支 1.1 命令 1.2情景演练 三、标签 3.1 命令 3.2 情景演示 ​编辑 一. 环境讲述 当软件从开发到正式环境部署的过程中&#xff0c;不同环境的作用如下&#xff1a; 开发环境&#xff1a;用于开发人员进行软件开发、测试和调试。在这个环境中…
阅读更多...
git push origin masterEverything up-to-date

git push origin masterEverything up-to-date

按住这个看一下很简单的问题&#xff0c;我在网上看了很多就是没找到能用的&#xff0c;最后找到了这个看起来写的很简单的一个文章&#xff0c;但他写的真的有用。 出现的问题 解决步骤
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023