用C实现数据库操作

试用Ｃ语言以及数据结构中双向链表实现对记录的存储，删除，查找等功能，内含西文ＤＯＳ环境下汉字显示，动画，图像显示功能。     

C++的链表类技术在变电倒闸操作图形CAD设计中的应用

介绍Visual C 的链表类技术在变电倒闸操作图形CAD设计中的应用。     

Blob分析中基于游程链的连通区域标记

Blob分析是机器视觉系统中的一个重要组成部分,为满足工业应用的实时性要求需研究快速高效标记算法.该文提出一种基于游程链的快速Blob分析法,使用游程链表和动态数组,建立相邻两行游程信息的动态链表,通过分析游程节点间连通性标记游程节点.该方法只需扫描图像一次,并且无需建立等价表和进行等价标记合并,克服了现有算法中的标记冗余,另外还能标记连通区域中的内洞.实验结果表明该方法对于任意复杂形状、任意数目的Blob区域都能正确检测并计算参数,并且具有很快的速度和很好的稳定性.该方法已成功应用到印刷缺陷在线检测系统中.     

关于拓扑排序算法的讨论

对AOV网的不同存储结构的拓扑排序，在传统算法的基础上提出了新的改进算法，并对这些算法的时间、空间复杂性进行了分析和比较，同时讨论了不同算法的适用范围。     

浅谈用扩展INT13H恢复硬盘分区表

本文利用扩展INT13H的磁盘地址数据包及相关调用,分析了整个分区链表并给出了链表中任一结点分区信息丢失或被破坏之后的一种恢复方法。     

一种带有长度和位置约束的字符串索引方法

提出了一种基于BWT(Burrows-wheeler-transform)的字符串集合的索引方法,以解决带有匹配字符串长度和匹配子串位置约束的子串确切匹配查找问题.讨论了BWT和基于BWT索引进行确切子串查找的基本原理.分析了字符串集合、匹配字符串长度和匹配子串位置约束对原BWT索引的影响.重点解决了快速地从匹配后缀位置到字符串ID和匹配子串位置的计算问题.在3个真实的数据集上进行了比对实验,结果表明:所提出的基于BWT索引方法在没有增加原索引大小的情况下,大大提升了带有匹配字符串长度和匹配位置约束的确切子串的查找的性能,因此该算法更加适用于大规模的字符串集合的索引进行近似字符串匹配和连接.     

逢N退出的图形化算法设计

以"循环报数、逢N退出"问题求解过程的可视化演示为目的,采用C++面向对象思想,利用单向循环链表的相关理论和MFC集成环境等技术,设计数据类,结点类及链表类,将问题的求解过程以图形化的方式展现,获得了以直观方式观察求解过程的结果.     

空间分析中双向Dijkstra算法优化研究

在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间.经验证,算法的运行效率比传统Dijkstra算法平均提高90%.     

用双向链表实现绘图软件中的几个常用功能

采用了双向链表数据结构,在绘图软件中实现了重画功能,在此基础上实现了Ｕｎｄｏ与Ｒｅｄｏ功能,图形的缩放与平移以及图形地保护与调用,给出了Ｃ语言源程序。     

RFID读写器内存数据结构

在大型RFID应用中,需要将标签数据处理环节前移至读写器.由于读写器的硬件条件限制,要提高读写器的实时数据处理能力,就必须有适合RFID应用的高效的数据处理算法及存储结构.分析了RFID读写器数据处理的特点,提出了一种特殊的T链表树结构.在T树的结构基础上增加了双向链表结构,使得读写器在读周期的各个数据处理阶段都能保持很高的效率.在T链表树结构基础上,还设计了一套数据处理算法,结合特殊的数据结构,可以极大地提高读写器的实时数据处理能力.