对字符串模式匹配KMP算法的探讨

本文通过对字符串模式匹配算法BF与KMP的分析 ,提出了改进KMP算法的方法 ,并通过复杂性分析和上机实验 ,得出在字符串模式匹配时 ,改进后的算法KMPA比算法KMP更有效     

字符串模式匹配算法性能测试

本文详细分析几种字符串模式匹配算法如BF、KMP、BM。通过上机实验对这些算法的平均查找时间和匹配次数进行测试,结果表明在这些字符串模式匹配算法中BM算法是最快的算法。     

一种新的排序分法——分档插入排序法

本文介绍一种新型的排序方法,在排序前先对数据进行分档,然后同档间的数据再进行排序。     

用字符串进行大数运算的算法设计与实现

在密码算法及信息安全领域中,大数运算有着广泛的应用,但一般高级语言的基本数据类型和运算符都无法直接实现大数的存储及运算。为此,文章提出利用数据库技术和字符串数据类型实现大数存储,通过对大数之间的运算规则的研究,设计了大数间的主要关键运算算法;并在算法的设计中,通过参数控制,提高了程序对运行环境的适应性。通过运算测试,验证了该算法的正确性及运算的高效性。     

一种改进的KMP字符串匹配算法

在分析BF和KMP算法的基础上,提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性,并且相对KMP算法而言更简洁易懂。     

基于位运算的两种字符串加密解密算法

针对现有C和C++教材中对住运算介绍不到位的情况,分析了位运算的特点,设计并演示了两种利用位运算实现的字符串加密解密C++算法,该算法有利于学生理解掌握位运算.     

利用向量实现对字符串的快速排序

快速排序是交换排序的一种方法,是对过程简单的冒泡排序的一种改进算法.向量是C STL的重要一员,是可以容纳多种类型的相同实体,可以自动伸展,给一些不确定数据量的容器工作带来很大的方便.string是一种自定义类型,是针对方便字符串而设计的,该文给出用向量实现对字符串的快速排序的操作,并计算该算法的时间复杂度.     

一种新随机编码算法

提出了一种随机编码算法,以及一个公开密钥编码算法.     

一种使用功能调用读取源文件代码的方法

介绍了通过使用INT 21H的3dH，3fH和42H功能调用读取可执行文件的源文件代码的基本思想，并附有各段源程序，为同类软件的编制提供了借鉴。     

使用ASCII字符串匹配技术检测防御SQL注入攻击

SQL注入攻击是当今互联网面临的最严重的安全威胁之一。SQL注入攻击本质上是一种验证码输入漏洞,基于此类漏洞,黑客可以通过鉴别逻辑或添加未经授权的帐户到数据库来达到泄漏数据库的机密信息等安全攻击。文章提出一种使用ASCII字符串匹配的技术来阻止未经授权的用户非法访问web应用系统的数据库,该技术同时还可以有效地防止数据在没有获得用户适当的权限下被更改或删除,从而有效地防范SQL注入攻击。     

非线性弦振动方程的新周期解

利用改进的双曲函数法,借助一个推广形式的Riccati方程组,得到了非线性弦振动方程新周期解,这种方法同样也适用于求解其他非线性偏微分方程.     

基于决策树算法的Web服务分类的研究

Web服务(Web Services)是计算机网络技术研究热点之一,主要用来研究应用程序在Internet上实现互操作,拓展应用程序的功能。近年来,电子商务迅速崛起,Web服务数量不断增加,很多Web服务提供的功能是相似的,用户难以找到最适合自身需求的Web服务。使用决策树ID3算法,分析影响Web服务功能的质量参数,将其作为属性特征,得到Web服务的分类,帮助用户更好地选择合适的Web服务。     

K近邻算法在教学网页分类中的应用

针对教学网页这一特定领域,提出一个基于K近邻算法的教学网页自动分类模型。该模型采用向量空间模型对教学网页的特征进行量化,并采用基于K近邻的分类方法对新的网页进行自动归类。最后通过实验数据说明该算法在教学网页的分类中是有效。     

