数据结构和算法基础(二)

树和二叉树——树的基本概念

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

树和二叉树——树转二叉树

在这里插入图片描述

树和二叉树——查找二叉树(二叉排序树)

在这里插入图片描述

树和二叉树——构造霍夫曼树(最优)

在这里插入图片描述

树和二叉树——线索二叉树

在这里插入图片描述

树和二叉树——平衡二叉树

在这里插入图片描述

图——基本概念

1、有向图
2、无向图
3、完全图:在无向图中,若每对顶点之间都有一条边相连,则称该图为完全图。在有向图中,若每对顶点之间都有二条有向边相互连接,则称该图为完全图。
4、度,入度与出度
在这里插入图片描述

图——存储结构(邻接矩阵)

用一个n阶方阵R来存放图中各结点的关联信息,其矩阵元素Rij定义为:
在这里插入图片描述

图——存储结构(邻接表)

在这里插入图片描述

图——图的遍历

在这里插入图片描述

图——拓扑排序

我们把用有向边表示活动之间开始的先后关系。这种有向图称为用顶点表示活动网络,简称AOV网络。
在这里插入图片描述

图——最小生成树(普利姆算法)

在这里插入图片描述

图——最小生成树(克鲁斯卡尔算法)

在这里插入图片描述

查找

查找——在数据集合中寻找满足某种条件的数据元素的过程称为查找。

查找表(查找结构)——用于查找的数据集合称为查找表,它由同一类型的数据元素(或记录)组成。

关键字——数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该是唯一的。

查找长度—一在查找运算中,需要对比关键字的次数称为查找长度。平均查找长度(ASL,Average Search Length)—所有查找过程中进行关键字的比较次数的平均值。

在这里插入图片描述

查找——顺序查找

在这里插入图片描述

查找——折半查找

折半查找,又称“二分查找”,仅适用于有序的顺序表。
在这里插入图片描述
在这里插入图片描述

查找——分块查找

在这里插入图片描述

查找——哈希表(散列表)

散列表(Hash Table),又称哈希表。是一种数据结构,特点是:数据元素的关键字与其存储地址直接相关。
在这里插入图片描述

排序

在这里插入图片描述

排序——直接插入排序

算法思想:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成。
在这里插入图片描述

排序——希尔排序

算法思想:先将待排序表分割成若干形如L[i,i+d,i+2d….i+ kd]的“特殊”子表,对各个子表分别进行直接插入排序。缩小增量d,重复上述过程,直到d=1为止。

在这里插入图片描述

排序——冒泡排序

算法思想:从后往前(或从前往后)两两比较相邻元素的值,若为逆序(即A[i-1]>A[i]),则交换它们,直到序列比较完。称这样过程为“一趟”冒泡排序。
在这里插入图片描述

排序——快速排序

在这里插入图片描述

排序——简单选择排序

算法思想:每一趟在待排序元素中选取关键字最小的元素加入有序子序列。
在这里插入图片描述

排序——堆排序

在这里插入图片描述

在这里插入图片描述

排序——基数排序

在这里插入图片描述

排序——评价指标

在这里插入图片描述

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

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

相关文章

BGP路由优化

一,拓扑 二,要求 用preva1策略确保R4通过R2到达192.168.10.0/24 ,用AS Path策略,确保R4通过R3到达192.168.11.0/24 置MED策略,确保R4通过R3到达192.168.12.0/24 .用Local Preference策略,确保R1通过R2到达1…

FTP介绍

FTP 1、FTP—文件传输协议 文件传输协议(File Transfer Protocol,FTP)是用于在网络上进行文件传输的一套标准协议,它工作在 OSI 模型的第七层, TCP 模型的第四层, 即应用层, 使用 TCP 传输&…

PCB设计——返回路径

回流基本概念 从电路理论上看,信号是由电流传播的,明确的说是电子的运动,电子流的特性之一就是电子从不在任何地方停留,无论电流流到哪里,必然要回来,因此电流总是在环路中流动,从源到负载然后从…

[手游] 正义对决3

《正义对决3联机版》是一款多人联机的竞技射击游戏,玩家将扮演警方和强盗两个不同的势力,展开一场在庞大都市中的正义之战。强盗一方将在城市内抢劫各处并藏匿,而警方则必须将所有罪犯绳之以法。游戏中,玩家可自由购买众多武器装备…

构建数字未来:探索Web3在物联网中的新视角

引言 随着Web3时代的来临,物联网技术正迎来一场新的变革。在这个数字化时代,Web3所带来的技术创新将为物联网的发展开辟新的视角。本文将深入探讨Web3在物联网领域的应用,揭示其在构建数字未来中的重要性和影响。 Web3与物联网的融合 区块链…

Python设计模式之适配器模式

目录 一、适配器模式 适配器模式的组成部分 适配器模式的种类 应用场景 实现步骤 二、测试例子 一、适配器模式 适配器模式(Adapter Pattern)是一种结构型设计模式,它通过将一个现有接口转换为另一个期望的接口来让不兼容的接口能够合作…

生产物流智能优化系统

