切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
Hoare分类算法的效率改进研究
Hoare分类算法的效率改进研究
来源 :成都气象学院学报 | 被引量 : 3次 | 上传用户:zhangbo330330
【摘 要】
:
本文是一篇如何实现改进Hoare分类算法效率的方法研究。文中提出的一个新的快速分类的改进方案优于其它的快速分类算法,其平均分类速度是Hoare原算法的1.6倍左右,额外的内存开销仅为2*[log_2(N/10)]。文中还给出了在IBM-PC/XT微机上对大量随机数排序的实验结果。
【作 者】
:
张钟澍
【机 构】
:
成都气象学院科研所
【出 处】
:
成都气象学院学报
【发表日期】
:
1993年01期
【关键词】
:
分类算法
时间化费
内存开销
Sorting Algorith
Time cost
Memory overhead.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文是一篇如何实现改进Hoare分类算法效率的方法研究。文中提出的一个新的快速分类的改进方案优于其它的快速分类算法,其平均分类速度是Hoare原算法的1.6倍左右,额外的内存开销仅为2*[log_2(N/10)]。文中还给出了在IBM-PC/XT微机上对大量随机数排序的实验结果。
其他文献
VSAT网络数据通信多址协议
VSAT网络的最突出优点之一就是能连接很多个彼此相距甚远的终端而成为一个可以统一管理的网络;并使该网的性能特征能适应各种入网数据业务类型的要求。 过去20年里,卫星通信
期刊
VSAT
网络数据通信
卫星通信系统
卫星通信技术
多址
卫星网络
信道容量
数据传输
通信网
地球站
PCR—SSP方法对西北地区回族HLA—DPA1基因分型
期刊
PCR-SSP
回族
中国
HLA-DPA1
基因分型
数据库驱动程序设计初探
对用数据库驱动的程序设计进行了讨论,该方法使程序简化、易扩充。
期刊
数据库
驱动程序
程序设计
SQLselect
Arbitrarycombinationalouery
Databasedrivingprogramdesign
献血者血清与外周血白细胞中HCMV——DNA检测的对比研究
期刊
献血者
血清
白细胞
HCMV-DNA
PCR
检测
多路雷达图象传输系统
利用1台AST286微机可以实现与专线、无线以及以太网的4路通信。作者简要介绍了该系统的基本原理、主要功能、软件和硬件的构成以及对多种类型计算机的联机组网的方法和雷达图象数据压
期刊
天气雷达
多路传输系统
图象
几类极值方法的评估
给出了处理极值问题的几种标准方法:初等解法、微分解法和变分解法,并对这几种方法做了相应的评估。
期刊
极值
初等方法
微分法
变分法
评估.
Elementary Method
Differential Method
Variation Method.
Ku波段VSAT网的性能分析
随着卫星传输技术的提高,已研制成功成本低、体积小、集成度高的“甚小天线口径终端”(VSAT)的地球站。VSAT主要用于直接向星形网络配置中的用户提供信息。它由一个具有大天
期刊
VSAT
性能分析
地球站天线
转发器
传输链路
上行链路
下行链路
功率控制
卫星传输
交叉极化
灾情的B—P网络评估新模型
提出用人工神经网络B-P模型进行灾情评估的新方法,该方法将灾情的划分等级作为训练样本集,以指标的各级标准值作为样本的输入特征值,建立多参数的B-P网络灾情评估模型。该模型用于51个灾情个例评估结果表明B-P网络用于灾情评估具有一定的科学性和实用性。
期刊
灾情
B-P网络
评估模型
自然灾害
:Disaster evaluation;Disaster;Neural network.
一种效率高,易调试的倍频器
采用S70器件实现一种甚高频波段倍频器。通过理论分析和实验证明,这种倍频器倍频效率高、调整方便以及容易实现。
期刊
倍频器
波形变换
倍频效率
Doubler
Transformation of wave form
Efficiency。
线性MX链上的Peierls二聚化
从Bacriswyl-Bishop模型出发,研究了M离子或X离子的晶格位移对MX链的Peierls二聚化的物理效应。结果表明,X离子较之于M离子更易于发生二聚化。
期刊
MX线性链
哈密顿量
二聚化
卤素离子
晶格
LinearMXchain
BaeriswylBishopHamiltonian
Peierlsdimeris
其他学术论文
中国“假外资”偷逃税问题研究
才子汪曾祺
Vitapex与氢氧化钙在活髓切断术中作为盖髓剂的临床观察
对GDP缩减指数中“负权数”的研究——兼与徐强同志商榷
学校体育设施共享机制研究——以江西财经大学为例
基于 BP 网络的斜井巷道防跑车系统设计
辽宁省职业技术教育学会
行为导向教学法在汽车电子电工教学中的运用
基于并行遗传算法的新安江模型参数优化率定方法
日本泡沫经济已破灭 房地产金融空前危机
四川各类开发区成为新的经济增长点
年中看市——集运市场
奇瑞SQR7080微型车冷车不易起动的检修
徐福东渡和伯益造船
自动气象站异常数据的审核与处理
快速等温配火
Valsalva左冠窦消融治疗特发性室速和室性早搏的临床观察
治愈罕见严重复合伤、多发伤一例
高性能电流型DC-DC降压芯片系统建模与电路设计
红壤坡地不同生态措施地下径流养分流失研究