数据结构与算法第五套大题

1.图的最小生成树,各边权值之和:

在这里插入图片描述
E={(1,5),(5,2),(5,3),(3,4)},W=10

2.平均查找长度:

在这里插入图片描述
方法论: 直接将其变成一颗二叉树,然后计算每个节点的数学期望*比较次数之和/7
比如:
15为1/7,只需要比较一次(元素的比较次数直接看元素所在层数即可)
17为1/72
51为1/7
3

所以为17/7
在这里插入图片描述

3.线性探测法和链地址法解决哈希冲突:

在这里插入图片描述
1.线性探测法:
在这里插入图片描述
2.链地址法:
在这里插入图片描述

4.判断两个二叉树是否相同:

typedef struct node 
{datatype data; //数值struct node *lchild,*rchild; //左右子节点
} bitree;bool judgebitree(bitree *bt1,bitree *bt2)
{if (bt1==NULL && bt2==NULL) return true;else if(bt1==NULL||bt2==NULL||bt1->data!=bt2->data) return false; //左右子树一方为空||左右子树节点值不一致else return(judgebitree(bt1->lchild,bt2->lchild)&&judgebitree(bt1->rchild,bt2->rchild)); //递归两棵树的左右节点
}

5.两个有序单链表的合并排序算法

void mergelklist(lklist *ha,lklist *hb,lklist *&hc)
{lklist *s=hc=0;while(ha!=0 && hb!=0)if(ha->datadata){if(s==0) hc=s=ha; else {s->next=ha; s=ha;}ha=ha->next;}else {if(s==0) hc=s=hb; else {s->next=hb; s=hb;}hb=hb->next;}if(ha==0) s->next=hb; else s->next=ha;
}

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

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

相关文章

Java后端八股文之Redis

文章目录 1. Redis是什么?2. Redis为什么这么快?3. 为什么要使用缓存?4. Redis几种使用场景:5. Redis的Zset底层为什么要使用跳表而不是平衡树、红黑树或者B树?6.Redis持久化6.1 什么是RDB持久化6.1.1RDB创建快照会阻塞…

OGNL表达式

