共查询到20条相似文献,搜索用时 46 毫秒
1.
平衡二叉树的选择调整算法 总被引:2,自引:0,他引:2
平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转四种转法。其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子。为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述。算法是非递归的。实验表明当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上。 相似文献
2.
3.
4.
详细分析了NTFS(New Technology File System)文件系统的基本结构,深入剖析了其元数据文件类型、MFT(Master File Table)头、索引、NTFS文件结构等基本数据结构.提出了先建立索引树再插入已删除文件的已删除文件树生成方法,并对NTFS索引目录树建立已删除文件对应目录树这个方面进行了研究.对如何建立NTFS索引目录树和已删除文件对应目录树给出了相应的算法,并对算法效率提出分析,给出优化方案. 相似文献
5.
6.
7.
8.
可执行程序自删除广泛用于卸载程序。一般来说,程序在运行时无法删除自己,但可以用一些巧妙的方法来实现程序的自删除。这里阐述了三种可执行程序自删除的方法,并在VC中实现。这三种方法是:调用批处理文件实现程序自删除,基于CLONE--用复制品启动另一个进程删除原来的可执行文件和释放程序文件在内存中的映射,再调用文件操作删除程序. 相似文献
9.
在C++Builder的应用程序开发中,通过Servers组件,实现Word中表格的自动控制.主要有表格操作,包括插入表格、删除表格、自动套用格式、设置表格边框属性、设置表格底纹;行列操作,包括插入行、删除行、设置行高、插入列、删除列、设置列宽;单元格操作、包括读取单元格中数据、单元格数据填写、设置对齐方式、设置单元格字体、设置单元格边框、设置单元格底纹、合并单元格、拆分单元格、删除单元格等操作.本文着重介绍了在Borland C++Builder6.O(BCB)编译环境下自动控制word表格编程实现的详细过程. 相似文献
10.
11.
本文在分析当前邮政编码方法的基础上,提出一种新的地址树编码算法——最大匹配算法。该算法结合了地址树的特点,考虑了地址树的唯一性,提出了最佳匹配理论,同时考虑到地址树的匹配速度,引入了地址树结点的可关联层数,提高了匹配的效率。由于地址树具有变动性,为了及时更新地址树词库信息,通过智能化手段自动增加未知结点。 相似文献
12.
13.
《科技通报》2015,(10)
在模糊云计算环境下,需要对特定数据进行识别定位,实现目标数据信号的准确检测和访问。传统方法采用先分层后分支的数据目标资源识别定位算法,定位识别性能计算复杂度较大,准确度不高,提出一种基于通信开销缩减和冗余任务删除的特定数据目标资源识别定位技术。首先对DAG图中的任务进行任务归并,然后将DAG图分层,从整个任务图的全局出发考虑任务的优先级,构建模糊云计算模型,设计模糊云计算核函数,创建多个线程的信息流特征编码,考虑对整个任务图调度时间起决定作用的关键任务,设计通信开销缩减算子,将调度列表头结点分配到使其具有最小最早完成时间的处理器内核上,提高对特定数据的目标资源定位识别性能。仿真实验得出,该算法定位精度较高,对目标资源的冗余任务进行有效删除,明显提高了任务调度效率,收敛性能较好。 相似文献
14.
15.
在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来产生最小生成树,过程简洁、结果相同,同时可以证明其正确性,不失为一好算法。 相似文献
16.
17.
二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。 相似文献
18.
19.
为帮助用户在丰富的编码信息资源中快速,准确查询到所需要的信息,提出一种基于分层遗传算法的查询优化策略.其基本思想是:通过对编码信息分层,将其抽象成多深度概念树,再以结点概念在数据库中建立索引,然后利用分层遗传算法对分级索引快速搜索,获得用户需要的信息. 相似文献
20.
煤矿工人操作运动输出能力与事故倾向性的相关性研究 总被引:1,自引:0,他引:1
操作运动的输出能力是人-机系统作业中,人通过操作自己的肢体完成各项人机交互活动的能力.不同年龄、不同工种矿工的工作岗位和工作环境不同,故其操作运动输出能力也不同.为了解矿工操作运动输出能力与其事故倾向性是否存在影响关系,进而为煤矿生产一线的安全管理提供依据.应用了镜画仪、手指稳定性仪、秒表等仪器对1015名矿工的操作动作输出能力进行测评,并选取近一年内矿工的受伤次数作为事故倾向性的评定标准,进而研究变量之间的影响关系.发现随着年龄的增加,矿工的动作输出能力显著下降;动作输出能力与工种无关,是一个普适性的指标.结果表明,矿工的操作运动输出能力可作为评价矿工事故倾向性的重要参考指标,煤矿企业在进行安全生产评估时,应将矿工的操作运动输出能力作为一项重要指标进行测评,加强矿工操作运动输出能力的训练可保证煤矿安全生产管理水平不断提升. 相似文献