可逆排序算法的分析与实现

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:lj55769145
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
使软件系统基于当前状态恢复先前某一状态的方法通常有两种:检查点和反向计算。为比较这两种方法的实现代价,以如何实现最低代价的可逆排序为例,将增量检查点技术应用于简单选择排序算法,实现了一种通过增量保存程序运行时系统状态的变化信息以恢复系统先前某一状态的排序算法,并通过反向计算技术实现了一种无需系统状态历史信息仅通过系统当前状态和程序自身逻辑便恢复先前状态的可逆排序算法。通过大量测试用例验证了上述两类算法的正确性,并得出在大规模且数据交换频繁的场景下反向计算排序算法远优于检查点排序算法的结论。
其他文献
对硬岩截割后镐形截齿磨损进行了研究,通过分析截齿在截割头上的排列位置,对截齿进行编号,采用称重和分类法得出各截齿截割后的破坏程度,并从截齿的结构和受力角度出发,找出
春节长假引发的节前“工人返乡”、“工厂停工”、节后“招工难”、“复工慢”等问题,给外贸出口带来了一系列影响.本文在分析历年春节因素对浙江外贸出口的影响的基础上,通
主要介绍了醛氨法合成吡啶的反应机理与反应条件优化。通过对反应原料的摩尔比、催化剂用量、反应器二温度的优化,最终吡啶的收率达到56%,3-甲基吡啶的收率达到28.1%。
Tight gas是一种非传统新型能源,其储层通常为砂岩储层,具有很低的孔隙率(〈10%)和渗透率(〈0.1 mD)。合理确定Tight gas储层岩石的有效应力,了解其储藏动态,为制定和调整开发方
王一淳的《黑处有什么》以独特的女性视角诠释了一场压抑的成长教育,从少女曲靖的成长琐事折射出20世纪90年代的青春历程和僵化体制。作为青春题材影片,《黑处有什么》不算非
心理学认为,人的个性是在同周围世界积极交互作用中形成和改变的,一个人作用的发挥既受制于自身素质,又受所处环境的制约和影响。秘书人员是领导的参谋和助手,成天同领导打交
谈伤寒以湿温论治吴学军,张俊峰乌拉特前旗第二人民医院(014400)1994年8月6日收稿中西医均有伤寒病名。西医学之伤寒,按发病季节(七、八、九三月为高峰)、临床特征(持续发热、相对缓脉、脾肿大,玫
改性沥青优良的高温稳定性、低温抗开裂性能与沥青组分、改性剂的结构有直接关系,通过对沥青成分调整可达到提高改性沥青性能的目的,同时稳定剂的加入,可有效的改善改性沥青
随着可持续再生能源的发展,风力发电机装机量逐年上升,其安全隐患问题也逐渐暴露出来。而风力发电机火灾事故在风机的事故中占有相当大的比例。由于风力发电机内往往环境恶劣
改性沥青优良的高温稳定性、低温抗开裂性能与沥青组分、改性剂的结构有直接关系,通过对沥青成分调整可达到提高改性沥青性能,稳定剂的加入明显提高了改性沥青稳定性,这样使