论文部分内容阅读
本文提出堆的路径二分搜索算法。当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作。
堆的路径二分搜索算法
【摘 要】
：
本文提出堆的路径二分搜索算法。当用堆来实现优先队列时，此算法可用较少的比较次数完成插入及删除最大元素等操作。
【机 构】
：
福州大学计算机系
【出 处】
：
软件学报
【发表日期】
：
1996年1期
【基金项目】
：
福建省自然科学基金,国家教委留学回国人员资助
其他文献
本文研究了约束数据库中的索引技术，提出了存储区间常数刺穿集的数据结构Ｓ树和Ｓ＾＊树。在刺穿集的最大长度受到的限制条件下，Ｓ＾＊树存储效率最最优的。与Ｍ树相比，Ｓ树和Ｓ＾＊树有一个明显的改进：可
本文的目的是解决流场类问题的自动并行化。首先将流场数据均匀划分，并以ＳＰＭＤ模式对流场计算串行程序进行并行化；引入数组共享变量，着重讨论一种新方法－用递归函数实现数组共享变量的
诗性教育是一种本真、唯美、超然的教育方法。以诗或文章为载体，传达和满足学生对真的渴求，对善的渴望，对美的释放。它立足培养每个学生的人文情怀、科学情怀、责任意识、创新品
在实现世界里，许多物体在变形过程中其骨架线的长度基本上是保持不变的。本文提出了一个基于弧长不变的曲线变形方法，先对Ｂｅｚｉｅｒ曲线进行离散，得到逼近Ｂｅｚｉｅｒ曲线的折线，然后对关键帧折线的边
混合型学习模型ＨＬＭ将概念获取算法ＨＭＣＡＰ和神经网络算法ＦＴＡＲＴ有机结合能学习多概念和连续性性，其增量学习算法建立在二叉混合判定树结构和ＦＴＡＲＴ网络的基础上，在给系统增加新的实例时，只需进行一遍增
目的观察50例肛周多间隙脓肿术后生理盐水创口灌洗的疗效,探讨冲洗引流对肛周多间隙脓肿预后的影响。方法设立常规换药对照组50例。治疗组术后第一周加用生理盐水100 mL术后
目的观察针刺配合中药贴敷治疗腰棘间韧带损伤的临床疗效。方法采用随机对照法分治疗组（针刺加中药贴敷法）、对照组（针刺法）各40例,每日治疗1次,7次1疗程,2疗程后统计疗效。结果
班主任工作不仅能增进教师对教育工作的情感,更能增强教师的责任心.班主任天天能感受到学生那一双双渴求知识的眼神和一副副感激教师的神情,这眼神、这神情,就是促进教师不断
目前,我们基础教育正逐步从注重学生的应试能力转移到注重学生的创新意识和实践能力上，许多学科都在开展创新教育研究,探索培养创新人才的途径。然而对于我们的德育来说,则不
目的：建立测定脑得安颗粒有效成分含量的方法。方法：采用高效液相色谱法（HPLC）对脑得安颗粒中葛根的含量进行测定。结果：葛根素在0.081-0.41μg之间具有良好的线性关系,平均回收率