切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
堆的路径二分搜索算法
堆的路径二分搜索算法
来源 :软件学报 | 被引量 : 0次 | 上传用户:Anody12341234
【摘 要】
:
本文提出堆的路径二分搜索算法。当用堆来实现优先队列时,此算法可用较少的比较次数完成插入及删除最大元素等操作。
【作 者】
:
王晓东
傅清祥
【机 构】
:
福州大学计算机系
【出 处】
:
软件学报
【发表日期】
:
1996年1期
【关键词】
:
堆
算法
路径二分搜索
数据结构
Heap
algorithm
time complexity
【基金项目】
:
福建省自然科学基金,国家教委留学回国人员资助
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出堆的路径二分搜索算法。当用堆来实现优先队列时,此算法可用较少的比较次数完成插入及删除最大元素等操作。
其他文献
约束数据库中的索引
本文研究了约束数据库中的索引技术,提出了存储区间常数刺穿集的数据结构S树和S^*树。在刺穿集的最大长度受到的限制条件下,S^*树存储效率最最优的。与M树相比,S树和S^*树有一个明显的改进:可
期刊
约束数据库
索引
B+树
数据结构
Constraint databases
index
B+tree
dynamic interval manageme
流场类问题并行化中数组共享变量的自动搜索
本文的目的是解决流场类问题的自动并行化。首先将流场数据均匀划分,并以SPMD模式对流场计算串行程序进行并行化;引入数组共享变量,着重讨论一种新方法-用递归函数实现数组共享变量的
期刊
并行化
数组共享变量
流场类
软件
搜索
Parallel processing
parallelization
flowfield computation
诗性美育、德育教育的有效实施
诗性教育是一种本真、唯美、超然的教育方法。以诗或文章为载体,传达和满足学生对真的渴求,对善的渴望,对美的释放。它立足培养每个学生的人文情怀、科学情怀、责任意识、创新品
期刊
诗性
德育教育
美育
人文情怀
教育方法
责任意识
创新品质
回归自然
基于弧长不变的曲线变形
在实现世界里,许多物体在变形过程中其骨架线的长度基本上是保持不变的。本文提出了一个基于弧长不变的曲线变形方法,先对Bezier曲线进行离散,得到逼近Bezier曲线的折线,然后对关键帧折线的边
期刊
拟合
曲线变形
动画设计
混合型学习模型HLM中的增量学习算法
混合型学习模型HLM将概念获取算法HMCAP和神经网络算法FTART有机结合能学习多概念和连续性性,其增量学习算法建立在二叉混合判定树结构和FTART网络的基础上,在给系统增加新的实例时,只需进行一遍增
期刊
神经网络
学习模型
HLM
增量学习算法
Hybrid model
incremental learning
neural network
肛周多间隙脓肿术后灌洗对预后的影响
目的观察50例肛周多间隙脓肿术后生理盐水创口灌洗的疗效,探讨冲洗引流对肛周多间隙脓肿预后的影响。方法设立常规换药对照组50例。治疗组术后第一周加用生理盐水100 mL术后
期刊
肛周多间隙脓肿
术后
冲洗
预后
针刺配合中药贴敷治疗腰棘间韧带损伤
目的观察针刺配合中药贴敷治疗腰棘间韧带损伤的临床疗效。方法采用随机对照法分治疗组(针刺加中药贴敷法)、对照组(针刺法)各40例,每日治疗1次,7次1疗程,2疗程后统计疗效。结果
期刊
针刺
中药贴敷
穴
夹脊
腰棘间韧带损伤
探讨如何提高小学班主任管理的工作效率
班主任工作不仅能增进教师对教育工作的情感,更能增强教师的责任心.班主任天天能感受到学生那一双双渴求知识的眼神和一副副感激教师的神情,这眼神、这神情,就是促进教师不断
期刊
小学
班主任管理
效率
探索德育新方法 提高德育实效性
目前,我们基础教育正逐步从注重学生的应试能力转移到注重学生的创新意识和实践能力上,许多学科都在开展创新教育研究,探索培养创新人才的途径。然而对于我们的德育来说,则不
期刊
德育实效性
培养创新人才
创新意识
基础教育
创新型人才
实践能力
应试能力
教育研究
高效液相色谱法测定脑得安颗粒有效成分含量
目的:建立测定脑得安颗粒有效成分含量的方法。方法:采用高效液相色谱法(HPLC)对脑得安颗粒中葛根的含量进行测定。结果:葛根素在0.081-0.41μg之间具有良好的线性关系,平均回收率
期刊
脑得安颗粒
葛根素
色谱法
高压液相
与本文相关的学术论文