软考 软件设计师数据结构二笔记

news2024/11/30 20:50:19

查找基本概念

在这里插入图片描述
在这里插入图片描述

顺序查找

在这里插入图片描述

折半查找(二分查找顺序存储 )

在这里插入图片描述

查找一个数据先给他折中,看看要查找的是不是大于中间值如果大于前面的就不用查找了
在这里插入图片描述

l和r指向对应下标
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

二分查找补充

在这里插入图片描述
在这里插入图片描述
上图描述如何构造这般查找判定树,一般都是下取整
在这里插入图片描述

二分查找最多次数公式红圈里的,平均查找长度
在这里插入图片描述


在这里插入图片描述

在这里插入图片描述

哈希表定义

在这里插入图片描述

哈希函数构造与处理冲突

在这里插入图片描述

质数只能被1和它本身整除

在这里插入图片描述
以上情况冲突了
在这里插入图片描述
在这里插入图片描述


在这里插入图片描述


在这里插入图片描述

处理冲突拓展和装填因子

在这里插入图片描述
在这里插入图片描述
有相同的直接这样链起来
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

因为是模13所以结果只能是0到12

小顶堆大顶堆

在这里插入图片描述
在这里插入图片描述

建立大顶堆和小顶堆

在这里插入图片描述

**最后的节点不用管从最下开始 **
在这里插入图片描述
在这里插入图片描述

排序基本概念

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

图片里有错误 快速排序平均时间复杂度位o(log2n),空间复杂度位o(n)

直接插入排序

在这里插入图片描述

在这里插入图片描述


在这里插入图片描述
**归为就是每进行一次排序能不能确定他的最终位置 **
在这里插入图片描述

基本有序完全有序就是直接插入排序时间复杂度最好

希尔排序

在这里插入图片描述

直接插入,希尔,计数排序动画演示

序列中只有1到9适合计数排序

https://www.bilibili.com/video/BV1UP4y1A79a/?p=36&spm_id_from=pageDriver&vd_source=6092f2dd634d869c97e5d08dde6f3844

在这里插入图片描述
第一个是有序序列跟第一个比

基本有序序列用直接插入排序
在这里插入图片描述

简单选择排序(不稳定可归为)

在这里插入图片描述

假设第一个为最小的,从当前位置下一个位置找有没有比最小的还要小,找到1再看看有没有其他的比1小如果没有直接交换位置

堆排序(可归位)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

冒泡排序

在这里插入图片描述

从第一个元素开始每次比较第一个和第二个元素如果1大于2就交换
在这里插入图片描述


在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
**稳定可归位 **

在这里插入图片描述
前面几个排序记相应概念即可

快速排序(重点)(可归位不稳定基于分治)

在这里插入图片描述
在这里插入图片描述
把4的值给第一个
在这里插入图片描述
找到大于p的值让a【j】=a【i】下图
**
在这里插入图片描述
然后划分左右区间
在这里插入图片描述
p是保存首元素的值

在这里插入图片描述

从后往前找小于p的(j找),ai=aj,然后从前往后找大于p的,找到了让aj=ai。。。。接下来重复第一步。直到i=j 最后变成如上图 分成两个
在这里插入图片描述
在这里插入图片描述
基本有序对直接插入排序是最好情况,对快速排序是最坏

在这里插入图片描述

排除c是因为c是基本有序的b也是只不过是逆序

在这里插入图片描述
在这里插入图片描述
从后往前找小于从前往后找大于

在这里插入图片描述

哪个更乱哪个效率高,D的右半部分是有序的,所以排除D

归并排序

在这里插入图片描述
在这里插入图片描述

划分至生一个元素一组
稳定但不能归位
在这里插入图片描述

在这里插入图片描述
分治法的意思是把大问题划分为小问题分而治之
在这里插入图片描述

在这里插入图片描述

