论文部分内容阅读
堆是一种特殊的树，堆的首元素常常是堆中结点的最小或最大值。堆排序是一种比较快的排序方法，贪心算法中常常要找到最小（大）值。本文介绍了堆在贪心算法中的运用。并分析了其时闻优越性。
堆与贪心算法
【摘 要】
：
堆是一种特殊的树，堆的首元素常常是堆中结点的最小或最大值。堆排序是一种比较快的排序方法，贪心算法中常常要找到最小（大）值。本文介绍了堆在贪心算法中的运用。并分析了其时闻
【机 构】
：
湖北襄樊学院
【出 处】
：
现代计算机：下半月版
【发表日期】
：
2006年8期
其他文献
我国目前税收法规规定，房地产交易应按交易净额(售价扣除房地产购置或受让原价)的5％缴纳营业税金及相应附加税(大约0.5％左右)、按房地产增值额缴纳30％～200％的土地增值税，按交易总额
高聚物粘结剂炸药(PBX)炸药的损伤本构关系是炸药安全性研究的重要基础课题之一。研究PBX炸药的损伤本构关系需要建立在准确获取和认识PBX炸药的动态力学响应基础之上。为此,
"小先生活动模式"的提出上海市行知中学是人民教育家陶行知亲手创办,并以他的光辉名字命名的一所市重点中学,又是上海市最早的心理辅导实验学校之一.三年来,学校经过艰苦的探
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
<正> 1995年铁路立法活动紧紧围绕着铁路改革与发展的重点工作,共发布施行铁路行政规章26件,现将主要立法情况介绍如下。 为了加强铁路立法管理,铁道部于1995年1月23日发布施
利用金相和电子探针等手段研究了AC8C、ZL104和ZL109牌号的亚共晶及共晶Al Si合金中共晶和初晶Si相的团粒化。结果表明,用Sr变质处理附以热处理手段相结合的方法可促使共晶Si
<正>红瑞木 Cornus alba 茎枝经年鲜红色,叶片入秋后亦成鲜红色,既可观枝,又可观叶,而且具有耐寒、耐旱、耐修剪等优点,是上海浦东新区近年来主要绿化植物之一。然而从2003年
会议
高强高性能混凝土已得到广泛应用,然而高温或火灾下的性能衰减与爆裂成为制约其应用的瓶颈问题,高温爆裂破坏机理尚不清楚.该文对国内外高温或火灾下高强高性能混凝土爆裂机
本文试图将逻辑连接词的研究与文体结合起来考虑并进行探讨，按照文体分类收集了大量的英汉语料，利用语料分析软件对四种不同文体中连接词的出现频率、连接词的逻辑关系等进行量