期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
稳定快速排序算法研究 被引量:8
1
作者 邵顺增 《计算机应用与软件》 CSCD 北大核心 2014年第7期263-266,共4页
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算... 快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分割时,对需要移动的数据先分别顺序拷出并保存,分割结束前再按要求分别顺序拷入,使得新排序算法是稳定算法。理论分析和实验数据表明,在任何情况下,稳定快速排序算法都是稳定的,并且其他性能不比快速排序算法和归并算法差。 展开更多
关键词 排序算法 算法稳定性 算法时间复杂度 算法空间复杂度 稳定快速排序
在线阅读 下载PDF
Ad Hoc网络ODMRP协议和OBAMP协议的仿真与分析 被引量:1
2
作者 王晓宇 《实验技术与管理》 CAS 北大核心 2015年第4期141-143,165,共4页
简述了多播路由协议ODMRP和覆盖多播路由协议OBAMP的特点,根据多播数据源个数的不同,对ODMRP协议和OBAMP协议进行了仿真。仿真分析可知,OBAMP协议在处理多播问题方面比ODMRP协议具有更好的有效性和鲁棒性,特别是在多数据源的情况下,其... 简述了多播路由协议ODMRP和覆盖多播路由协议OBAMP的特点,根据多播数据源个数的不同,对ODMRP协议和OBAMP协议进行了仿真。仿真分析可知,OBAMP协议在处理多播问题方面比ODMRP协议具有更好的有效性和鲁棒性,特别是在多数据源的情况下,其可以以较小的路由开销来提供较高的数据转发率,为进一步研究多播路由和覆盖多播路由算法提供了一种方法。 展开更多
关键词 移动自组织网络 覆盖多播 路由 网络协议
在线阅读 下载PDF
一个入侵弹性签名方案的安全性分析
3
作者 王侃 吴磊 《贵州师范大学学报(自然科学版)》 CAS 2011年第3期63-65,共3页
密钥泄漏严重威胁着数字签名的安全性,入侵弹性签名是一种有效的解决方法。对李洪为等提出的一个入侵弹性签名方案进行了安全性分析,给出了两个攻击算法,第一个攻击算法,敌手可以通过一个有效签名,伪造对于任意消息在同一时间段的有效签... 密钥泄漏严重威胁着数字签名的安全性,入侵弹性签名是一种有效的解决方法。对李洪为等提出的一个入侵弹性签名方案进行了安全性分析,给出了两个攻击算法,第一个攻击算法,敌手可以通过一个有效签名,伪造对于任意消息在同一时间段的有效签名,第二个攻击算法,敌手则可以伪造任何时间段的任何签名。因此,李洪为等的签名方案是完全不安全的。 展开更多
关键词 入侵弹性签名 双线性映射 可证安全性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部