成都动物园野生动物源贾第虫的多位点基因分型鉴定

为了解四川省成都市动物园野生动物贾第虫的流行及基因型,本研究采集了146份不同野生动物的新鲜粪便并提取基因组DNA.通过巢式PCR扩增β-giardin、tpi和gdh基因,扩增产物测序后进行种系发育分析.结果表明,CDZOO1黇鹿源和CDZOO3龟源贾第虫通过多位点基因分型(MLG)鉴定为AI-1亚型;CDZOO2鹿源贾第虫为E型(β-giardin基因位点);CDZOO4黇鹿源贾第虫为A型(β-giardin和tpi基因位点);CDZOO5浣熊源和CDZOO6细尾獴源贾第虫在β-giardin位点为D型而在tpi位点为A型.     

一种基于数据块交换的快速稳定原地归并算法

与其它排序算法相比,二路归并最适合于对2个有序子表进行排序。归并长度分别为m和n的2个有序子表,经典算法有2种。第一种算法完成归并需要附加O(m+n)的空间,O(m+n)次比较和移动。第二种算法是原地的,但完成归并需要O(m+n)次比较和O(m×n)次移动。提出了一种基于块交换的快速稳定原地二路归并算法。实验证明,该算法与以前的原地算法相比,大大降低了元素的移动次数。     

倒排文件的组织与最佳归并分析

对倒排文件的组织与最佳归并进行较系统的分析，提出了例排文件的存储结构与实现的方法，倒排文件上的算法分析，最佳归并顺序的分析与论证。     

基于通用PC的千兆流归并系统

Cisco Netflow在流量监控、网络安全等许多方面得到了广泛的应用.目前高端路由器大都支持Netflow数据输出,但使用路由器来产生Netflow存在输出字段不够丰富、无法定制等弊端.本文设计并实现了一种基于通用PC和普通千兆网卡的高速数据包采集与流归并系统,实时采集千兆链路流量并输出Netflow数据.通过修改网卡驱动,实现了数据包在内存中的零拷贝.通过多索引队列实现负载均衡,系统可将一路网卡流量分配到多个CPU并行处理,有效利用了多CPU的计算资源,大大提高了系统处理能力.系统的流归并模块使用Netflowv9格式,可输出丰富的流信息.测试表明,该系统能够实现单路千兆链路环境下100万pps的数据包采集和流归并.     

木犀属新资料

通过对大量标本的研究,归并了木犀属长尾木犀Osmanthus caudatus H.T.Chang1种以及小果木犀O.armatus Diels var.microcarpusJ.L.Liu1变种,同时报道了红柄木犀O.armatus Diels、宁波木犀O.cooperi Hemsl、狭叶木犀O.attenuatusP．S．Green、野桂花O．yunnanensis(Franch.)P．S．Green、桂花O．fragrans(Thunb．)Lour．、网脉木犀O.reticulatusP．S．Green6种的省级新分布。     

一个拟就地稳定归并排序算法

为了降低经典归并排序算法O（n）的附加空间并保持稳定性,提出一个新的拟就地归并算法.介绍了根据移动次数导出的段长关系进行选择的原理,给出了相应的归并及归并排序的C语言算法,用大量随机序列进行了排序对比测试;测试组数自动选取,拟合结果为比较次数约为20.13n ln （n）＋1.24n ln（n）-1.22n ,移动次数约为20.655n ln （ n ）-0.89nln（n）＋2.6n、附加栈空间O（ln（n））.得益于算法的简便性,附加程序开销小,在测试范围内实际时空耗费在同类算法中有明显优势.     

大规模路网铁路重空车流调整研究

针对目前计算机无法在有限时间内对大规模路网车流调整进行精确求解的问题,提出了解决大规模路网车流调整的新算法.首先提出快速简化路网的拉手法,然后依据最优车流径路将非支点站的重车流归并形成各支点车站间重车流,接着根据铁路局(公司)的装卸车计划,得到各车站的产生或者需要的空车量,并采用求解运输问题的表上作业法得到空车OD量.以我国济南局路网为例,在matlab环境下,对本文提出算法的有效性进行模拟试验.结果显示:采用本方法进行车流优化调整,实现了有限时间内精确求解大规模路网车流调整的问题,为铁路行车调度部门及时有效地调配车流提供计算机解决方案.