A new optimization algorithm based on chaos

INTRODUCTION Chaos (Wang et al., 2002) is a common nonlin- ear phenomenon, whose action is complex and similar to that of randomness. The characteristics of chaos being highly sensitive to the initial value of chaos make a world of differences due to the ergodic prop- erty of the phase space—chaos can go through all states in certain ranges without repetition; the inher- ent randomness of the system—means that chaos behavior is similar to randomness which is disorderly; but at the same t…     

对公法和私法分类的再次否定

公法和私法的分类历经千年历史，至今已经深深融入了许多大陆法系国家的法律文化之中。然而随着历史的发展，公法和私法分类的基础开始动摇，在经济社会化的今天，公法与私法的分类的作用不应该被过度地提高，相反，这种分类已经失去其原有的生命力，应该退出历史的舞台。     

基于深度学习的高光谱图像多标签分类算法

提出一种基于深度学习的高光谱图像多标签分类算法。采用深度学习算法中的堆叠降噪自动编码器方法对每个像素的深层特征进行抽取,该方法可以有效表现高维特征空间中的非线性混合像素。使用多标签逻辑回归方法为每个像素预测并分配多个类标签。通过对合成数据和实际高光谱数据的大量对比实验,实验结果表明:该算法能够有效地为高光谱图像的像素精确地分配多类标签。     

载重绳索参数激励横向振动的减振策略

论述了一种抑制载重绳索参数激励横向振动的简便方法. 假设绳索底端的质量受到一个垂直简谐激励并忽略载重绳索高阶振型的影响, 载重绳索的运动方程可以用一个带有立方非线性项的Mathieu方程来描述. 根据Mathieu方程的有关理论, 在载重绳索系统中, 当索端质量垂直振动的频率接近绳索横向振动固有频率2倍时, 一旦索端质量垂直振动的幅度超过某个临界数值时, 绳索将产生参数共振. 为了避免这种现象, 建议在索端质量上加装一个减振器以削减索端质量的垂直振动, 进而抑制绳索的横向振动. 实验验证了该减振方案的有效性.     

A novel blind deconvolution algorithm using single frequency bin

Former frequency-domain blind devolution algorithms need to consider a large number of frequency bins and recover the sources in different orders and with different amplitudes in each frequency bin,so they suffer from permutation and amplitude indeterminacy troubles. Based on sliding discrete Fourier transform,the presented deconvolution algorithm can directly recover time-domain sources from frequency-domain convolutive model using single frequency bin. It only needs to execute blind sepa-ration of instantaneous mixture once there are no permutation and amplitude indeterminacy troubles. Compared with former algorithms,the algorithm greatly reduces the computation cost as only one frequency bin is considered. Its good and robust per-formance is demonstrated by simulations when the signal-to-noise-ratio is high.     

An improved TF-IDF approach for text classification

This paper presents a new improved term frequency/inverse document frequency (TF-IDF) approach which uses confidence, support and characteristic words to enhance the recall and precision of text classification. Synonyms defined by a lexicon are processed in the improved TF-IDF approach. We detailedly discuss and analyze the relationship among confidence, recall and precision. The experiments based on science and technology gave promising results that the new TF-IDF approach improves …     

GPS软件接收机的构建及其精频捕获算法的实现

介绍了一种GPS软件接收机的设计方法.该设计采用软件无线电设计理念,主要包括前端模块、捕获模块、跟踪模块、同步模块、导航解算模块以及其他辅助模块.捕获模块采用基于圆周相关的捕获算法,通过FFT(快速傅立叶变换)分别作用于输入信号和本地码信号将运算变换到频域内处理.该算法可得到C/A码起始相位和分辨率为1 kHz的载波频率信号,但此载波频率精细度差,不能直接用于跟踪环路.为提高载波频率分辨率,采用基于相位关系计算的精频估计算法.实验表明应用精频捕获算法得到的载波精频估计误差在几赫兹以内,可直接用于后续跟踪环路.