1.一棵二叉树的顺序存储情况如下:树中,度为2的结点数为()。
A.1B.2C.3D.42.一棵“完全二叉树”结点数为25,高度为()。
A.4B.5C.6D.不确定3.下列说法中,()是正确的。
A.二叉树就是度为2的树B.二叉树中不存在度大于2的结点C.二叉树是有序树D.二叉树中每个结点的度均为24.一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是()。
A.CABDEFGB.BCDAEFGC.DACEFBGD.ADBCFEG5.线索二叉树中的线索指的是()。
A.左孩子B.遍历C.指针D.标志6.建立线索二叉树的目的是()。
A.方便查找某结点的前驱或后继B.方便二叉树的插入与删除C.方便查找某结点的双亲D.使二叉树的遍历结果唯一7.有abc三个结点的右单枝二叉树的顺序存储结构应该用()示意。
A.abcB.ab^cC.ab^^cD.a^b^^^c8.一颗有2046个结点的完全二叉树的第10层上共有()个结点。
A.511B.512C.1023D.10249.一棵完全二叉树一定是一棵()。
A.平衡二叉树B.二叉排序树C.堆D.哈夫曼树10.某二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子11.一棵二叉树的顺序存储情况如下:123456789101112131415ABCDE0F00GH000X结点D的左孩子结点为()。
A.EB.CC.FD.没有12.一棵“完全二叉树”结点数为25,高度为()。
A.4B.5C.6D.不确定二、填空题(每空3分,共18分)。
1.树的路径长度:是从树根到每个结点的路径长度之和。
对结点数相同的树来说,路径长度最短的是完全二叉树。
2.在有n个叶子结点的哈夫曼树中,总结点数是2n-1。
3.在有n个结点的二叉链表中,值为非空的链域的个数为n-1。
4.某二叉树的中序遍历序列和后序遍历序列正好相反,则该二叉树一定是任一结点无左孩子的二叉树。
5.深度为k的二叉树最多有个结点,最少有k个结点。
三、综合题(共58分)。
1.假定字符集{a,b,c,d,e,f}中的字符在电码中出现的次数如下:字符abcdef频度9122023155构造一棵哈夫曼树(6分),给出每个字符的哈夫曼编码(4分),并计算哈夫曼树的加权路径长度WPL(2分)。
(符合WPL最小的均为哈夫曼树,答案不唯一)哈夫曼编码:2.假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字符构成,它们在电文中出现的频率分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。
要求:(1)为这7个字符设计哈夫曼树(6分)。
(2)据此哈夫曼树设计哈夫曼编码(4分)。
(3)假设电文的长度为100字符,使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少?(4分)(1)为这7个字符设计哈夫曼树为(符合WPL最小的均为哈夫曼树,答案不唯一):(2)哈夫曼编码为:a:01;b:001;c:100;d:0001;e:101;f:11;g:0000(3)假设电文的长度为100字符,使用哈夫曼编码比使用3位二进制数等长编码使电文总长压缩多少?采用等长码,100个字符需要300位二进制数,采用哈夫曼编码发送这100个字符需要261二进制位,压缩了30
1
windows开发驱动所用到的调试工具集合。
很全。
2018/04/2510:54573,55564Signershdjqndqa.rar2018/04/2516:38DebugView2018/04/2510:05293,495DebugView.zip2018/04/2517:16dependswindows官方提供的查看内核工具2011/03/2204:391,876,264DeviceTree.exe2006/11/0113:06236,400DiskView.exe2018/04/2516:38DriverMonitor2018/04/2517:123,613,174ExplorerSuite查看windows内核的工具CFF.exe2004/12/2013:0257,344EzDriverInstaller.exe2009/04/1418:38713,728IceSword.exe2014/02/2210:1332,768INSTDRV.EXE2018/04/2516:38IRPTrace2018/04/2608:5425,692kmdmanager_v1.4.rar2017/10/0323:591,589,760Windows64Signer驱动证书签名工具.exe2018/04/2615:01WinObj2018/04/2516:38驱动开发工具集
2023/12/29 17:14:44 10.15MB windows驱动 DebugBiew DeviceTree kmdmanager
1
12/8极开关磁阻电机控制器程序,一看就懂的stm32用于开关磁阻电机源代码。
2023/12/28 10:37:54 7.78MB stm32磁阻
1
ca6140车床主轴箱设计一、课程设计的目的1、课程设计属于机械系统设计课的延续,通过设计实践,进一步学习掌握机械系统设计的一般方法。
2、培养综合运用机械制图、机械设计基础、精度设计、金属工艺学、材料热处理及结构工艺等相关知识,进行工程设计的能力。
3、培养使用手册、图册、有关资料及设计标准规范的能力。
4、提高技术总结及编制技术文件的能力。
5、是毕业设计教学环节实施的技术准备。
二、设计内容与基本要求设计内容:独立完成变速级数为12级的机床主传动系统主轴变速箱设计,包括车削左右螺纹的换向机构及与进给联系的输出轴。
基本要求:1、课程设计必须独立的进行,每人必须完成展开图一张,能够较清楚地表达各轴和传动件的空间位置及有关结构。
2、根据设计任务书要求,合理的确定尺寸、运动及动力等有关参数。
3、正确利用结构式、转速图等设计工具,认真进行方案分析。
4、正确的运用手册、标准,设计图样必须符合国家标准规定。
说明书力求用工程术语,文字通顺简练,字迹工整。
5、完成典型零件工作图图样设计2张。
三、设计步骤方案确定1、确定有关尺寸参数、运动参数及动力参数。
2、据所求得的有关运动参数及给定的公比,写出结构式,校验转速范围,绘制转速图。
3、确定各变速组传动副的传动比值,定齿轮齿数、带轮直径,校验三联滑移齿轮齿顶是否相碰,校验各级转速的转速误差。
4、绘制传动系统图。
结构设计1、草图设计——估计各轴及齿轮尺寸,确定视图比例,确定展开图及截面图的总体布局;
据各轴的受力条件,初选轴承,在有关支撑部位画出轴承轮廓。
并检验各传动件运动过程中是否干涉。
2、结构图设计——确定齿轮、轴承及轴的固定方式;
确定润滑、密封及轴承的调整方式;
确定主轴头部形状及尺寸,完成展开图及截面图的绘制。
3、加黑,注尺寸、公差配合,标注件号,填写明细表及装配图技术要求。
零件图设计编写设计计算说明书
2023/12/26 19:20:05 1.24MB 机床 主轴 课设
1
clouderamanagercdh5.12.1安装文档,安装系统centos7
2023/12/24 15:57:22 506KB cloudera manager cdh5.12.1 centos7
1
利用汇编语言实现一个可以在显示器上显示时、分、秒的电子时钟,并能提供整点报时功能。
基本要求:(1)设计一个基本的具有显示时、分、秒的电子时钟。
(2)到整点或预定的报警时间,能够以不同的音乐进行报时,可以自行设置闹钟报警时间;
(3)实物演示时要求讲出程序原理和设计思想;
(4)程序运行良好、界面清晰。
提高要求:设计一个具有钟面、分针、秒针的指针式钟表,在圆盘上有均匀分布的60根刻度,对应小时的刻度用不同颜色的长刻度区别,并且将12、3、6、9对应的拉丁文绘制于表盘外。
设计提示:(1)指针式钟表的绘制。
将屏幕设置成图形显示方式,通过画点、画线,画圆等基本程序完成钟表的绘制。
表盘圆周上刻度线段两端点坐标计算是钟表绘制的核心部分。
(2)秒针、分针、时针的转动。
是经过一定的延时时间,通过在下一位置重新画一个,在原来的位置用背景色覆盖的方法实现。
(3)音乐的演奏。
利用CPU支持的外围电路8254与8255,通过汇编程序改变8255的PB0,PB1口,接通扬声器,使得计算机能够发出一定频率的声音,同时通过8254的与8255连接的2号计数器控制指定频率,从而达到控制扬声器的音乐的效果。
通过建立适当的延时程序达到一定时间后则改变2号计数器产生的方波的频率,实现音乐程序的演奏。
二、需求和思路分析经分析本次程序设计的主要内容主要分为如下的几个模块:当前时间的获取并显示,码制转换,设定闹钟报鸣的时间,不同频率的闹铃声,钟表的绘制和并实现动态等模块。
其中钟表的绘制和动态走动部分比较难是本次课程设计的提高部分,且改模块可单独形成一个模块,所以放到最后进行考虑1时间的获取可以用INT21H的2CH功能,该功能调用DOS时间调用功能,功能号:2CH,小时,分钟,秒数分别保存在,保存的形式是以二进制的形式,故显示时要2码制转化利用ASCII码与二进制码的关系ASCII=二进制+30H3闹钟鸣叫主要利用8254的二号计数器和8255的PB0和PB1来设定4闹钟的表盘,指针的绘制,并实现时针,分针,秒针的走动。
主要通过过图形的画点进行操作,并通过在固定的区域内不断的刷屏来实现
2023/12/24 13:58:35 305KB 实验报告
1
SSCOM4。
2最好用的串口调试工具,让您爱不释手的专业串口调试软件,使用完全免费!本软件可以在Win95/98、Win2000、WinNT、WinXP等下面运行.软件功能主要为:1.接收从串口进来的数据并在窗口显示.显示流畅,可以保持接收大量数据不死机.2.所接收到的数据数据显示方式可以选择为字符方式或者HEX方式4.中文显示无乱码,且不影响速度5.串口波特率可以选择为110bps-256000bps.(波特率>115200时需要硬件支持)6.可以即时显示存在的串口号.如果您增加了usb转串口等设备,串口号也会在列表中出现.7.可以选择“5、6、7、8”四种数据长度.8.可以选择为“1、1.5、2”三种停止位.(1.5停止位需要硬件支持)8.可以自由选择校验方式.9.可以自由选择流控方式.(某些计算机不能选择硬流控)10.串口设置和字符串操作等设置在程序关闭时自动保存,打开时自动载入.11.可以在接收窗口按键即发送该键值.12.可以在字符串输入框输入您想发送的字符串,并发送.13.可以在字符串输入框输入您想发送的HEX数据串,数据的值从00到FF,没有任何限制.14.可以定时重复发送数据,并可以设置发送时间间隔.15.可以在发送字符串时选择发送新行,即自动加上回车换行.16.可以显示当前串口的CTS、DSR、RLSL(CD)信号线的状态.17.可以自由控制当前串口的DTR、RTS信号线的输出状态.18.可以打开一个文本文件或者一个二进制文件预览其内容,查看方式可以是文本或者HEX方式.19.可以打开一个文本文件或者一个二进制文件并以当前波特率发送到串口.20.可以保存串口接收到的内容到文件,文件名取自当前时间,保存在当前目录.21.可以即时显示发送的字节数和接收到的字节数,按清除窗口将会清零.22.带有功能强大的扩展功能:多条字符串发送预先定义,并自动保存.23.可以定义最多32条预备发送的字符串,每条字符串可以定义为HEX数据串或者字符串方式.在每一条数据的左边打勾就表示这是一条hex数据串.24.点击字符串右边的标号即可以发送这条定义好的字符串.25.可以设置为循环发送你定义过的多条字符串,并且可以设置发送时间间隔.25.可以同时打开多次软件,进行不同的串口的调试.26.在产品信息栏可以从网上自动获得现时最新的产品信息.27.这是个绿色软件,单个文件即可执行,不会给您的机器增加任何负担.28.发送字符串时选择'发送新行',可以加发回车换行.V4.1(2007-9-15)主要改进在:1。
发送文件字节数增加到8M字节2。
增加发送过程中断停止发送功能3。
增加发送进度条显示4。
修改保存接收到的数据为二进制文件,是原始的从串口收到的数据内容(不再修改00H为空格了)5.串口打开时的容错.由于很多人使用usb串口,当串口拔出时经常发生串口丢失错误.6.奇偶校验选择和流控生效了.(不过很多计算机还是无法选择硬流控)7.可以关闭设置栏,留出更多位置显示数据.
2023/12/24 8:25:30 716KB sscom4.2
1
2015大麦户官方同步最新版源码(运营版)带搜索大厅+批量发布功能新功能:015-02-05增加批量定时发布任务功能2015-01-30修复天猫链接验证的问题2015-01-05增加搜索大厅功能2014-12-8、修复职业客申请条件不起作用的BUG2014-11-14、修复同一个小号30天内只能够一个一任务一次的bug2014-10-30、修复不能绑定小号借助第三方获取小号信息的BUG2014-10-24、修复客服弹出页短时间显示的问题2014-10-20、修复收支明细详细内容的显示和计算结果2014-10-18、修复会员等级显示错误2014-10-14、修正发布任务麦点计算不正确的问题2014-10-13、新增QQ互联,一键登陆功能;
2014-10-1、更新至最新版首页(高端大气)
2023/12/23 21:22:04 2.51MB 大麦户源码
1
目录:第一章绪论1·1生物视觉通路简介1·2Marr的计算视觉理论框架1·3本书各章内容简介1·4计算机视觉的现状与阅读本书需注意的问题思考题参考文献第二章边缘检测2·1边缘检测与微分滤波器2·2边缘检测与正则化方法2·3多尺度滤波器与过零点定理2·4最优边缘检测滤波器2·5边缘检测快速算法2·6图像低层次处理的其他问题思考题参考文献第三章射影几何与几何元素表达3·1仿射变换与射影变换的几何表达3·2仿射坐标系与射影坐标系3·3仿射变换与射影变换的代数表达3·4不变量3·5由对应点求射影变换3·6点3·7指向和方向3·8平面直线及点线对偶关系3·9空间平面及点面对偶关系3·10空间直线3·11二次曲线与二次曲面思考题参考文献第四章摄像机定标4·1线性模型摄像机定标4·2非线性模型摄像机定标4·3立体视觉摄像机定标4·4机器人手眼定标4·5摄像机自定标技术思考题参考文献第五章立体视觉5·1立体视觉与三维重建5·2极线约束5·3对应基元匹配5·4射影几何意义下的三维重建思考题参考文献第六章运动与不确定性表达6·1欧氏平面上的刚体运动6·2欧氏空间中的刚体运动6·3不确定性的描述6·4不确定性的运算6·5不确定性运算的几个例子6·6三维直线段的不确定性6·7不确定性的显示思考题参考文献第七章基于光流场的运动分析7·1光流场和运动场7·2光流的约束方程7·3微分技术7·4其他方法7·5基于光流场的定性运动解释思考题参考文献第八章长序列运动图像特征跟踪8·1引论8·2参数估计理论初步8·3特征运动模型8·4特征跟踪的阐述8·5匹配8·6实际应用中需要考虑的问题思考题参考文献第九章基于二维特征对应的运动分析9·1极线方程和本质矩阵9·2基于点匹配的运动计算9·3图像是一个空间平面的投影时的运动计算9·4基于直线匹配的运动计算9·5基本矩阵的估计思考题参考文献第十章基于三维特征对应的运动分析10·1由三维点匹配估计运动10·2不需显式匹配的方法10·3从三维直线匹配估计运动10·4从平面匹配估计运动10·5二维-三维的物体定位思考题参考文献第十一章由图像灰度恢复三维物体形状11·1辐射度学与光度学11·2光照模型11·3由多幅图像恢复三维物体形状11·4由单幅图像恢复三维物体形状思考题参考文献第十二章建模与识别12·1CAD系统中的三维模型表达12·2曲线与曲面的表达12·3三维世界的多层次模型12·4由二维图像建模12·5识别的一般原则——问题与策略12·6特征关系图匹配12·7“假设检验”识别方法思考题参考文献第十三章距离图像获取与处理13·1距离传感器13·2数据预处理13·3深度图分割思考题参考文献第十四章计算机视觉系统体系结构讨论与展望14·1计算机视觉系统的基本体系结构14·2视觉系统体系结构讨论14·3主动视觉14·4计算机视觉的应用展望参考文献附录A实验数据及参考结构A·1图像的格式A·2摄像机定标A·3立体视觉A·4基于光流场的运动分析A·5长序列运动图像特征跟踪A·6基于二维特征对应的运动分析A·7基于三维特征对应的运动分析
2023/12/23 18:13:56 13.62MB 计算机视觉 马颂德 张正友
1
第六章:实验一:1.在虚拟机中添加两块SCSI硬盘,容量各位10GB2.查看Linux为新添加的硬盘分配的文件名3.对两块硬盘进行分区,创建文件系统4.使用mount命令挂载文件系统5.查看挂载的所有文件系统第八章:实验一:1.在/root这个目录下建立一个名为vitest的目录2.进人vitest这个目录当中,将/etc/manpath.config复制到当前目录3.使用vi打开当前目录下manpath.config.4.在vi中设置行号。
5.移动到第一行,并且向下搜索一下pager这个字符串,请问它在第几行?6.接下来,要将50~100行之间的man改为MAN,并且一个一个选择是否需要修改7.修改完之后,再全部恢复。
8.要复制第66~75行这10行的内容,到最后一行之后。
9.删除第11~30行之间的20行。
10.将这个文件另存为一个manpath.test.config的文件名。
11.将光标移到第29行,并且副除第15个字符。
12.统计目前的文件有多少行以及多少字符。
13.保存退出。
实验二:Linux中C程序的编程方法。
1.在vi中使用C语言编写一个helloworld程序,用gcc编译它并运行。
2.在eclipse中使用C语言编写一个循环程序,用eclipse编译并运行。
使用eclipse调试功能,监视循环变量的变化情况。
2023/12/23 12:29:44 1.01MB LINUX
1
共 1000 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