最佳基数排序

基数排序由于其效率高而被广泛应用。通常,基数排序所用的基数是10,然而,如果求得一个基数r_(best),并且用r_(best)为基数进行基数排序使排序时间达到最小,则这将具有非常重要的意义。本文给出了求r_(best)的方法,分析了以r_(best)为基数进行基数排序的时间复杂度,提出了进一步提高效率的措施,并将以r_(best)为基数的基数排序速度与以10为基数的基数排序进行了比较。     

谈专业竞赛对教学实践改革的促进作用

本文结合"数据结构"实践教学,探讨了高等教育大众化教育背景下计算机专业人才培养模式。通过介绍近年来我校参加的计算机专业竞赛,说明改革实践教学模式的必要性。     

整数DCT变换中变换基的通用生成算法

H.264是ITU与ISO联合共同开发的具有高编码效率、高压缩质量的视频新标准。整数变换是其提高压缩性能最主要的改进方法之一,基于同样的整数变换过程的变换基可以不唯一,因此在整数变换的理论确定后,寻找变换基是一件重要的工作,提出了一种通用的变换基生成算法。该方法通过分析整数DCT变换的原理,指出了整数变换矩阵应该满足的4个约束条件,以满足正交性约束为出发点,导出了整数矩阵元素之间的数量关系,并辅以另外3个约束条件,采用搜索的方法寻找变换基。实验结果表明,该算法在经过几十步的搜索后,就能找出所有可用的变换基,JVT参考模型用到的变换基也在其中。     

基函数自适应选择的预测函数控制方法在混凝投加中的应用

传统预测函数控制算法的基函数是固定的,在控制环境不稳定的情况下控制品质不理想,本文提出一种通过对基函数的自适应选择来改善控制品质。本文根据过程输出值与期望值的误差来选择基函数,将全体误差分为几个区域,每个区域分别对应一个基函数,通过计算误差落选区域来选择对应的基函数。针对混凝投药过程的时滞原因,本文利用软测量方法建立一个混凝投药模型,应用该模型预测过程的输出。Matlab仿真表明此算法具有更好的平稳性和快速响应能力,比传统预测函数控制算法具有更好的控制品质。     

黄芩超微饮片的HPLC指纹图谱研究

为了研究黄芩超微饮片的指纹图谱。采用色谱柱为大连依利特公司产品HypersilBDSC18(4.6mm×200mm,5μm)。流动相为甲醇-0.1%磷酸水溶液(45:55),柱温为25℃,流速为1.0mL·min-1,检测波长为280nm,进样量为10μL。初步建立了黄芩超微饮片的HPLC指纹图谱,标定了6个共有指纹峰。研究表明,利用黄芩超微饮片HPLC指纹图谱可以较好地反映黄芩超微饮片的内在质量。     

基于基数排序的集成服务优先队列算法

传统的服务质量(QoS)算法分为差别服务和集成服务两种,前者提供相对的服务质量保证,而后者则可以提供绝对的服务质量保证,二者最终都可以归结为优先队列算法。在核心路由器中QoS对优先队列的要求比较高,差别服务需要提供OC-768(40Gbps)线速、很大的有效排队长度和较小的最小时延。集成服务除了上述要求还需要很大的优先级数目。受到基数排序算法的启发,论文设计了一种基于基数排序的适用于集成服务的优先队列算法,具有以下特点:(1)带宽可以达到OC-768线速,优先级数目和有效排队长度不受限制,最小时延可以接受。(2)结构比较简单,不需要非常复杂的电路设计。     

UCLA网络加速器路由表快速查找改进模型

论文针对网络服务的应用,研究了UCLA设计的网络加速器模型,发现UCLA网络加速器设计在某些情况下得到较多不合理的下一跳出口地址,减低了加速器的性能。通过增加运算符改进加速器的运算,减少了所查找的路由表的出口数目,能更准确地定位下一跳的位置,提高了加速器的效率。     

Identification of ages and determination of paeoniflorin in roots of Paeonia lactiflora Pall. From four producing areas based on growth rings

Growth rings were used to determine the root age of medicinal Paeonia lactiflora from four producing areas, and their corresponding paeoniflorin content were measured based on the identification of ages. Different P. lactiflora root samples of different ages were collected from the four major growing areas in China: Bozhou, Anhui Province; Pan'an, Zhejiang Province; Zhongjiang, Sichuan Province; and Heze, Shandong Province. The relationship between the number of growth rings and age was analyzed using hand sections and paraffin sections. The paeoniflorin content in the roots of different P. lactiflora cultivars from different growing areas was measured using high‐performance liquid chromatography (HPLC). The growth rings in the P. lactiflora roots were consistent with the age of the plant from Heze, Zhongjiang, Pan'an, whereas that for the P. lactiflora from Bozhou was one less than the age of the plant. The HPLC results show that the paeoniflorin content was highest in P. lactiflora ‘Baihuachuanshaoyao,’ followed by ‘Baihuahangshaoyao,’ ‘Honghuachuanshaoyao,’ and ‘Honghuahangshaoyao,’ ‘Bozhoushaoyao’ had the lowest levels of paeoniflorin. With increasing age, the paeoniflorin in the roots of the different P.lactiflora cultivars slowly declined or remained the same. In summary, the age of the roots of P. lactiflora from different growing areas can be determined using growth rings. The paeoniflorin content in the roots of P. lactiflora is correlated with cultivar and it was slowly declined with increasing age. Microsc. Res. Tech. 75:1191–1196, 2012. © 2012 Wiley Periodicals, Inc.