摘要：针对快速排序法在最坏情形下算法效率较低的弊端,提出了一种改进算法,即利用归并法对快速排序进行改造,使其在最坏情况下的性能有了显著的提高。

摘要：排序算法的种类繁多,本文指出了在实际应用中应如何选择排序某种算法,并且给出了几种排序算法的改进方法。

摘要：对递归的概念、设计过程、求解过程以及算法效率进行了分析。

摘要：为了验证Euclid算法和Stein算法在高精度条件下的真实运行效率,以随机生成的多组高精度正整数,并分别按同位、异位、完全随机、斐波那契数列相邻项4种情况对这两种最大公约数算法的平均执行效率进行比较。实验发现:四种情况下的平均执行耗时Euclid算法均低于Stein算法;随着参数精度越高,Euclid算法的平均耗时越优于Stein算法;在随机高精度参数条件下,Stein算法比Euclid算法平均执行时间多约26.24%。

摘要：为准确识别在固定位置上执勤人员的位置和姿势,预防其在执勤过程中出现离岗、蹲坐、倚靠、遇袭等异常情况发生,有效维护执勤人员形象,保证执勤人员人身安全,提出了一种基于Kinect体感设备新型的固定位置执勤人员监控系统。该模型基于普通PC平台,利用Kinect获取监控场景中目标人体的骨骼数据和深度数据,进而获取目标人体的三维空间数据;利用线性支持向量机分类器,实现了执勤人员位置和姿势等参数精确判断,对非法闯入警戒区事件及时发出报警信号。经过测试和实际应用,该模型对环境噪声、人物着装、运动速度等具有很强的鲁棒性,识别算法效率高,具有实时性、高可靠性,具有广泛的社会经济效益。

摘要：连通域标记算法在CPU运行效率比较有限,这也是连通域标记算法处理图像的症结所在,针对这一问题,提出了一种并行二值图像连通域标记算法。从二值图像处理问题的可并行化出发,根据GPU并行计算的特点设计出了一种图像预处理、溯源(伪溯源)、伪溯源处理三个步骤的并行标记算法,采用硬件支持的多个线程并行执行处理的方式来提升算法的效率并实现了该算法,实验结果表明该算法相对CPU单线程处理算法效率具有明显提升,也更具有鲁棒性,尤其是图像像素不断增多后,效率更加明显。

摘要：数字化信息时代,电子邮件极大方便了人与人之间的通信,尤其体现在时效性和便捷性上。但随着互联网大潮的强势来袭,各色的电子邮件也开始堆满了人们的电子信箱。如何实现对电子邮件的自动归类,以及如何自动过滤掉垃圾邮件的问题,便日益变得突出与重要。文本的自动归类是信息处理领域的一个重要研究方向。该分类系统中,基于文本训练与分类算法的文本分类模块又是该系统设计里的重点与核心。旨在现有主流的文本训练与分类算法下,浅析各种算法的优劣,并提出一种改良版的"高性价比K-SVM算法",实现对电子邮件的自动归类。并通过实验去论证该算法的优良性,实现对邮件更精准、更优良的分类。

摘要：2021年数学界最高荣誉阿贝尔奖授予理论计算机和离散数学领域科学家匈牙利的洛瓦兹和美国的维格森.理论计算机科学研究的是计算的能力和局限,包含了两个互补的子学科,一个是算法设计,另一个是计算复杂性.前者涉及到为大量的计算问题开发有效的方法,后者展示了算法效率存在固有的局限性.

摘要：在高速缓存参数无关的算法与数据结构的设计中,使用了许多技术,这些技术都是利用教据的时间和空间局部性,有效地使用计算机多级存储结构,进而提高算法与数据结构的效率。文中对若干利用局部性原理的高速缓存参数无关技术进行分析和总结。