`
nudtgk2000
  • 浏览: 72794 次
  • 性别: Icon_minigender_1
  • 来自: 大连
社区版块
存档分类
最新评论

选前K个最大数算法小洁

 
阅读更多

在N个元素中选取前K个最大数,流传较多的是利用小顶堆和利用快排中的partition两种方法:

http://www.kuqin.com/algorithm/20111105/314362.html

http://www.kuqin.com/algorithm/20111105/314363.html

前者的复杂度稳定在o(n*logk),而后者虽然平均复杂度也在o(n*logk), 但是单次复杂度依赖于划分点pivot的选择, 极端情况下会退化为o(n*k).

所以我觉得还是小顶堆比较好.

 

附:堆排序算法

 

分享到:
评论

相关推荐

    遗传算法求解日前调度

    电网的调度中心根据次日调度周期内的负荷以及可再生能源出力预测数据,提前安排次日每个小时内发电机机组或储能设备等的出力情况以及要从上层电网购买或售出的电量,以达到发电成本最小或收益最大的目的。

    Erk1/2 Signaling Is Involved in the Differentiation of Periodontal Ligament Stem Cells to Schwann Cells in Dog

    犬牙周韧带干细胞向雪旺细胞分化中ERK1/2信号通路初探,廖大鹏,李小洁,目的:研究ERK信号通路在牙周韧带干细胞向雪旺细胞分化过程中是否参与调控及其相关机制。方法:通过ERK1/2信号通路抑制剂U0126抑制雪�

    操作系统课程设计 虚拟存储器

    4. **内存碎片管理**:虚拟存储器的设计还需要考虑如何高效地管理内存碎片问题,以确保内存资源的最大化利用。 综上所述,虚拟存储器不仅是一项重要的操作系统技术,而且其背后涉及到了一系列复杂的算法和数据结构...

    五年级数学下册找规律练习题精选.doc

    对于小洁、小惠、小芳三人的站法,由于小洁必须在小惠右边,小芳在小惠左边,所以这是一个固定顺序的排列问题,只有一种站法。 3. **字母排列**: - 此题考察的是组合问题,每次框出3个字母,不同的框法数量等于...

    V-ing做主语和宾语PPT(李小洁).ppt

    - "It's a waste of time arguing about it." 这里,"arguing about it" 是一个抽象的行为,用作主语,"It"作为形式主语,实际的主语是"arguing about it"。 动名词作主语时,有时会后置,此时需用"it"作为形式...

    《清澈的湖水》教学设计 (2).doc

    课文以小洁的故事展现了一个人与自然和谐相处的情境,小洁的行为体现出对环境的尊重和爱护。通过这个故事,教材引导学生理解保护环境可以从身边小事做起,培养他们的环保意识。 【学情分析】 考虑到二年级学生的...

    清澈的湖水PPT课件.ppt

    通过“她眼睛一亮,飞快地往前跑去”这一情节,可以推测小洁可能发现了能保护湖水的机会或人,鼓励学生积极参与环保行动。 课堂活动部分,让学生假设自己是游船、小鱼或岸边的景物,换位思考它们的感受,有助于增强...

    人教版三年级数学下册3月月考试题 (1).doc

    3. **数的位值与商的确定**:问题6和7涉及到了数的位值和除法结果的确定,例如“○36÷6”的商如果是两位数,○里最大能填几,以及298÷4的商最高位在哪一位。这是对除法运算规则的进一步应用,需要学生理解被除数的...

    一件终身难忘的事.docx

    这篇文档讲述了主人公王小洁在IT行业中的成长经历,以及他从中得到的深刻教训。虽然文档的标签为“教育资源”,但其内容实际上更侧重于个人职业生涯的发展和职业道德的重要性。以下是根据文档内容提炼出的相关知识点...

    清澈的湖水 (2).ppt

    小洁的行为不仅反映了她个人的素质,更是一面镜子,映照出我们每个人应该承担的环境责任。小洁的形象和她的行为,不仅值得我们钦佩,更应当成为我们效仿的榜样。她的故事,提醒着我们要时刻保持对自然的敬畏,提醒着...

    人教小学语文二上清澈湖水PPT教案.pptx

    课文《清澈的湖水》是一篇生动的故事,讲述了一个叫小洁的孩子在游船上欣赏湖景的经历。在阅读过程中,学生需要按照自读要求进行,如自由轻声朗读,读准字音,理解课文内容,并为每个自然段标上序号,这是对基础阅读...

    老师,辛勤的园丁作文.doc

    小洁在思考如何向老师表达敬意的过程中,也许可以通过一个视频或电子邮件来展示自己的感谢之情,这也从侧面展现了现代教育的包容性和多元化。 **师生关系**:在信息技术的辅助下,师生之间的互动不再局限于传统的面...

    小学一年级数学思维训练.doc

    19. 这是一个逻辑推理问题,根据描述,小阳走在最后,戴蓝色帽子,小菲走在中间,戴黄色帽子,小南走在最前,戴红色帽子。 20. 小兔子原来有 \(15 - 3 = 12\) 个桃子。 21. 根据信息可得,芳芳最大,阳阳最小。 22. ...

    二年级上学期课本剧.pdf

    8. **社会规则与公民意识**:小洁作为一个少先队员,她的行为体现了良好的公民素质,这有助于培养孩子的社会责任感和遵守公共规则的意识。 综上所述,这两个课本剧剧本涵盖了领导力、团队合作、环保意识、角色扮演...

    丑小鸭的故事作文.doc

    故事的核心角色——丑小鸭,源自于安徒生的同名经典童话,它不仅是童话中一个经历苦难最终化身为天鹅的小鸭子,同样也是现实生活中那些外表或性格与众不同,遭受他人误解和排斥的人们的缩影。在故事的背景下,小洁因...

    二年级语文《清澈的湖水》知识点.docx

    3. 重点句子:文章中的几个关键句子,如描述湖水景色和人物行为的句子,可以帮助学生体会作者的描绘技巧,同时也能提升他们的语言表达能力。 4. 中心思想:文章强调了环境保护的重要性,通过小洁的行为和对环境的...

    人教版二年级语文上册清澈的湖水13PPT学习教案.pptx

    在人教版二年级语文教材中,《清澈的湖水》这一课通过一个生动的小故事,带领学生走进了一个自然与环保意识相结合的世界。这节课不仅仅是语言文字的学习,更是一次心灵的触动和情感的体验。通过这篇教学教案,教师...

    人教版二年级语文上册清澈的湖水教学课件.ppt

    课文以清澈湖水为背景,通过小洁的视角,带领学生们进入了一个美丽而又宁静的自然世界。湖水的清澈被形容为“像一面镜子”,映出了蓝天、白云和变化多端的山峦,这样的描述让孩子们仿佛亲临其境,感受到大自然的神奇...

Global site tag (gtag.js) - Google Analytics