白宇
- 作品数:12 被引量:22H指数:3
- 供职机构:山西大同大学数学与计算机科学学院更多>>
- 发文基金:山西省普通本科高等教育教学改革研究项目山西省软科学研究计划更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 单向链表快速排序算法被引量:5
- 2014年
- 单向链表广泛应用于动态存储结构,当前单向链表的排序算法普遍效率偏低,而平均效率最高的快速排序算法并不适用于单向链表。基于分治策略,使用递归方法,通过重新链接单向链表节点,提出了用于单向链表的快速排序算法,其平均时间复杂度为O(nlog2n),辅助空间复杂度为O(0),平均递归栈空间复杂度为O(log2n);同时,进行了算法分析和实验测试,其效率较其它单向链表排序算法有较大提高,且较传统基于线性表的快速排序算法也有一定提高。
- 白宇郭显娥
- 关键词:分治策略
- Delphi实现Win32按键Hook
- 2007年
- 本文介绍了用Delphi实现32位Windows的系统范围热键的一种方法,即使用Win32按键Hook技术。并通过示例,描述了Delphi中实现消息捕获,回调函数,挂钩消息链操作以及DLL编程的方法。
- 白宇
- 关键词:热键回调函数
- 求解云计算压力测试中并行任务密度的高速算法被引量:1
- 2014年
- 针对当前云计算负载压力测试过程中,对所采集数据计算并行任务密度的算法效率较低的问题,基于空间换时间的思路,使用数学分析的方法,提出了一种时间复杂度为O(n lb n),空间复杂度为O(n)的求解并行任务密度的高速算法.实验结果表明,该算法与时间复杂度同为O(n lb n)的OpenSTA算法相比,效率约有6~8倍的提升.该算法对多个相同的并行任务密度能够解得并行时长最长者,可以准确反映负载最重的情况.该算法适合云计算进行负载均衡算法设计时,获取真实参照数据使用.
- 白宇郭显娥
- 关键词:云计算压力测试
- 深度优先稳定原地归并排序的高效算法被引量:7
- 2013年
- 基于分治策略,使用深度优先的方法,提出了一种用于线性表的稳定原地归并排序算法,其时间复杂度为O(n lb n),辅助空间复杂度为O(1),递归栈空间复杂度为O(lb n),同时进行了算法分析和实验测试。实验结果表明,该算法效率较STL中的稳定原地归并排序算法有67.51%的提升,解决了稳定排序算法中要么时间复杂度高要么空间复杂度高的问题。
- 白宇郭显娥
- 关键词:分治策略
- 约瑟夫环次序解的链表模算法
- 2013年
- 对经典问题"约瑟夫环"进行分析,提出了一种全新的基于链表模运算的高速算法,给出了在条件遍历算法设计中运用模运算的一般思路,同时进行了算法分析和实验测试。
- 白宇
- 关键词:模运算
- 基于JavaScript的轻量化BASE64编码及解码算法被引量:3
- 2015年
- 通过对传统BASE64编码及解码算法进行改造,使用预处理技术、哈希技术和正则文法,提出了一种适合Web客户端应用,使用JavaScript编码的轻量化BASE64编码及解码算法。该算法比传统的BASE64编码及解码算法实现简单,代码效率高。
- 王芳白宇
- 关键词:BASE64哈希解码
- 九位不同数字乘法等式的递归与非递归回溯算法被引量:1
- 2009年
- 对"九位不同数字构成乘法等式"的问题进行分析,设计了递归回溯算法和非递归回溯算法,给出NP问题穷举算法设计的一般思路,同时比较两种算法的特点,并进行实验测试.
- 白宇
- 关键词:NP问题
- 中缀算术表达式的轻量化求值算法被引量:1
- 2013年
- 针对当前中缀算术表达式求值算法笨重或者复杂的问题,提出了一种轻量化的中缀算术表达式求值算法。该算法基于逆向拆分中缀算术表达式的思路,使用递归解析的方法,等价于中缀算术表达式的构造二叉树表示。实验结果表明,该算法与传统逆波兰表达式(RPN)转换、求值算法相比,该算法无需做逆波兰表达式转换,无需人工栈辅助,实现代码量仅有其1/6,而效率仅下降6.9%。与W3Eval算法相比,该算法无需符号转置表,支持算符自定义或重定义,实现代码量不到其1/2。该算法实现代价低,适用于Web应用的Browser端,及嵌入式应用等轻量化应用场合。
- 白宇郭显娥
- 关键词:逆波兰表达式
- 全排列顺序解的非递归算法
- 2013年
- 通过对数字递增排序进行分析,提出了一种可以按序求解全排列的非递归算法,并进行了数学分析.该算法比传统的递归算法有更高的效率和更低的空间复杂度,可以简化一些穷举问题的求解过程.
- 白宇
- 关键词:全排列
- 余数问题的两种算法分析被引量:2
- 2007年
- 本文对“已知一个正整数被不同的几个正整数除后的余数,求该数”的传统余数问题进行分析,分别采用穷举算法和中国剩余定理(孙子定理)的数学分析算法进行计算机编程求解,并分析、比较两种算法的特点。
- 白宇
- 关键词:中国剩余定理孙子定理