一种快速排序法——数字排序

本文给出一种快速排序方法——数字排序法。当记录的关键字是整数时 ,按记录关键字的各位数字对记录排序。算法的时间复杂度为 O( kn) ,空间复杂度为 O( c)。 k和 c是与关键字位数有关的两个常数。     

一种新的桶分配链接排序算法

文中提出的一种新的桶分配链接排序算法 ,给出了该排序算法的描述 ,时间复杂度分析及空间复杂度分析 ,算法分析的结果表明 :文中提出的桶分配链接排序算法与待排记录的关键字的分布无关 ,其时间复杂度仅为O(N) ,而附加存储空间开销为N + 2M。算法的效率明显优于QuickSort、桶分配排序算法、分段快速排序法等。     

C语言对数据库文件的信息压缩

在信息处理中,信息量越来越大,为节省资源,有必要对所存储的信息进行压缩。下面介绍用C语言实现数据库文件信息压缩的方法。 数据库文件的存储结构中,库结构部分由多个定长字节(32字节)组成,并以回车符(0DH)和间隔符(00H)结束,其后是各个记录的连续存放,每个记录以空格20H开始,根据这种结构,对其记录部分进行压缩。将数据库的库结构不加变化地送到压缩文件中,同样以0DH、00H结束,其后的至少二个字节作为压缩项头部,最后为数据库记录的压缩信息。在压缩过程中,将数据库文件的数据类型分为字符串压缩(由字符串数据组成)、数字压缩型(由数字型、     

整数快速开方

给出了一种在具有单字节乘除机器指令的单片机上进行任意字节整数开方的快速算法。与传统的算法相比,它完全避免了除法的迭代,从而开方速度提高了大约一倍左右。     

一种非常快速的字符串匹配算法

结合Karp-Rabin和Boyer-Moore字符串匹配算法的优点,提出了一种非常快速的字符串匹配算法。该算法在匹配过程中与传统的直接比较模式及正文子串不同,与KR算法一样,比较的是模式与子串对应的散列值;该算法同时吸取了BM算法的特点,能在扫描正文的过程中跳过尽可能多的字符。理论分析表明,模式串较短时,该算法在最坏情况下的时间复杂度也可以达到O(n)。实验表明,该算法所需时间约为KR算法的1/10。     

对函数sin(kx+)一个性质的探讨

本文探讨如何找最小正实数k,使f(x)=sin(kx+)在任意两个整数间至少有一个最大值1与一个最小值-1,导出了函数f(x)的周期T与f(x)具有上述性质的关系,然后把问题简化为在0≤φ≤π/2的范围内讨论,并得出了φ为0,π/2,q/p·π/2(q/p为既约真分数)及其它四种情况的最小正实数k。     

NURBS曲线小波分解的一种快速算法

为了对NURBS曲线进行精确的分解,提出了半正交B样条小波分解的新算法,同时给出了处理NURBS曲线的非整数阶分辨率的小波分解算法.对于NURBS曲线,无论它有多少个控制点,均可以对它进行半正交分解,而不受控制点数必须等于2i 3的限制,这对于NURBS曲线的多分辨率造型具有较大应用价值.     

小波变换中的数据变换方法

在图象压缩、重构等处理中,二进正交小波变换是一个非常有用的工具,其函数形式为{2~(k/2)W_n(2~kt-j):n∈N;k,j∈z}(t是实数);在计算过程中,由于数据量太大,为了减少计算量应选择运算较快的算法,在计算机中浮点数比整数运算速度慢,若把t浮点数表示为形如A/[2~(K+1)](A是整数)的形式时,则2~k(t-j)为整数的形式,可以大大提高计算速度;在进行上述变换时,在考虑计算机字长p的限制下,为使在加、减、乘运算时,运算后的数据误差满足小于给定的ε,k、A如何取值,并得到了ε与p的一个近似关系式。     

一种改进的串匹配参数编码算法及在Alpha图像中的应用

在LZ4HC算法基础上,结合Alpha图像特征提出了一种分类字节型多变长码的串匹配编码算法.该算法主要在以下几方面对LZ4HC算法进行了改进:(1)对串匹配编码参数采用两类字节型多变长码进行联合优化编码;(2)对串匹配偏移量参数进行多分段映射编码;(3)对串匹配长度参数进行分段编码.     

物资调运时间为区间数的最短路问题研究

针对紧急状态下物资调配时间为区间数问题,在经典的Dijkstra算法基础上,通过定义一个算子,把区间数序关系转换成实数序关系,对区间数进行排序,给出了区间数的最短路算法。     

浅谈网络数字词

网络数字词是指那些在网络中出现并逐渐流行的阿拉伯数字符串。它们并未收入《现代汉语词典》,较少在日常生活中运用。本文拟通过网络数字词与阿拉伯数字词的比较、分类、影响以及接受态度四方面的论述,使人们对其有一个较为深入的了解和更为清晰的认识。     

媒介融合概念的解析与层次

媒介融合已成为学术热点,但学界对于什么是媒介融合、媒介融合的层次划分等基本问题依然缺乏足够讨论。通过梳理国内外学界有关媒介融合的研究文献发现,虽然融合一词是这一概念的核心,但媒介融合概念的界定却在很大程度上取决于媒介一词,并且至少可以从技术、经济、组织以及制度四个维度来分析和理解其内涵和层次;同时,媒介融合不仅是一个涉及技术、经济、组织以及制度等多个构面和层次的概念,而且是人类社会发展进程中一个全新"技术-经济范式"的内核。     

多标的和多重及复合实物期权的研究

实物期权理论作为金融期权理论在实际投资领域上的扩展,可以作为风险分析与管理决策工具,用于实物资产定价以及投资策略的分析与评估。但由于实物期权比金融期权更复杂,使其在真正的实际投资运用中面临很多困难。近年来,在研究单个实物期权的基础上,学者们开始关注于复合期权以及多种期权的相互作用。文章回顾了复合期权、多重期权以及多标的期权的研究进展,并进行了评述。多标的、多重实物期权在理论模型、应用以及算法的实现上,都有必要进行深入的研究。     

一种组合RSA算法

简述了基于乘同余对称特性的快速ＲＳＡ算法（ＳＭＭ）和速归余数和快速算法（ＲＳＲ），并对ＲＳＲ算法进行了简要分析。在两种快速算法的基础上又提出了一种组合ＲＳＡ算法。定性分析表明，新算法比ＳＭＭ算法和ＲＳＲ算法速度更快。     

映射式外排序

本文提出一种映射式外排序方法。给出了算法描述、算法分析和实验结果，并对此作了较详细讨论。其理论意义是改进了外排序方法的时间复杂度，其实用价值是在数据均匀分布的情况下，比基于比较的外排序法具有更高的效率，并与数据类型、范围无关。     

基于多模态学术英语口语语料库的中国理工科大学生单词重音位移研究

基于自建多模态学术英语口语语料库对中国理工科大学生单词重音位移进行研究,分析了主要单词重音位移、主要单词重音位移分布、不同年级不同性别学生之间重音位移标准频数以及是否具有显著性差异。研究表明,单词重音位移主要发生在多音节词发音中,并且单词重音位移至第二音节的频次最多。从不同年级、不同性别学生之间的对比分析来看,一年级学生重音位移标准频数多于二年级学生,女生重音位移标准频数多于男生,但不同年级、不同性别学生之间重音位移均不具有显著性差异。在总结研究结果的基础上提出教学和学习建议。     

基于集对分析的雷达信号分选算法

随着新体制、新技术雷达的不断出现,雷达侦察接收机接收到的雷达信号更加密集和复杂,传统的分选方法已不能对其进行有效分选.将雷达脉冲信号与已知雷达的脉冲信号特征两两视为集对,应用集对分析算法,通过计算脉冲信号之间的关联度,实现信号分选.仿真结果表明,该算法不仅简单,易于编程,而且与传统分选算法相比,能实时、高效地实现密集和复杂信号环境下的信号分选任务.     

内外部网络口碑与在线销售的动态交互过程——基于分层贝叶斯模型的解析

与以往单纯以内部网络口碑、相互独立的内部和外部网络口碑为研究对象,分析网络口碑与在线销售的关系不同。基于评论环境理论,采用分层贝叶斯模型,以当当网、京东、亚马逊和豆瓣网为数据搜集对象,在充分考虑网络口碑异质性及其来源多元化的条件下,结合外部网络口碑平台信息提供的特点,在进一步引入免费试样因素的基础上,对内外部网络口碑与在线销售的动态交互作用进行研究。结果发现:在异质性网络平台并存且效价差异较小的情境下,效价不再是影响在线销售的关键,而内部网络口碑数量、数量信息熵才是影响在线销售的关键,反过来在线销售也刺激了网络口碑数量的提升。虽然外部网络口碑的存在削弱了这一环形机制的积极影响,但免费试样可有效削弱该负向调节机制。     

“掉字法”的历史梳理与审美内涵

“即从巴峡穿巫峡,便下襄阳向洛阳”“莫忧世事兼身事,且著人间比梦间”“座中醉客延醒客,江上晴云杂雨云”等诗句,都使用了“掉字法”.这一诗法是在宋代被总结命名,或为“一句内二字相叠”,或为“当句对”,清人翁方纲又名其为“连珠体”.但以清人冒春荣在《葚园诗说》名其为“掉字法”最有见地.其诗法主要特征为复音词或词组在隔字叠的过程中掉换了一个字.它具有形式上的对称美、声音上的呼应美、记忆上的印证美与意义上的强化美.