一种改进的堆排序并行算法的实现

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:long12312
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了双堆排序算法的一般概括,对于典型案例的比较和移动操作的代价大约是堆排序算法的50%,通过改进的双堆排序算法实现了堆排序并行算法。相对于堆排序算法,双堆排序算法有更多优点:改进了缓存性能;对于输入有序的数据表现更好的性能;更加简单的并行处理能力。
其他文献
森林是陆地生态系统的主体,是维护人类生存环境,保持国家经济和整个生物圈良好状态的必要条件。如何保护森林,实现森林可持续经营,是当前世界各国研究的主要课题之一。
摘要:结合多年的教学经验和学生的实际情况,针对《数值分析》教学过程中出现的问题,进行了有意义的尝试和探索,开发《数值分析》网络课程,并取得了初步成效。  关键词:数值分析;建构主义;数学实验  中图分类号:G642文献标识码:A文章编号:1009-3044(2010)21-5759-03  Network Curriculum Data Analysis’ Design and Practice 
一、伏秋整地1、选地、选茬(1)选择耕层深厚、肥力较高,保水保肥及排水良好的连片地块。(2)选茬:选大豆、小麦、马铃薯或肥沃的玉米茬,忌选甜菜、白菜等茬口。
该文从系统设计目标与要求、系统架构和功能、系统实现方法,介绍淮南市防震减灾计算机信息管理系统,系统用VB及Map-Basic编程语言对MapInfo进行二次开发,文中着重给出了系统开发过程中的部分编程实例。
本文从建筑的全寿命周期质量入手,提出以市场机制为主要工具,以信息化的手段,对建筑从立项到报废等全寿命周期,实施安全、质量、节能、环保进行多方位的管理,在建筑的各个阶
本文对钢板桩围堰导桩,导向架制作,各类桩插打和冬季封底混凝土施工及其质量保障措施等进行了详细介绍.
提出一种基于核方法的密度函数聚类方法和小波变换的快速彩色图像分割方法。对密度函数聚类方法改进,通过引入核方法生成基于核的密度函数聚类,用于彩色图像聚类数目上限和初始聚类中心;利用小波变换的多分辨率特性,在分辨率最大的子带进行聚类数目的确定以减少计算量,然后把分割结果逐层延伸到原始尺寸图像得到最终分割结果。