从n个元素中选取前k(k〈〈n)个元素的排序方法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:zqfhj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先叙述了常见的几种排序方法,分析了各自的优缺点,指出了每趟排序都至少有一个元素能确定自己最终位置的排序方法.重点分析了堆排序与快速排序,提出在大量元素中找出前几个元素时,堆排序和快速排序方法相比,使用快速排序解决此类问题效率更佳.
其他文献
周恩来总理生命垂危之际, 有一天突然要人给他泡一杯瓜片茶。工作人员轻声地问总理又想什么了?总理断断续续地说:"我在想叶挺,他当军长时给了我一筒瓜片茶……"说着说着,泪眼
期刊
针对数字证书撤销列表更新中大量结点同时请求数据造成的系统性能瓶颈,本文提出了基于P2P的数字证书撤销列表更新方案,利用客户结点的资源改善证书撤销列表的更新性能;以数字
从今年5月1日起,经过整修的台湾桃园县后慈湖景区向普通游人开放,每天限制接待游客400人。历经60年军事管制的后慈湖缓缓揭开自己的神秘面纱,立即吸引大批台湾和大陆观光客前
期刊
93岁的杜重石老人现居上海安度晚年。我和他有过多年的书信往来,他是我敬重的同乡、老前辈。他曾作为杨森的代表前往延安面见朱德,讨教政治、军事问题,其间曾受到毛泽东不同
期刊
针对经典的随机文法模型预测RNA二级结构存在精度不高的问题,本文给出了一种词汇化随机文法模型预测RNA二级结构的方法。首先,用最大熵模型获取RNA序列中的词条信息,通过Viterbi
思想认识问题是我们党开展一切工作必须解决的首要问题。全面开创我省新世纪新阶段统战工作的新局面,必须首先解决全党同志尤其是党的领导干部的思想认识问题。不久前召开的
期刊
Cache划分技术是解决共享Cache访问冲突的重要方法,但是已有的Cache划分技术具有开销高、Cache划分时机难以确定的缺点。本文提出了面向应用的Cache划分框架(ACP)。ACP的优点是
一、课标要求:能够根据具体问题中的数量关系,列出一元一次不等式.解决简单的问题。
传统电子商务系统结构比较单一,一般是由若干个固定的服务器组成,每个服务器提供固定功能的服务,这样就限制了系统的安全性和鲁棒性的提高。同时,系统的交易形式不够灵活,无法让交
本刊讯全国、全省统战工作会议结束以后,全省各地纷纷采取措施,认真学习、积极贯彻会议精神。自贡市委于11月6日召开常委会,专题学习全国、全省统战工作会议精神,研究贯彻意
期刊