插入排序就是跟第一个排序
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
上面4个比较6次因为只要有一个小于等于后一个这个就可跳过比较下一个
在这里插入图片描述
在这里插入图片描述

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

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

相关文章

PDF怎么转Word?简单几步轻松操作

PDF格式是目前最为流行的电子文档格式之一。但是,当我们需要编辑或修改PDF文件时,通常需要将其转换为Word文档格式。在本文中,我们将介绍如何将PDF文件转换为Word文档,并且列举PDF和Word文档操作上的差异。 PDF转Word文档操作方法…

19 树表的查找

文章目录 二叉排序树(BST)查找操作二叉排序树的存储结构查找实现查找算法分析二叉排序树的平均查找长度 插入操作删除操作代码实现 平衡二叉树(AVL)插入&旋转操作插入操作四种旋转情况代码实现 删除操作查找操作 介绍 树表查找是一种在树形数据结构中…

非法捕捞识别预警系统 yolov7

非法捕捞识别预警系统通过yolov7网络模型AI视频分析技术,非法捕捞识别预警系统模型算法能够对河道湖泊画面场景中出现的非法捕捞行为进行7*24小时不间断智能检测识别实时告警通知相关人员及时处理。Yolo算法采用一个单独的CNN模型实现end-to-end的目标检测&#xff…

应用网关Nginx+Https证书+内网穿透+图片切割水印+网关登录

一、开源项目简介 Apiumc Gateway 它一个工具等于 Nginx Https证书 内网穿透 图片切割水印 网关登录 Apiumc Gateway 是高性能的Web网关,它从底层Socket原始通信层开始,采用多线程、多任务模式从新构建Web服务,充分发挥当下多核的CPU的…

当代年轻人搞副业有多野?工资6000,兼职1W...

凌晨12:00,我被同做新媒体的闺蜜小冉震了出来。 这是投稿出去,第10086次没有回声。 那种无力感掐着我的脖子,感觉整个人要窒息了。 写稿,真的好难,我好想放弃。 可是,每月被花呗、信用卡、房租支配的恐惧却…

C++【模板进阶】

✨个人主页: 北 海 🎉所属专栏: C修行之路 🎃操作环境: Visual Studio 2019 版本 16.11.17 文章目录 🌇前言🏙️正文1、非类型模板参数1.1、使用方法1.2、类型要求1.3、实际例子:arr…

详解:三子棋以及N子棋的实现

三子棋以及N子棋的实现 初始化棋盘打印棋盘玩家下棋电脑下棋判断输赢主函数的实现(test.c)game.c的实现game.h的实现 铁汁们~今天给大家分享一篇三子棋以及N子棋的实现,来吧,开造⛳️ 实现流程: 1.游戏不退出,继续玩下一把&#x…

ML之FE:基于波士顿房价数据集利用LightGBM算法进行模型预测然后通过3σ原则法(计算残差标准差)寻找测试集中的异常值/异常样本

ML之FE:基于波士顿房价数据集利用LightGBM算法进行模型预测然后通过3σ原则法(计算残差标准差)寻找测试集中的异常值/异常样本 目录 基于波士顿房价数据集利用LiR和LightGBM算法进行模型预测然后通过3σ原则法(计算残差标准差)寻找测试集中的异常值 # 1、定义数据…

软件架构复习笔记(张友生教材版本)

