一种新的基于分布式的RSA模数分解算法

RSA公开密钥算法的安全机制是基于大整数分解的复杂性。目前．对大整数的分解最有效的三种算法分别为二次筛法、椭圆曲线分解法和数域筛法。本文先对上述三种算法进行概要分析．然后给出一种新的基于分布式的RSA模数分解算法。并且对该算法进行时间复杂度分析，同时为该算法设计了基于分布式的实现模型。论文最后对该算法进行总结和展望。     

螺旋矩阵算法研究

螺旋矩阵问题是数据结构算法问题中常求解问题之一。介绍了几种常见的螺旋矩阵,对求解螺旋矩阵的两种常用算法进行了详细分析,并在此基础上将算法转化为C语句,对两种算法的时间性能进行了测试分析。结果表明,两种算法的时间复杂度相同,算法执行时间效率也基本一致。     

基于云计算中网络拓扑设计算法RGA的实现

云计算系统是由成千上万的服务器组成,如何将如此大量的服务器通过一个合理的网络拓扑有效地组织起来,使其能够高效稳定运行,使网络在部分结点或链路故障或拥挤时也能正常工作呢？为此根据云计算网络特点提出了由中心的主干交换部分和外围的树状子网构成的计算网络拓扑结构,且提出网络主干交换部分设计的抽象问题。通过该问题进行抽象化提出了RGA算法,并且和merge-MST、k-FOREST算法做时间复杂度分析比较,证明了RGA算法的优越性和有效性。     

冒泡排序在测量中取最或是值的性能分析

针对在测量中对某一未知量在同样条件下进行n次独立观测所得的多个数值,采用最小二乘法原理和冒泡排序算法计算分析来确定未知量的最或是值;通过调用时间函数和进程函数比较有无排序两种情况下的耗时和使用最大物理内存量的情况,突出排序算法在计算中的优势。     

图示法在数据结构教学中的应用

数据结构是计算机学科的核心专业课程,几乎所有的程序或软件都要用到数据结构,因此需要根据具体的教学内容采用多样的教学方法提高该课程的教学质量。本文提出一种讲授建堆和堆排序的图示教学法,可为数据结构的教学提供参考。     

浅谈几种内排序的比较

本文介绍了计算机常用的几种排序算法，通过对各个算法核心的实现部分的简介及各种算法之间的优劣比较．使读者在选择不同的排序算法时能够从需求出发．得到最优最有利的算法。     

路由交换数据在线时间复杂度预测链路漏洞检测

路由交换数据在线时间复杂度根本上制约Web服务器跨站脚本链路漏洞检测性能,影响网络安全,传统的链路漏洞检测算法采用链路信息流自相关波束形成算法,当交换数据出现动态污点时,漏洞检测效果不好。提出一种基于路由交换数据在线时间复杂度预测的链路漏洞检测算法,基于污点数据传播模型,进行漏洞对象分布式阵元域分析,采用路由交换数据的在线时间预测,对动态污点数据在传播全程标记、监控,HTML页面中的链路漏洞信息流通过旋转矢量特征约束处理,对漏洞网页进行爬取分析,最后构建模型DOM-XSScaner模型实现链路漏洞检测。实验结果表明,采用该算法实现对预测链路安全分析和漏洞检测,检测效率具有较大的提高,准确性、覆盖率有所改进,在信息安全中有较高应用价值。     

搜索法讲解二叉树遍历的教学探讨

本文从教学实践的角度出发,阐述了学生对“数据结构”课程教学中二叉树遍历这一知识点不易理解的问题,并提出了一种新的方法——搜索法来解决这一问题。通过对搜索法的分析、解决过程及案例的演示,使学生产生兴趣从而提高该知识点的课堂教学效果。     

基于改进的Dijkstra算法实现景点导航——以中国地质大学校园为例

在一个旅游景区,如果想寻找到一条从当前所在的景点到另一个目的景点的最短路径,应该如何实现呢？针对本问题,采用改进后的Dijkstra算法,结合中国地质大学校园景点,进行分析与实践。     

线性时间复杂度排序算法研究及应用

算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效。排序作为数据处理最基本的工作之一,在程序中需要大量使用。常见的几种排序算法的平均时间复杂度最优为O（nlog2n）,为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用。     

密码学中大整数乘法的研究

在RSA、Diffie-Hellman密码系统的算法中都要用到大整数乘法算术。以下介绍了Knuth经典乘法、Karatsuba乘法以及它们的计算时间复杂性,在此基础上提出了一个新的大整数乘法技巧,并且在理论上和实践上被证明是有效的。实验结果也显示改进的大整数乘法算法在实现大整数乘法运算时具有更高的效率。     

程序性能的分析与测量方法

文章通过程序性能的分析,提出对程序性能分析的一些有用方法,说明什么是空间复杂度与时间复杂度.并对如何进行空间复杂度与时间复杂度的测量进行分析.     

改进的快速排序算法

本文通过分析快速排序算法中固有的不足之处,提出了改进的快速排序算法,并对算法的时间复杂度进行分析,通过编写程序上机实验,将原算法与改进的算法运行所需时间进行比较,证明了改进算法的有效性。     

赫夫曼算法效率的优化

针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先队列和贪心算法等方法,减少了循环次数,降低了算法时间复杂度;探讨了动态编码算法的优点和可行性。     

支持向量机研究现状

支持向量机（SVM）是机器学习领域一种非常重要的分类算法,它的出现是以统计学习理论为基础的。由于其良好的泛化能力,使得这种分类方法在很多领域都有应用。但是时间复杂度高的缺点一直是困扰这种优秀的分类器进一步发展的原因。文章对支持向量机的发展现状进行了分析和归纳总结,并对未来的发展方向做了有意义的探索。     

周期序列的k错线性复杂度的期望值

有限域Fq上一个周期序列的k错线性复杂度被定义为通过改变每个周期至多k个比特所得到的最小线性复杂度.给出有限域Fq上pn周期序列的k错线性复杂度的期望,其中p是一个奇素数,q是模p2的原根,并且1≤k≤(p-1)/2.     

由遍历序列还原二叉树的研究

本文介绍根据二叉树的先序遍历、中序遍历和后序遍历序列快速还原二叉树及相关算法。     

由二叉树遍历序列还原二叉树

遍历二叉树是"数据结构"课程中讨论的重要内容之一,通过对二叉树的四种不同遍历序列(即前序遍历序列、中序遍历序列、后序遍历序列、层次遍历序列)的具体分析,总结二叉树的四种遍历序列间的关系,解决怎样由二叉树的遍历序列还原二叉树的问题.     

两种逆波兰转换算法分析、程序设计及比较

本文针对倒排文档检索技术实现全文检索过程中检索算式的逆波兰转换问题进行详细深入的探讨；提出并分析了逆波兰转换的“堆栈”和“二叉树”两种实现算法；阐述了如何在Foxpro环境下实现两种算法的程序设计，最后比较这两种算法。