双向插入排序法

本文提出一种双向插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了插入排序法的时间复杂度，其实用价值是该排序法比直接插入排序法具有较高的排序效率。     

4路插入排序法

提出一种4路插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O（N^2）排序法的时间复杂度，其实用价值是该排序法存一类时间复杂度为O（N^2）排序法中排序效率较高的，其平均排序速度比直接插入排序法、选择排序法、冒泡排序快66％以上。     

循环插入排序法

文章提出了一种循环插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了一类时间复杂度为O(N2)排序法的时间复杂度,其实用价值是该排序法在一类时间复杂度为O(N2)排序法中排序效率较高的,其平均排序速度比直接插入排序法、选择排序法、冒泡排序快50%～63%。     

一种基于的统计的排序算法

本文提出了一种基于统计的快速排序算法，并对该算法的时间复杂度和空间复杂度进行了分析，该算法要求排序关键字满足一定的约束条件，其时间复杂度为O(n)，对该算法做一些简单的修改，还可以将其推广到一般关键字的排序问题。     

一种节省空间的排序算法

目前报道的一些排序算法，空间复杂度都比较大．提出了一种改进其空间复杂度的方法，其特点是算法简单、稳定，时间复杂度为O(n^2)，空间复杂度为2n，达到下界．与传统的排序算法用变量与变量比较的思路不同，本文提出的是一种用变量与其分布区间进行比较的新思路．本算法特别适合那些范围确定且分布基本均匀的待排数据，也适合一般数据对象的排序．     

排序算法综述

排序在数据处理中占有极重要的位置，排序算法的好坏，直接影响到实现的复杂度。本文介绍了常用的排序算法，并详细讨论了各种排序法的实现、改进和时间复杂度。最后对这些排序算法进行了比较。     

常用内排序算法的分析与比较

排序是计算机程序设计中的一种重要操作,在数据处理中占有极重要的位置,其方法也很多,有快速排序、冒泡法排序、选择法排序等。排序算法的好坏,直接影响到实现的复杂度。介绍了常用的排序算法,并详细讨论了各种排序法的实现。最后对这些排序算法进行了比较,得出具有一定指导意义的结论。     

基于分布计数的基数排序方法的研究

排序是计算机科学中一个非常重要的问题。提出了一种基于分布计数的基数排序方法,给出该算法定义、算法描述、算法正确性证明和算法分析;讨论了基于该排序算法几个关键问题的解决方法。算法理论分析和实验结果研究均表明该算法时间复杂度为O（N）,速度优于快速排序,是一种高效的排序方法。     

经典选择排序算法研究和实现

介绍了计算机算法特别是排序算法的概念,以及评估算法性能的指标。然后介绍了常见排序算法,重点研究了选择排序的原理,并进行具体的实现,并分析了该算法的时间和空间复杂度。     

快速插入排序法

设法用减少插入序列长度的办法，提出一种快速插入的排序方法。给出了算法思想、算法描述、算法分析和实验结果。其理论意义是改进了插入排序法的时间复杂度，其实用价值是该排序法的排序效率比直接插入排序法提高43％左右。     

Algorithms and allegories

Much of contemporary art practice is both produced and can be read with the notion of the algorithmic as its predominate trope. Similarly one can read older art practices as working under the aegis of allegory. Of course these registers and metaphors can be used to parse a distribution of artistic and cultural production across time in multiple directions. We often think of the algorithmic as that which concerns procedure, and don’t see it as its own meaning. In this text I am interested in exploring the algorithmic as a gesture, individualized and particular, something that can reveal an interiority of a work. In this way it is perhaps akin to the allegoric, where the work proper, comprised on the surface, simultaneously holds beneath and within it something else. The algorithmic as an author|composer’s signature, might be thought of as that secret storehouse of invention. With the advent of computation and the network, more and more contemporary art and sound work turns its attention to sequencing, loops, replication, modulation, mutation, generative systems, database and interface as instruction sets or grammars, both as ways to conceptualize and to produce work. The paper looks at a wide range of stratagems in works of sound, architecture, visual arts, and film to illustrate a correspondence between the allegoric and the algorithmic. Its aim is to encourage both practitioners and theorists to engage these two notions, the allegoric and the algorithmic, as a way to consider and produce work.     

Snort研究及BM算法改进

Snort是一个轻型的入侵检测系统,在检测过程中,字符串匹配算法的效率决定了Snort系统的性能.分析了Snort的系统结构和工作流程,对Snort的BM字符匹配算法进行深入研究,提出了BM字符匹配算法的改进方法.实验数据表明,改进的BM字符匹配算法可提高Snort的效率.     

适用于软件成本估计及风险评估的混合方法

论文提出了一种用于软件成本估计以及风险评估的方法。该方法将基于算法模型与基于经验的两种成本估计方法相结合,一方面以软件项目基础数据作为评估基础,另一方面则利用了专家知识。另外,该方法还可应用于软件风险评估。为了说明该方法以及证明其可行性,文中提供了一个案例研究。该案例详细说明如何构建成本费用估计模型以及如何利用该方法进行软件风险评估。     

多类支持向量机分类算法—DDAG①

随着支持向量机的发展,由最初的两类分类问题逐渐推广到多类分类问题,且其思想、算法多种多样,各有千秋。主要研究以当前比较流行的以多个二类分类器组合实现多类分类器的算法之一：DDAG。提出此算法在多类支持向量机应用分类中存在的优点和不足,并针对其不足,提出一种改进的算法思想。     

生命周期评价清单分析的算法研究

清单分析是生命周期评价的步骤之一,是LCA（Life Cycle Assessment）基本数据的一种表达,数据计算是整个清单分析阶段的重点和难点,清单分析数据结果的准确性直接决定了影响评价的可靠性。研究了清单分析的具体步骤,提出了一种适于求解LCA清单数据的算法,阐明了算法基于清单分析的理论模型,运用高斯消元法的原理以及详细的求解过程。用实例验证了算法的正确和可行,而且计算结果精确和快速。     

基于计数型Bloom过滤器的网络数据流统计

现有的流统计信息主要侧重于流抽样而忽视全流统计。为此,提出一种使用优化设计的计数型Bloom过滤器流统计方法。针对计数型Bloom过滤器数据增长带来的计数器溢出和假阳性错误率增高的问题,分别设计动态统计和多个计数器协同统计的方案。概要化的存储结构可方便查询,而且其计数型Bloom过滤器简单的数据结构也易于硬件实现。实验结果表明,与传统哈希方法相比,计数型Bloom过滤器流统计方法的时间复杂度更低,可用于网络应用中的快速全流统计。     

Computer Aids for IC Design

Talib augments existing algorithmic techniques with domain-specific knowledge to automate NMOS IC cell layout. Its efficiency rating is within five percent of layouts generated manually.