文章目录 一、简介二、快速入门三、详细使用3.1 基本数据类型3.2 对象类型3.3 List集合3.4 Set集合3.5 Map集合3.6 数组3.7 静态调用3.8 算术运算3.9 逻辑运算3.10 同时执行多个表达式3.11 位运算 Ognl使用总结 - 源链接在此 >> 一、简介 OGNL(Object-Graph…

华为OD机试2024年最新题库(Python、JAVA、C++合集)

我是一名软件开发培训机构老师,我的学生已经有上百人通过了华为OD机试,学生们每次考完试,会把题目拿出来一起交流分享。 重要:2023年11月份开始,考的都是OD统一考试(C卷),题库已经整…

python3:No module named ‘pandas‘

一、背景 电脑里下载了python3,vscode使用的是python 书接上条博文,在我设置了vscode的默认地址后,下载pandas运行还是找不到 这里看到我已经成功的安装了pandas-2.2.1 二、发现问题 在设置vscode默认的python环境中寻找pandas(…

入门了解使用huggingface实现ALBERT模型相关任务--文本分类相关任务

目录 引言 使用技巧 使用ALBERT进行文本分类 class transformers.AlbertForSequenceClassification 主要参数 主要方法 输入参数 返回值 使用示例 class transformers.TFAlbertForSequenceClassification 主要参数 特点和使用 输入格式支持 call方法参数 返回值…

Android Gradle 开发与应用 (六) : 创建buildSrc插件和使用命令行创建Gradle插件

1. 前言 前文中,我们介绍了在Android中,如何基于Gradle 8.2,创建Gradle插件。这篇文章,我们以buildSrc的方式来创建Gradle插件。此外,还介绍一种用Cmd命令行的方式,来创建独立的Gradle插件的方式。 1.1 本…

遍历与复制数组

(1)遍历数组 Arrays类调用public static String toString(int[]a)方法,可以得到参数指定的一维数组a的如下格式的字符串表示:a[0],a[1]~a[a.length-1] (2)复制数组 Arrays类调用public static double[]copyOf(double[]original,int newLen…

项目搭建常用镜像

Android项目 Gradle腾讯镜像: https://mirrors.cloud.tencent.com/gradle/****(如:gradle-6.9.3-bin.zip) 阿里云谷歌镜像: http://maven.aliyun.com/nexus/content/repositories/google 阿里云jcenter镜像 http://ma…

Sklearn交叉验证

scikit-learn提供了多种交叉验证的方法,主要包括以下几种类型: K折交叉验证(K-Fold Cross Validation): 这种方法将数据集分成K个大小相等的互斥子集。每次选择一个子集作为验证集,剩余的K-1个子集作为训练集。这个过…

Django中的ajax细节

原代码 <script>$(function () {// 根据id获取展示框var viewer $3Dmol.createViewer("gldiv");var pdbModel, sdfModel;var colorpdb 700080, colorsdf 000F00;// 这里两个src表示文件路径var sdf ../resources/sdf/99.sdf;var pdb ../resources/pdb/4i…

idea:忽略不要搜索unpackage文件夹

开发vue时搜索关键字&#xff0c;会搜索到编译后的文件&#xff0c;如unpackage。&#xff08;注意这个是idea工具&#xff0c;和Git忽略是有区别的&#xff09; File->Settings->Editor->File Types

c 语言中指针注意事项

看看下面两个 #include<iostream> using namespace std;int main() {int a 10;char p[6];*((int *)p) *(& a); // 正确写法*p *(&a); // 错误写法cout << *(int*)p; } 把原因写在评论区

由于 Positive Technologies 的专业知识,Moxa 消除了工业无线转换器中的一个漏洞。

我们的专家在 NPort W2150A 和 W2250A 转换器中发现了该漏洞 - 这些设备可将工业控制器、仪表和传感器连接到本地 Wi-Fi 网络。Moxa 已根据负责任的披露政策通知了该威胁&#xff0c;并发布了软件更新。 &#x1f977; 攻击者可以完全访问这些设备。 Positive Technologies 公…

关于学习时间

这篇文章我来说一下我对于我最近学习时间的一些思考。 早上和下午是我最为活跃和高效的时间段。 我能够专注地工作&#xff0c;不容易分心。 然而&#xff0c;到了晚上&#xff0c;我的状态开始下降&#xff0c;这是很正常的情况。 由于早上和下午的专注学习&#xff0c;我的大…

【FAQ】推送获取push token报错6003,如何排查?

一、问题现象 客户端调用getToken方法获取push token失败并报错&#xff0c;关键错误日志&#xff1a;com.huawei.hms.common. ApiException: 6003: certificate fingerprint error。 二、问题排查 6003错误码在“常见错误码”说明文档中有说明&#xff1a; 检查申请相关服务…

JSONObject在Android Main方法中无法实例化问题

目录 前言一、Main(非安卓环境)方法下运行二、安卓坏境下运行三、why? 前言 原生的json,即org.json.JSONObject; 在Android Studio中的Main方法里运行报错&#xff0c;但在安卓程序运行过程正常 一、Main(非安卓环境)方法下运行 static void test() {try {// 创建一个 JSON …

sqlite3 数据库的增删改查

数据库软件: 关系型数据库: Mysql Oracle SqlServer Sqlite 非关系型数据库&#xff1a; Redis NoSQL 1.数组、链表、文件、数据库 数组、链表: 内存存放数据的方式(代码运行结束、关机数据丢失) 文件、…

_locate_stream(Workbook): seen 报错处理

找到compdoc.py文件 注释428和429行 加pass 处理前报错如下&#xff1a; 处理后 无报错打印

Effective C++ 学习笔记 条款26 尽可能延后变量定义式的出现时间

只要你定义了一个变量而其类型带有一个构造函数或析构函数&#xff0c;那么当程序的控制流&#xff08;control flow&#xff09;到达这个变量定义式时&#xff0c;你便得承受构造成本&#xff1b;当这个变量离开其作用域时&#xff0c;你便得承受析构成本。即使这个变量最终并…

HTTPS网络请求失败WiFi请求成功

在xml的config文件中添加raw文件位置 raw文件是证书的pem文件去掉key文件 文件名称去掉多余的.cn