对生产调度、物流调度【车辆路径问题、配送中心拣选问题】智能优化算法研究形成系统性程序,逐步开发设计一个智能优化系统【包括:问题说明、实验界面、算法结构和算法程序应用说明】, 当前完成TSP和集送车辆路径的算法程序,程序效…

华为芯片与系统详细梳理--Kirin麒麟 Ascend昇腾 Kunpeng鲲鹏 HarmonyOS鸿蒙 Euler欧拉

华为芯片与系统详细梳理--Kirin麒麟 & Ascend昇腾 & Kunpeng鲲鹏 & HarmonyOS鸿蒙 & Euler欧拉 1 概述2 芯片2.1 整体描述麒麟芯片(To C)【面向智能终端】昇腾芯片【面向AI计算】鲲鹏芯片【面向通用计算】 2.2 细分系列麒麟芯片&#xf…

C#【进阶】迭代器

迭代器 文章目录 1、迭代器概念2、标准迭代器的实现方法3、用yield return 语法糖实现迭代器4、用yield return 语法糖为泛型类实现迭代器 1、迭代器概念 迭代器(iterator) 又称光标(cursor) 是程序设计的软件设计模式 迭代器提供…

【网络技术】【Kali Linux】Wireshark嗅探(十二)NBNS协议报文捕获及分析

往期 Kali Linux 上的 Wireshark 嗅探实验见博客: 【网络技术】【Kali Linux】Wireshark嗅探(一)ping 和 ICMP 【网络技术】【Kali Linux】Wireshark嗅探(二)TCP 协议 【网络技术】【Kali Linux】Wireshark嗅探&…

加入MongoDB AI创新者计划,携手MongoDB共同开创AI新纪元

加入MongoDB AI创新者计划! MongoDB对AI创新和初创企业的支持既全面又广泛!无论您是领先的AI初创企业还是刚刚起步,MongoDB Atlas都是支持您愿景的最佳平台。 AI 初创者计划The AI Startup Track AI初创者计划为早期初创企业提供专属福利&…

hcia datacom学习(10):交换机基础

1.二层交换机工作原理 1.1交换机的5种行为 查看mac地址表的命令为 dis mac-address *一个MAC只能关联在一个接口上,一个接口上可以学习多个MAC *mac地址漂移:mac表中,mac地址的出接口从一个端口变为另一个端口的现象。 造成mac漂移的原因…

【C++提高编程-03】----C++之STL常用容器基础实战

🎩 欢迎来到技术探索的奇幻世界👨‍💻 📜 个人主页:一伦明悦-CSDN博客 ✍🏻 作者简介: C软件开发、Python机器学习爱好者 🗣️ 互动与支持:💬评论 &…

移动云——让每个人都能享受云技术的魅力

一、引言 云技术的起源可以追溯到20世纪60年代和70年代,随着科技的发展,现在早就和所有人息息相关。在云技术的浪潮中,有这么一家厂商通过自己的努力,深耕云计算市场,不仅有各种各样的产品为开发者提供服务&#xff0…

git push后一直卡在在Writing objects:问题

git push后一直卡在Writing objects: 解决:设置 git config --global http.postBuffer 5242880000在执行git push。 一般设置后就可以成功了,后面不用看。 2. 我这里结果又报错: fatal: protocol error: bad line length 8192 MiB | 107.46 …

人工智能应用-实验8-用生成对抗网络生成数字图像

文章目录 🧡🧡实验内容🧡🧡🧡🧡代码🧡🧡🧡🧡分析结果🧡🧡🧡🧡实验总结🧡🧡 &#x1f9…

嵌入式实时操作系统笔记2:UCOS基础知识_UC/OS-III移植(STM32F4)_编写简单的UC/OS-III任务例程(失败.....)

今日学习嵌入式实时操作系统RTOS:UC/OS-III实时操作系统 本文只是个人学习笔记备忘用,附图、描述等 部分都是对网上资料的整合...... 文章主要研究如何将UC/OS-III 移植到 STM32 F407VET6上,提供测试工程下载 (2024.5.21 文章未…

Java web应用性能分析之【高并发之缓存-多级缓存】

说到缓存,作为java开发第一时间想到的是不是上图所示的Redis,又或者是Guava Cache、Caffeine、EhCache这些;Redis作为分布式缓存、其他的可以作为本地缓存。但是作为一名资深开发人员,着眼的层面应该再提升一个级别,从…

Prometheus监控平台配置--监控mysql

上一篇中讲述了怎么安装Prometheus,然后对服务器集群资源信息进行监控并通过grafana展示监控信息,在这一篇中我们只讲和mysql相关的监控,关于prometheus的监控原理以及安装可以看下上一篇。 1.上传 通过rz命令将安装包上传到任意目录&#xf…

翻译AnyDoor: Zero-shot Object-level Image Customization

摘要 本研究介绍了AnyDoor,这是一款基于扩散模型的图像生成器,能够在用户指定的位置,以期望的形状将目标对象传送到新场景中。与为每个对象调整参数不同,我们的模型仅需训练一次,就能在推理阶段轻松地泛化到多样化的对…