您的位置: 专家智库 > >

白宇

作品数:12 被引量:22H指数:3
供职机构:山西大同大学数学与计算机科学学院更多>>
发文基金:山西省普通本科高等教育教学改革研究项目山西省软科学研究计划更多>>
相关领域:自动化与计算机技术理学更多>>

文献类型

  • 12篇中文期刊文章

领域

  • 11篇自动化与计算...
  • 3篇理学

主题

  • 3篇排序
  • 2篇递归
  • 2篇定理
  • 2篇中国剩余定理
  • 2篇孙子
  • 2篇孙子定理
  • 2篇热键
  • 2篇回调函数
  • 2篇分治策略
  • 2篇WIN32
  • 2篇HOOK
  • 1篇等式
  • 1篇递归算法
  • 1篇压力测试
  • 1篇余数
  • 1篇余数问题
  • 1篇云计算
  • 1篇逆波兰表达式
  • 1篇轻量
  • 1篇轻量化

机构

  • 12篇山西大同大学

作者

  • 12篇白宇
  • 4篇郭显娥
  • 1篇王芳

传媒

  • 5篇山西大同大学...
  • 3篇计算机应用
  • 1篇计算机工程与...
  • 1篇软件
  • 1篇科技资讯
  • 1篇电脑与电信

年份

  • 1篇2015
  • 2篇2014
  • 4篇2013
  • 1篇2009
  • 1篇2008
  • 3篇2007
12 条 记 录,以下是 1-10
排序方式:
单向链表快速排序算法被引量: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年
本文对“已知一个正整数被不同的几个正整数除后的余数,求该数”的传统余数问题进行分析,分别采用穷举算法和中国剩余定理(孙子定理)的数学分析算法进行计算机编程求解,并分析、比较两种算法的特点。
白宇
关键词:中国剩余定理孙子定理
共2页<12>
聚类工具0