词条

(数据结构)

英语:Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中,调度程序反复提取队列中第一个作业并运行,因为实际情况中某些时间较短的任务将等待很长时间才能结束,或者某些不短小,但具有重要性的作业,同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。

堆相关文献
堆填
选址选址有以下要点:远离民居附近没有过高的山,以免令填埋工作困难石质坚实;若填埋近于海,则应做好防止海水的渗入水陆交通方便有防污水渗出(英语:Leachate)的功能部分国家经完善规划不致影响民居;但在贫穷国家,由于资金不足,往往将垃圾随便弃置。管理有机物若没有妥善处理,将自然分解,会释出填埋沼气(英语:Landfillgas)与垃圾渗出水(英语:Leachate)。渗出水:要有污水收集管,铺放防渗层垫层(英语:Landfillliner),兴建化油污池。沼气:可能引致气爆(英语:Gasexplosion)、火灾(例如美国每年有约8300宗火灾因此而起)亦有地方善用沼气发电(英语:Landfillgasutilization)。垃圾堆填场区实作印尼一处垃圾堆填区和邻近的贫民区南非一座垃圾山和拾荒者捷克一座绿化后的垃圾山目前被认同的垃圾堆填场区是以密封式设计,一般会以多层功能密封底和面。其配...
查看全文
快堆
引言基本的裂变概念为了维持链式裂变反应,在裂变中释放的中子必需要与燃料中的其他原子反应,这一反应发生的几率依赖于中子的能量。大多数原子只会与高能中子发生诱发裂变,然而也有一小部分原子更喜欢低能量的中子。天然铀主要包括三种同位素:U-238,U-235,和微量的U-234(U-238的一种衰变产物)。U-238大约占天然铀总量的99.3%,并且只与5MeV或更高能量的中子发生裂变反应,这种中子也就是所谓的快中子。天然铀中大约有0.7%是U-235,它可以与任意能量的中子发生裂变反应,但更容易与低能量的中子发生反应。这两种同位素发生裂变反应时,它们都会释放能量大约在1到2MeV的中子。对U-238来说,这一能量太低不足以引发后续的裂变反应;对U-235来说,这一能量太高又使得不太容易发生裂变反应。这一问题的通常的解决方案是使用一种中子慢化剂,将中子从高能量慢化下来。中子慢化剂是一种能与中子反应...
查看全文
煎堆
起源煎堆的起源可追溯至唐朝,煎堆(当时叫碌堆)是长安宫廷的食品,初唐诗人王梵志有诗云:“贪他油煎䭔,爱若菠萝蜜。”后来不少中原人南迁,就把煎堆带到南方,成为广东著名的油器之一。种类龙江煎堆九江煎堆西樵煎堆参见牛脷酥油条煎堆的传说他乡遇故知吹气的煎堆海南小吃-煎堆
查看全文
堆栈
操作堆叠数据结构使用两种基本操作:推入(push)和弹出(pop):推入:将数据放入堆叠的顶端(阵列形式或串列形式),堆叠顶端top指标加一。弹出:将顶端数据资料输出(回传),堆叠顶端资料减一。特点栈的基本特点:先入后出,后入先出。除头尾节点之外,每个元素有一个前驱,一个后继。抽象定义以下是堆栈的VDM(ViennaDevelopmentMethod(英语:ViennaDevelopmentMethod)):函数签名:此处的N代表某个元素(如自然数),而U表示集合求交。语义:软件堆栈阵列堆叠堆栈可以用链表和数组两种方式实现,一般为一个堆栈预先分配一个大小固定且较合适的空间并非难事,所以较流行的做法是Stack结构下含一个数组。如果空间实在紧张,也可用链表实现,且去掉表头。这里的例程是以数组实现的。#include#include#include#definestackstructStack...
查看全文
逻辑定义n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆:(ki=k2i+1),(i=1,2,3,4...n/2)性质堆的实现通过构造二叉堆(binaryheap),实为二叉树的一种;由于其应用的普遍性,当不加限定时,均指该数据结构的这种实现。这种数据结构具有以下性质。任意节点小于(或大于)它的所有后裔,最小元(或最大元)在堆的根上(堆序性)。堆总是一棵完全树。即除了最底层,其他层的节点都被元素填满,且最底层尽可能地从左到右填入。将根节点最大的堆叫做最大堆或大根堆,根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。支持的基本操作某些堆实现还支持其他的一些操作,如斐波那契堆支持检查一个堆中是否存在某个元素。例程为将元素X插入堆中,找到空闲位置,创建一个空穴,若满足堆序性(英文:heaporder),则插入完成;否则将父节点元素装入空穴,删除该父节...
查看全文
堆相关标签
数据结构
树结构
信息技术
家族谱大览
堆头刘氏族谱 [卷52及卷首1卷末3]
原书: [出版地不详] : 玉润堂, 民国34[1945]年八修. 存56册 : 图像, 世系表. 收藏者 : 金华市成蹊信息发展有限公司. 注 : 本谱缺第28卷. 注 : 本谱似以八修版本为基础版本, 标注了九修需要更改的信息. 邵东始迁祖 : (元明)刘万卿, 字镇佐.由江西泰和南迁邵东仁风堆头. 生二子: 长刘绵可, 次刘财(迁居祁阳大营市) 散居地 : 湖南省邵东县, 祁阳县等地. 书名据书衣题及版心题编目. 卷端题 : 邵东堆头刘氏八修族谱.
浏览:0
堆头刘氏族谱 [卷52及卷首1卷末3]
原书: [出版地不详] : 玉润堂, 民国34[1945]年八修. 存56册 : 图像, 世系表. 收藏者 : 金华市成蹊信息发展有限公司. 注 : 本谱缺第28卷. 注 : 本谱似以八修版本为基础版本, 标注了九修需要更改的信息. 邵东始迁祖 : (元明)刘万卿, 字镇佐.由江西泰和南迁邵东仁风堆头. 生二子: 长刘绵可, 次刘财(迁居祁阳大营市) 散居地 : 湖南省邵东县, 祁阳县等地. 书名据书衣题及版心题编目. 卷端题 : 邵东堆头刘氏八修族谱.
浏览:0
堆头刘氏族谱 [卷52及卷首1卷末3]
原书: [出版地不详] : 玉润堂, 民国34[1945]年八修. 存56册 : 图像, 世系表. 收藏者 : 金华市成蹊信息发展有限公司. 注 : 本谱缺第28卷. 注 : 本谱似以八修版本为基础版本, 标注了九修需要更改的信息. 邵东始迁祖 : (元明)刘万卿, 字镇佐.由江西泰和南迁邵东仁风堆头. 生二子: 长刘绵可, 次刘财(迁居祁阳大营市) 散居地 : 湖南省邵东县, 祁阳县等地. 书名据书衣题及版心题编目. 卷端题 : 邵东堆头刘氏八修族谱.
浏览:0
堆头刘氏族谱 [卷52及卷首1卷末3]
原书: [出版地不详] : 玉润堂, 民国34[1945]年八修. 存56册 : 图像, 世系表. 收藏者 : 金华市成蹊信息发展有限公司. 注 : 本谱缺第28卷. 注 : 本谱似以八修版本为基础版本, 标注了九修需要更改的信息. 邵东始迁祖 : (元明)刘万卿, 字镇佐.由江西泰和南迁邵东仁风堆头. 生二子: 长刘绵可, 次刘财(迁居祁阳大营市) 散居地 : 湖南省邵东县, 祁阳县等地. 书名据书衣题及版心题编目. 卷端题 : 邵东堆头刘氏八修族谱.
浏览:0
堆头刘氏族谱 [卷52及卷首1卷末3]
原书: [出版地不详] : 玉润堂, 民国34[1945]年八修. 存56册 : 图像, 世系表. 收藏者 : 金华市成蹊信息发展有限公司. 注 : 本谱缺第28卷. 注 : 本谱似以八修版本为基础版本, 标注了九修需要更改的信息. 邵东始迁祖 : (元明)刘万卿, 字镇佐.由江西泰和南迁邵东仁风堆头. 生二子: 长刘绵可, 次刘财(迁居祁阳大营市) 散居地 : 湖南省邵东县, 祁阳县等地. 书名据书衣题及版心题编目. 卷端题 : 邵东堆头刘氏八修族谱.
浏览:0
堆头刘氏族谱 [卷52及卷首1卷末3]
原书: [出版地不详] : 玉润堂, 民国34[1945]年八修. 存56册 : 图像, 世系表. 收藏者 : 金华市成蹊信息发展有限公司. 注 : 本谱缺第28卷. 注 : 本谱似以八修版本为基础版本, 标注了九修需要更改的信息. 邵东始迁祖 : (元明)刘万卿, 字镇佐.由江西泰和南迁邵东仁风堆头. 生二子: 长刘绵可, 次刘财(迁居祁阳大营市) 散居地 : 湖南省邵东县, 祁阳县等地. 书名据书衣题及版心题编目. 卷端题 : 邵东堆头刘氏八修族谱.
浏览:0
堆导读知识
三星堆祭祀坑
三星堆祭祀坑
  三星堆祭祀坑已出土一千多件文物,其中出土的文物是宝贵的人类文化遗产,在中国的文物群体中,属最具历史、科学、文化、艺术价值和最富观赏性的文物群体之一。在这批古蜀秘宝中,有高2.62米的青铜大立人、有宽1.38米的青铜面具、更有高达3.95米的青铜神树等,均堪称独一无二的旷世神品。而以金杖为代表的金器,以满饰图案的边璋为代表的玉石器,亦多属前所未见的稀世之珍。  在三星堆遗址一号坑、二号坑发掘之前,我们对古蜀历史的了解是相当有限的。三星堆惊人的考古发现,特别是1986年夏秋之际一号坑、二号坑的相继发掘,终于揭开了千百年来笼罩在古蜀历史上的神秘面纱,使我们看到了湮没达数千年之久的古蜀王国的真实面目。在此之后,成都平原上又有了宝墩文化6座早期古城遗址的发现。联系到成都北郊羊子山土台建筑遗址的发现、成都十二桥商周遗址的发现、彭县竹瓦街商周青铜器窖藏等考古,从而使学术界对古蜀历史文化的发展脉络有了更加清晰的认识。通过这些考古发现,使我们真实地看到了夏商周时期成都平原的确存在着一个以古蜀族为主体的古文化、古城和古国,使我们触摸到了古蜀文明的壮丽和辉煌。同时,三星堆考古发现所揭示的青铜文明以及宝墩等早期城址的发现,说明了夏商时期古蜀族已在成都平原建都立国,发展了灿烂的文化。
浏览量:1538次
三星堆宝藏清点
三星堆宝藏清点
  三星堆3号祭祀坑出土的是一件薄如蝶翼的金面具,宽37.2厘米、高16.5厘米,重约100克,眉眼镂空,两耳轮廓圆润,鼻梁高挺,嘴形大而微张,造型威严神圣,是目前三星堆考古发掘中出土最完整的一件金面具,千年后仍熠熠生辉。  还有一件绝美神树纹玉琮,引人遐想。玉琮在古代作祭祀用,此次出土的玉琮上清晰地刻着一棵通天神树,确切地证明几千年前三星堆的先民,在交通不便的情况下能和千里之外的文明沟通,印证了中华文明多元一体、互相交融的发展过程。  新出土的青铜跪坐扭头人像异常精美、极其罕见。表情细腻,身体比例和肌肉非常写实。头发“冲天而起”,双手比例夸张,是一件充满了写实主义和浪漫想象的作品,让人充满遐想。  8号祭祀坑第二层有200多根象牙,下面是第三层文物。目前初步显露出青铜神兽,复杂程度前所未见的青铜神坛以及带有朱砂彩绘痕迹的青铜器。
浏览量:2274次