C#实现单链表结点插入动画

在Visual Studio 2012平台中使用C#语言编写动画,通过4个结点生动演示单链表的创建以及插入、删除结点的操作过程,动画播放时可以随时暂停以及断点续播。把算法代码和演示区放在同一界面,动画演示的每一步都对应一条语句,并对语句做了详细注释。结点的数值由学生随机输入,可以实现多种形式单链表的操作,提高动画的通用性和交互性,利于学生自主学习,增强学习兴趣,促进其对单链表的掌握。

平衡二叉树

介绍平衡树插入新结点失去平衡后,进行旋转调整使之成为新的平衡二叉树的四种情况。

基于改进的FP-tree最大频繁模式挖掘算法

针对FP-growth算法时空效率低的问题,提出了改进的FP-tree构造算法。该算法利用动态结点插入技术构造FP-tree,能有效减小模式树的宽度,达到压缩空间的目的;同时,该算法提高了前缀路径的共享性,提高了算法的效率。针对密集型数据的频繁模式完全集难以挖掘的问题,文中提出了IFPmax最大频繁模式挖掘算法,在改进的IFP-tree结构的基础上,利用结点的秩进行预判断,充分利用最大频繁模式的性质对已经存在的结点进行标记,有效避免了节点的冗余遍历,提高了最大频繁模式挖掘算法的效率。实验表明,在不同的基准数据集上文中提出的算法更有效,避免了节点的冗余遍历,使最大频繁模式挖掘算法效率更高。

射线与刀具扫描体包围盒求交算法探讨

在曲面的加工精度检验中 ,设计工件曲面的表面法矢量和刀具扫描体的求交算法是个难点。本文借鉴光线跟踪算法的思想 ,结合刀具扫描体的特点 ,提出了一个扫描体 NURBS曲面细分的新算法 。

Pascal语言中链表结构的分析

本文通过引入链表结点的三个参数和结点下标 。