数据流重组中Hash-Splay查找算法

针对高速网络取证目前所面临的问题,围绕提高网络数据流重组效率,在数据流重组算法中分析比较了几种典型的查找算法,并将Hash表和Splay树组合成Hash-Splay查找算法.该算法首先建立Hash表,然后将所有的TCP连接结点分配到各个表项,每个表项用Splay树将该表项的所有连接结点组织起来.查找时,根据连接标识通过Hash函数计算出Hash地址,再对该Hash地址对应的Splay树进行查找,找到后按照Splay树的操作规则进行查找、插入和删除等操作.由于根据连接标识找到对应Splay树的时间开销很小,可以忽略不计,因此Hash-Splay算法的复杂度可以看作是每棵Splay树操作的平均复杂度,算法同时具有Hash表和Splay树的优点,查找效率比Hash表和Splay树的都高.     

静态单链表的算法讨论

许多《数据结构》教材对单链表的生成只讨论了从表尾到表头的逆向生成算法,而该文建立单链表是从表头到表尾正向生成的;并且为了对以后操作的说明,描述了如何按序号查找某一个数据元素;最后用C语言描述加图形示例的方法提出了对单链表进行插入和删除的算法研究,使关于静态单链表的教学内容生动、易懂。     

删除值相同元素的时间复杂度的改进算法

一个顺序表中的数据按元素非递减有序排列,对删除此顺序表中的值相同的元素算法进行了改进,使算法时间复杂度由O（n2）变成O（n）.并用C语言给出了算法的详细实现。     

一种简化的AVL树的实现方法

平衡二叉查找树是计算机中有效地组织大规模查找数据的主要手段,因为在树的创建、节点的插入、删除过程中都维持了树的平衡.AVL树是平衡二叉查找树,但是AVL树在创建、插入、删除时维护树的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树的高度提出一种新的AVL平衡树数学描述-高度平衡树(HAV...     

巧用Excel数据透视表统计分析学生成绩

数据透视表工具是最常用、功能最全的Excel数据分析工具之一。合理巧妙运用,能使许多复杂的问题简单化,并可以大大的提高工作效率。针对学生成绩表的统计分析给出解决方案,供教学和教师统计分析成绩时参考。     

AES快速算法的扩展指令集实现

基于Daemen等提出的AES快速算法,给出了用可配置处理器NiosII扩展指令集实现硬件加速的两种方案——基于片内存储器存储快速算法查找表的方法、用硬件逻辑电路实现S盒并计算出快速算法查找表对应元素的方法,用对前向查找表的查表操作代替了AES算法计算密集的轮变换操作.首先,将快速算法的前向查找表存放在片上内存中,并用12条扩展指令分别完成密钥扩展、轮变换和末轮操作,末轮变换所需的S盒采取对前向查找表的掩模得到;然后,对该方案进行优化以消除片上内存的占用,即推导出S盒与前向查找表的逻辑关系,并采取有限元素求逆的方法用逻辑电路实现S盒,增强了系统安全性并降低了功耗;最后,对扩展指令集和协处理器等多种实现方案进行了测试及性能对比.结果表明,相比于经过结构优化的纯软件快速AES算法,文中提出的方案在仅增加223个LE的条件下,达到了2.47倍的加速比.     

学生学籍信息管理系统探讨

随着科技信息的迅速发展,我国的大中专院校利用传统的学生学籍信息管理办法已不能适应,而实现学生成绩管理工作流程的系统化、规范化和自动化显得尤为重要。学生学籍信息管理系统应包括学生的基本信息、教学计划、每学期成绩等的基本维护,学生基本信息、成绩等的录入和查询,各类综合成绩的运算,奖学金等级的评定、查询和打印,各重要数据库表的数据备份和数据恢复以及对已毕业学生所有相关信息的删除等功能。     

单链表辅助教学系统的设计与实现

为了提高电子信息类学生的抽象思维能力、程序设计能力和使用计算机解决问题的能力,利用VB和Flash结合开发单链表辅助教学系统.该系统实现单链表的创建、插入、删除和输出等基本操作的演示,每种操作包括算法思想、算法、算法的C语言实现及算法的动态演示四个模块.单链表铺助教学系统可以深化学生对经典算法的理解,培养学生的学习兴趣.     

高校成人教育成绩管理系统的开发

在充分分析了成人教育学生成绩特点的基础上，合理地建立了数据库并在此基础上建立了方便、快捷、实用性强、易于维护和使用的成绩管理系统，该系统运行稳定，不仅能处理日常成绩，同时也能进行毕业生成绩表的打印，深受用户的欢迎．     

Hash表与B~+树相结合的高效目录索引结构

针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。     

注册表主键和注册表的优化整理

简要介绍了注册表6个主键(HKEY_LOCAL_MACHINE、HKEY_USERS、HKEY_CURRENT_USER、HKEY_CLASSES_ROOT、HKEY_CURRENT_CONFIG和HKEY_DYN_DA_TA)的主要作用以及注册表的优化整理。     

List of Participants

<正>~~     

List of Participants

<正>~~     

List of Talks

<正>~~     

List of Talks

<正>~~     

图的列表着色

本文围绕列表着色展开讨论,将列表着色方面的已有结论进行了整理和简要的证明及补充说明.本文对一些猜想的特殊情况进行了论证.     

上海地区鳞翅目昆虫调查初步名录

在调查、采集昆虫的基础上,根据标本鉴定的结果,总结了上海地区鳞翅目昆虫调查初步名录,共计21科、83种．     

双向链表人口迁移算法

最短路径搜索是路径分析中的热点问题.将双向链表和人口迁移算法的智能进化体制相结合,提出一种新的启发式智能仿生优化算法——双向链表人口迁移算法,并用于求解最短路径问题.仿真实验结果表明：双向链表人口迁移算法求解最短路径搜索问题是可行、有效的.     

贵州省药用昆虫名录

经过系统的文献资料查阅,列录出贵州省已知药用昆虫共计14目57科164种,并详细列出了各药用昆虫的药用部分、药用价值及贵州省分布地.