考纲(张友生版本软件架构 考试题型: 10*3单选 5*3简答题 5*3设计图(含画图) 10*2 论述题 10*2综合题 复习以课件为主,书为辅 第一章 (软件危机) ? ? 构造模型与实现 掌握软件结构体系核心模型 第二章 软件体…

K8s之Pod最小调度单元详解

文章目录 一、Pod概念1、Pod是什么?2、Pod网络共享实现方式3、Pod存储共享方式4、创建Pod整体流程 二、使用YAML文件定义Pod资源1、Pod资源清单YAML文件书写技巧1. YAML语法格式:2. 配置Linux tab缩进两个空格3. 使用kubectl explain帮助命令 2、创建Pod…

ChatGPT客服系统产品-利用chatgpt训练企业知识开发个性化客服系统

打造最前沿的AI智能客服系统,基于自有数据语料,充分运用ChatGPT的大模型自然语言生成能力,定制化客服系统为企业提供自主性的客服服务能力。 ChatGPT如何革新智能客服? 根据当前ChatGPT的使用情况,我们发现未来中短期内…

基于 DDR3 的串口传图帧缓存系统设计实现(fifo2mig_axi )

文章目录 前言一、接口转换模块设计二、fifo2mig_axi 模块二、接口转换模块仿真四、fifo2mig_axi_tb五、仿真展示 前言 结合串口接收模块和 tft 显示屏控制模块,设计一个基于 DDR3 的串口传图帧缓存系统。 提示:以下是本篇文章正文内容,下面…

次世代烘焙 法线贴图 相关知识

一般将低模 高模的法线贴图实现大量细节模型画面的游戏称为次时代游戏。 次世代常用软件 低模:Maya、3Dmax、Topogun 。 中模:Maya、3Dmax 。 高模:Maya、3Dmax、Zbrush。 UV:Maya、Zbrush、Unfold3D、Uvlayout 。 烘焙&#x…

【观察】华为重构分销伙伴体系,坚持“长期主义”做大分销市场

毫无疑问,随着数字化转型的加速,当前不同类型、不同规模的企业,在面临数字化转型时呈现出了不同的困境和特征,同时对合作伙伴也提出了更高的要求,因此唯有通过“精耕细作”的方式才能更好地加速企业数字化转型的步伐。…

AdaSparse: 自适应稀疏网络的多场景CTR预估建模

▐ 摘要 CTR(Click-through rate)预估一直是推荐/广告领域重要技术之一。近年来,通过统一模型来服务多个场景的预估建模已被证明是一种有效的手段。当前多场景预估技术面临的挑战主要来自两方面:1)跨场景泛化能力:尤其对稀疏场景&…

【分布式锁】Redisson分布式锁的使用(推荐使用)

文章目录 前言一、常见分布式锁方案对比二、分布式锁需满足四个条件三、什么是Redisson?官网和官方文档Redisson使用 四、Redisson 分布式重入锁用法Redisson 支持单点模式、主从模式、哨兵模式、集群模式自己先思考下,如果要手写一个分布式锁组件,怎么做&#xff…

深入理解Java虚拟机:JVM高级特性与最佳实践-总结-1

深入理解Java虚拟机:JVM高级特性与最佳实践-总结-1 Java内存区域与内存溢出异常运行时数据区域程序计数器Java虚拟机栈本地方法栈Java堆方法区 OutOfMemoryError异常Java堆溢出 垃圾收集器与内存分配策略对象是否可以被回收引用计数算法可达性分析算法 Java内存区域…

力库华为机试题练习

1、两数之和 arg [2, 3, 6, 5] target 4 for i in range(len(arg)): other target - arg[i] if other in arg[i1:]: print(i, arg[i1:].index(other)i1) else: print(“输入目标数在该列表中不存在”) 2、回文数 方法一: class Solution: def isPalindrome(sel…

抖音小程序怎么压缩图片?教你使用抖音图片压缩助手

图片压缩是将原始图像的数据量进行减少,从而使其文件大小更小,但尽量保持原有图像质量的一种技术。通过对图片进行压缩,可以降低图片在传输过程中所需的带宽和存储空间,提高网站或应用程序的加载速度和响应速度。 此外&#xff0…

亚马逊云科技将帮助GoPlus Security,助力行业健康发展

Gartner 2022年7月发布的技术成熟度曲线分析报告显示,目前Web3技术已经历了第一波创新高峰期,正在从“创新启动阶段”向“创新泡沫阶段”过渡,技术体系逐步成型,市场热度较高,创业投资活跃。高速增长的背后&#xff0c…