设二叉排序树的二叉链表存储结构的类型定义如下: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
本书主要介绍针对嵌入式系统基于C语言的软件项目开发流程、较为复杂的C语言编程知识与技巧、编程风格及调试习惯,并通过对一个具体的软件模块(ASIXWindowGUI)的分析,介绍分析代码的方法以及设计软件系统需要考虑的各要素。
本书以实际项目中的代码为例来进行介绍,详细分析在嵌入式系统开发中程序员应该注意的方法、技巧和存在的陷阱。
本书适合用作学习嵌入式系统的高年级本科生或硕士研究生的教学用书,也可作为从事嵌入式系统编程的软、硬件工程师的技术参考用书。
嵌入式系统是将先进的计算机技术、半导体技术、电子技术和各行各业的具体应用相结合的产物,这就决定了它必然是一个技术密集、资金密集、高度分散、不断创新的知识集成系统。
然而,嵌入式系统是一个非常综合的技术,在学科上涉及电子科学与技术、计算机科学与技术、微电子学等众多领域,在系统的架构上涉及数字电路、模拟电路、嵌入式微处理器、嵌入式操作系统、底层驱动等技术。
因此,虽然为了满足业界对人才培养的要求,越来越多的高校相关专业开始在专科、本科、硕士培养计划中开设嵌入式系统方面的课程,但是作为一个新兴的课程体系,关于嵌入式系统教学过程中相关先修课程与基础知识的准备、教学内容(包括硬件平台与软件平台)的选择、实验教学与实践环节组织等问题依然处于争论和探索阶段。
通过对相关院校的嵌入式系统教学的调研以及在东南大学电子科学与工程学院、集成电路学院嵌入式系统教学实践的基础上,我们发现现有电子类本科专业教学计划中存在与嵌入式系统教学要求相脱节的因素,其中一个比较突出的问题就是电子类学生软件基础比较弱。
虽然电子类专业的学生都先修过“C编程语言”、“计算机原理”等课程,但是缺乏大型软件项目的开发经验,尤其缺乏操作系统方面的相关知识。
这些都为嵌入式系统课程的教学带来了一定的困难,因此在嵌入式系统课程体系中增加一些用于弥补学生软件知识的课程就非常有必要了。
凌明副教授2005年开始在集成电路学院开设的“高级嵌入式系统C编程”硕士选修课无疑是为解决这个问题而进行的有益尝试,而通过5届学生课程的讲解也取得了非常好的教学效果。
虽然关于嵌入式系统方面的专业书籍出版了很多,但是适合教学的教材可谓凤毛麟角,因此在我的建议下凌明老师开始将课程讲义的主要内容进行了系统地整理,编写成为面向本科高年级和硕士阶段教学的这本教材。
全书分为9章。
第1章简要回顾了C语言的发展历史并给出了作者对于学习C语言的一些建议和参考书目。
第2章和第3章将C语言的主要语言要素作了提纲挈领式的总结和复习,虽然不是一本C语言的入门教科书,但是出于对全书的系统性以及教学的考虑,作者用了一定的篇幅将C语言中的主要内容进行了总结,其中第2章重点介绍了C语言的关键字与运算符,第3章则重点介绍了C语言的函数、标准C库以及相关内容。
第4章详细介绍了嵌入式系统软件开发的基本流程和原理,并针对ARM处理器作了比较详细的介绍。
第5章是全书的重点和难点之一,详细介绍了C语言中指针使用的高级技巧以及程序员需要规避的内存“陷阱”,本章的后半部分还以实际的案例讲解了动态内存的分配与释放,然后以ASIXWindow的实际案例进行了构建复杂数据结构的讲解。
第6章则详细介绍了嵌入式系统中底层驱动的编写技巧以及相关中断处理程序的编写技巧,尤其是针对函数重入的问题进行了细致的分析与讨论,本章的后半部分还以一个实际的键盘驱动以及UBOOT为例进行了案例讲解。
在第7章中,作者介绍了嵌入式C语言编程需要遵循的编程规范和编码风格,本章的内容几乎在其他所有教科书中都没有涉及,但实际上对于工程项目的开发而言,本章的内容又是非常重要和实用的。
只要是软件就离不开调试,初学者往往在调试代码的过程中不知所措,因此在第8章中,作者介绍了嵌入式软件调试的基本技巧和常用工具。
本章的主要内容也是本书的特色之一,作者从工程的角度比较系统地介绍了嵌入式软件开发调试过程中常用的方法,这对于初学者是非常有帮助的。
第9章则以东南大学国家专用集成电路系统工程技术研究中心自主研发的ASIXWindow嵌入式图形用户界面(GUI)作为一个综合案例,详细讲解了一个复杂软件系统的总体设计架构。
本书的特色之处是强调实际嵌入式软件项目中常用的技巧和方法,并融合了作者在所从事的科研项目中总结出来的经验和心得。
本书适合电子类专业本科高年级和相关专业硕士的教学,可以作为相关选修课程的教材或主要参考用书,另外由于本书内容的实战性很强,因此也非常适合作为广大嵌入式系统工程师的参考用书。
2024/8/12 3:19:49 18.94MB C语言 C C++ 嵌入式
1
PB+SQL的医院信息管理系统毕业论文第一章引言.…………………………………….…………………………………(4)第二章研究现状、设计目标和设计过程...….……………………………………(5)2.1数据库技术现状概述………………………………………………..(5)2.2本数据库与其它大型数据库管理系统软件的比较………………….(5)2.3本软件的设计目标.…………………………………………………(5)2.4本软件的设计思路及设计过程……………………………………….(6)2.4.1概要设计…………………………………………………………….(7)2.4.2详细设计……………………………………………………………(7)第三章开发环境..……………………………………………………………...(8)3.1系统配置..……………………………………………………………...(8)3.2开发语言..……………………………………………………………...(8)3.2.1PowerBuilder简介………………………………………………..(8)3.2.2PowerBuilder特点………………………………………………..(8)3.2.3使用PB开发系统的优越性………………………………………..(9)第四章系统需求..…..……………………………………………………………(10)4.1研究设计中要解决的问题……………………………………………(10)4.1.1数据结构要适合医疗数据信息特点………………………………(10)4.1.2系统规划要与医院实际相结合……………………………………(10)4.1.3网络数据库平台要先进……………………………………………(10)4.1.4应考虑网络安全性问题……………………………………………(10)4.2系统情况描述…………………………………………………………(10)4.3功能介绍..……………………………………………………………(11)4.4可行性分析……………………………………………………………(11)4.5系统分析..……………………………………………………………(11)4.5.1系统功能分析………………………………………………………(11)第五章系统结构与模块……………………………………………………………(14)5.1程序结构描述……………………………………………………………(14)5.1.1系统运行模式…………………………………………………………(15)5.2数据结构/数据库表……………………………………………………(15)5.2.1病历库…..……………………………………………………………(15)5.2.2挂号库…..……………………………………………………………(16)5.2.3专家排班表设置库……………………………………………………(16)5.2.4专家排班表库…………………………………………………………(17)5.2.5专科排班表设置库……………………………………………………(17)5.2.6专家当天排班表库……………………………………………………(18)5.2.7科室处方月报表库……………………………………………………(18)第六章程序各模块的实现技术…………………………………………………….(19)6.1程序流程图……………………………………………………………(20)6.2各模块实现的主要相关技术……………………………………………(20)6.2.1用户登录……………………………………………………………(20)6.2.2病人登记模块相关技术……………………………………………(20)6.2.3挂号模块相关技术…………………………………………………(24)6.2.4专家排班表设置相关技术…………………………………………(29)
2024/8/11 15:56:56 638KB 医院信息系统 毕业论文 PB SQL
1
研究了实时高精度激光光斑检测方法。
利用高帧频、高灵敏度CCD采集14位激光光斑视频;
分析了激光光斑的特征,在使用阈值分割出光斑区域后,通过上三邻域连续点计数算法检测了激光光斑区域;
分析了激光光斑中余光斑存在的原因,利用平均阈值法滤除了余光斑,在剩余的主光斑中计算获得了更为精确的光斑中心(含质心与形心),制定了以参考帧为基准的视频帧序列的操作序列法光斑检测流程,解决了传统相邻帧相减法无法检测逆光斑帧及光斑中心位置不同的连续相邻光斑帧的问题。
实验结果表明,算法可实践用于在线实时与离线实时的高精度激光光斑检测。
1
包含《锁相环讲解及simulink仿真》一文中用到的参考文献及simulink工程文件。
可以直接仿真使用,可以先阅读一下对应的博客文章在考虑下载。
博客链接https://blog.csdn.net/qq_38496973/article/details/107806242
2024/8/8 7:52:17 12.79MB simulink 锁相 锁相环 电荷泵
1
基于Python自相关法时间序列的时间延迟计算,用matlab程序翻译成python并修改调试成功,很辛苦的额。
用于混沌系统、故障诊断等的相空间重构中的时间延迟计算。
2024/8/8 6:22:14 4.72MB 自相关法 时间序列 时间延迟 Python
1
逐点比较法的直线插补程序,带动四相八拍步进电机
2024/8/8 2:22:54 4KB 直线插补 PLC PS-200 逐点比较法
1
针对人脸检测问题中快速性与准确性难以同时满足的情况,提出了一种将肤色和脸部特征相结合的方法来检测人脸。
由于通过基于肤色的算法能快速定位出人脸大致位置,因而检测速度能达到实时的要求;
同时利用脸部特征进一步细检,可保证检测的精确性。
2024/8/7 20:03:08 238KB 人脸检测;肤色;脸部特征
1
完整的简单二阶系统中的混沌现象分析,包括相图、分岔图、李氏指数谱等。
2024/8/5 19:08:26 13.75MB matlab 简单二阶系统 混沌
1
在设计网页之前,客户或产品经理会提出对网页视觉风格设计的期望:活跃、大气、稳重、信赖、都市化…..设计师一听到关键词或许很自然地在心里蹦出几个配色与“关键词”相匹配了。
网页的色彩,是访问者登录页面时的第一印象,好的页面色彩能给用户留下深刻的印象,并且能产生很好的视觉效果和营造网站整体氛围的作用。
色彩是我们接触事物的第一直观认知,在浏览一个新的网页时,第一认知的不是页面的具体结构和信息内容,而且是页面色彩搭配的视觉效果。
色彩对于每个人、地域或国家都有不同的情感认知和联想意义,从某种程度看,大多数人对色彩认知和联想是一致的,如红色,人们感觉得喜庆,热闹…再具体到事物会联想到红心桃、草莓等等。
在这里
2024/8/5 5:31:22 922KB 浅析网页色彩应用
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