设二叉排序树的二叉链表存储结构的类型定义如下:typedefstructnode{intdata;//用整数表示一个结点的名structnode*LChild,*RChild;//左右指针域}BSTNode,*BSTree;设计算法并编写程序求解以下几个问题。
8121410731562415119131613(1)键盘输入一个元素序列创建一棵二叉排序树,输出该二叉排序树的中序遍历序列;
例如,若输入45,24,55,12,37,53,60,23,40,70则创建的二叉排序树为:输出结果为:12232437404553556070(2)在(1)中所得的二叉排序树中插入一个值为58的结点,再输出它的中序遍历序列,输出结果为:1223243740455355586070(3)在(1)中所得的二叉排序树中删除值为45的结点,再输出它的中序遍历序列,输出结果为:12232437405355586070(4)利用(1)中所得的二叉排序树的所有叶子结点构造一个带头结点的单链表L。
要求不能破坏这棵二叉排序树。
所得的单链表L如下。
输出该链表各结点的值,输出结果为:23405370(5)设计算法将(1)中所得的二叉排序树的左右子树进行交换,由于二叉树是一种递归定义,所以子树的左右两棵子树也要相交换,依此类推。
最后输出所得到的二叉树的中序遍历序列。
例如,经过上述操作后,(1)中所得的二叉排序树变为如下形式。
输出该二叉树的中序序列,结果为:70605553454037242312(6)设计算法统计并输出(1)中所得的二叉排序树中只有一个孩子结点的结点个数。
输出结果为:3(7)在(1)中所得的二叉排序树中,设计算法并编写程序输出结点40的所有祖先结点。
输出结果为:452437
2024/8/12 15:36:41 39KB 数据结构 C C++
1
这本被誉为射频集成电路设计的指南书全面深入地介绍了设计千兆赫兹(GHz)CMOS射频集成电路的细节。
本书首先简要介绍了无线电发展史和无线系统原理;
在回顾集成电路元件特性、MOS器件物理和模型、RLC串并联和其他振荡网络以及分布式系统特点的基础上,介绍了史密斯圆图、S参数和带宽估计技术;
着重说明了现代高频宽带放大器的设计方法,详细讨论了关键的射频电路模块,包括低噪声放大器(LNA)、基准电压源、混频器、射频功率放大器、振荡器和频率综合器。
对于射频集成电路中存在的各类噪声及噪声特性(包括振荡电路中的相位噪声)进行了深入的探讨。
本书最后考察了收发器的总体结构并展望了射频电路未来发展的前景。
2024/8/12 5:42:20 24.44MB 射频入门书籍
1
有书签的近期,由FrankHutter,LarsKotthoff,JoaquinVanschoren撰写的《AUTOML:方法,系统,挑战》“AUTOML:METHODS,SYSTEMS,CHALLENGES(NEWBOOK)”221页的草稿版本已经放出,详细讲解了所有AutoML系统背后的基础知识,以及对当前AutoML系统进行了深入描述,Auto-WEKA、Hyperopt-Sklearn、Auto-sklearn等,最后介绍了AutoML的挑战。
作者当前正在完成这本新书的编辑工作,它将由NIPS2018出版发行。
2024/8/10 19:13:29 9.53MB automl ml 机器学习
1
一、需求分析给出n个学生的m门考试的成绩表,每个学生的信息由学号、姓名、性别以及各科成绩组成。
对学生的考试成绩进行有关统计:按总数高低次序,打印出名次表,分数相同的为同一名次;
按名次打印出每个学生的学号、姓名、总分以及各科成绩,并打印统计表。
二、概要设计程序要有的功能:1.输入记录2.用指定格式显示全部记录3.根据姓名查找记录4.根据姓名删除记录5.保存记录到文件6.按序号显示记录7.按姓名由小到大的顺序排序程序运行当中,通过选择对应的功能序号来实现所需功能。
对输入的数据要有事先的分析,如果用户输入的数据与实际不相符如输入成绩的数值为负,则程序应输出相应的提示:“您输入的数据有误,请核实!”。
再者就是,当再输入完相应的数据后,程序作出相应的提示,询问用户是否要保存数据。
在排列学生成绩时候,如果出现成绩相同的情况,程序自动作出处理。
最后,在程序可以正确运行的基础上,再增加一些功能,如在排列的时候,自动输出最高分与最低分。
与及格成绩作比较,输出及格人数等相关信息。
2024/8/10 13:19:01 166KB C语言 课程设计 实习报告
1
mnist手写数字png-label测试和训练数据集;
将ubyte文件转存为png将label存入txt。
压缩包内有train和test两个文件夹。
里面的内容是手写数字的图片和最后有一个label的txt。
方便用matlab等做算法的人
2024/8/10 10:09:50 28.03MB machine lear pattern reco
1
ADI(交替方向隐格式)求解二维抛物方程(含matlab程序)其中包括了ADI算法的解析步骤和计算例子,最后附上MATLAB程序以供参考
2024/8/9 14:25:26 524KB ADI
1
研究了一个无损测量原子质心动量的精确可解模型,详细分析了无损测量的条件及无损测量的动力学过程。
文中分析表明,绝热极限是实现此类模型无损测量的必要条件。
最后针对此模型讨论了量子无损测量与表象之间的关系。
2024/8/8 14:07:58 1.07MB 量子无损 原子质心 绝热近似
1
利用ext3grep恢复文件时并不依赖特定文本格式。
首先ext3grep通过文件系统的rootinode(根目录的inode一般为2)来获取当前文件系统下所有文件的信息,包括存在的和已经删除的文件,这些信息包括文件名和inode。
然后利用inode信息结合日志去查询该inode所在的block位置,包括直接块、间接块等信息。
最后利用dd命令将这些信息备份出来,从而恢复数据文件。
2024/8/8 12:39:09 226KB ext3grep-0.10.1
1
项目描述: 主函数分为两部分:1.登录函数 2.主菜单功能函数 一、登录函数运用到坐标读取,bmp图片显示,文件读写等操作,其中,注册用户用到了文件的写入, 把注册的信息写入到用户信息文本。
登录时,用到文件的读,把存放用户信息的文本内容读取出来并存放在单向链表中, 登录时,通过字符串比较函数匹配账号密码时候正确 二、是主菜单功能函数,该函数主要有四部分功能函数组成,分别为音乐播放函数,视频播放函数,电子相册,2048小游戏函数组成 音乐播放函数:主要利用递归读取目录把读到的.mp3后缀名的文件的路径名用双向循环链表存放起来,利用madplay相关命令进行播放,暂停等操作。
视频播放函数:主要利用递归读取目录把读到的.mp4或者.avi后缀名的文件的路径名用双向循环链表存放起来,利用mplayer相关命令进行播放,暂停等操作。
电子相册:主要利用归读取目录把读到的.bmp后缀名的文件的路径名用双向循环链表存放起来,利用读取坐标判断点击或者滑动的相关操作进行图片显示 其中,进入电子相册,默认路径下的所有图片均按一定比例缩放在一定区域浏览,可通过滑动翻至另外预览图片页, 也可通过点击预览图片进入原始比例大小查看,在原始比例大小查看期间,可点击放大或者缩小,也可以通过滑动显示下一张图片的原始比例大小的查看。
在图片显示过程中,图片显示效果主要是由中间向两边扩散。
不足之处:图片缩放利用的是直接改变前54字节头结点的信息,当图片宽度w*3%4不等于0时 缩放图片变形(原因:bmp图片特点导致,利用该方法无法解决该缺点) 2048小游戏:利用二维数组表示每行每列的数字,通过方向键或者左右上下滑动来确定数字要移动的方向,通过左右移,上下移的函数算法,进行相应的逻辑处理 最后以图片显示和打印的结果显示。
在每一次改变后,把改变后的二维数组,以及剩余的空白格子数存放在栈式链中,利用栈的后进先出的逻辑实现 返回上一步的功能
2024/8/8 4:46:45 33KB 文件io 音视频 相册 2048小游戏
1
《MATLAB神经网络原理与实例精解(附光盘)》首先简要介绍了MATLAB软件的使用和常用的内置函数,随后分门别类地介绍了BP网络、径向基网络、自组织网络、反馈网络等不同类型的神经网络,并在每章的最后给出了实例。
在全书的最后,又以专门的一章收集了MATLAB神经网络在图像、工业、金融、体育等不同领域的具体应用,具有很高的理论和使用价值。
全书内容详实、重点突出,从三个层次循序渐进地利用实例讲解网络原理和使用方法,降低了学习门槛,使看似神秘高深的神经网络算法更为简单易学。
2024/8/7 6:40:20 111.34MB MATLAB 神经网络
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