深入剖析硬盘分区结构及其应用

硬盘分区表对整个硬盘的数据组织和管理起着极其重要的作用．本文针对微机硬盘上的分区结构作出了较为深入的剖析,指出了硬盘分区表键的存在,并进一步针对链表中每个结点的数据结构及其起到的作用进行了分析和说明．最后,本文提示了针对硬盘分区表的几个应用方案．     

基于十字链表与三元组表的稀疏矩阵压缩存储实例研究

十字链表和带行链接信息的三元组表是稀疏矩阵的两种压缩存储方法。十字链表为链式存储结构,带行链接信息的三元组表为顺序存储结构。在MovieLens数据集上设计了分别采用十字链表和带行链接信息的三元组表对以用户为行、项目为列、用户评分为矩阵元的稀疏矩阵进行压缩存储,并在这两种存储结构上实现用户相似度计算算法。通过测试分析和比较了两种不同的压缩存储方法在创建及相似度计算上的执行效率,并探讨了各自的特点及适用条件。     

双向链表的难点探析

链表是数据结构中最重要的存储结构,由于双向链表与单链表相类似,许多教科书均一笔带过,更增加了其学习难度;通过对双向链表的难点和易错点的归纳,结合单、双链表插入结点操作的内在规律,并利用指针修改顺序示意图的直观展示,详细分析了破解双向链表难点的技巧与方法.     

哈夫曼编码的另一种实现算法

传统哈夫曼编码借助树形结构构造,算法实现时使用链表或静态链表结构,空间的每个结点内有左、右子树、双亲指针。本文给出了哈夫曼编码的另一种实现算法,该算法抛开树结构,用一个数组模拟二叉树的创建过程并得到符号的深度,然后根据这一信息为每个符号分配编码。对于大型文件来说,整个编码、译码过程中需要的空间比传统哈夫曼编码要少得多。     

VB中链表的实现

如果中VB有指针类型．再用指针类型构成链表,不管是单向链表还是循环链表,甚至是双向循环链表,那么它们就会解决这种问题。然而VB它本身没有指针这种类型．我们需要考虑一种结构,这种存储结构仍需要预先分配一个较大的空间,     

VB中链表的实现

如果中VB有指针类型．再用指针类型构成链表,不管是单向链表还是循环链表,甚至是双向循环链表,那么它们就会解决这种问题。然而VB它本身没有指针这种类型．我们需要考虑一种结构,这种存储结构仍需要预先分配一个较大的空间,     

十字链表排序法模型的构建

介绍了十字链表排序法模型原理和十字链表排序法模型在团体总分排名中的应用,给出了十字链表排序法模型的Java语言实现。     

基于OpenGL实现三维散乱点集的Delaunay三角剖分

在分析三角区域生长算法基础上,采用链表处理三角片的点、边、面信息,利用OpenGL双缓存技术生成曲面Delaunay三角网格。     

基于树与链表的关联规则增量更新的实现

针对两次挖掘的增量更新算法具体实现时所采用的数据结构作了重点讨论分析,提出了一种高效存储处理频繁项目集集合的数据结构--树与链表,并介绍了在树与链表上的操作.最后在模拟数据的基础上,验证了树与链表数据结构对算法的效率影响,实验结果表明树与链表适用于两次挖掘关联规则增量更新时数据存储.     

基于粒子系统的自然环境特效仿真

基于粒子系统的特效仿真是虚拟自然环境可视化仿真中的一个重要环节。阐述了粒子系统原理,根据粒子系统原理为虚拟自然环境中爆炸、火焰、烟雾、雨雪等不规则景物建立了粒子系统模型,分析了基于粒子系统特效仿真中的动态链表、三角函数链表、实时性等关键技术。     

有序顺序链表算法的时间复杂度问题讨论

该文讨论了将两个有序顺序链表合并成一个新的有序顺序链表的算法及时间复杂度.     

歌词解析器的设计

C语言比较经典的案例是歌词解析器,它包括数组、结构体、文件、链表、函数等内容.给出了设计歌词解析器的整体流程图、解析歌词信息的过程图和进行歌词解释的C语言代码.     

挽救硬盘数据

本文通过对硬盘各级分区表的深入剖析，揭示硬盘上下级分区表中各分区信息之间的内在关系。提出在硬盘第一级分区表遭受毁坏情况下，用第二级分区表中的分区信息来修复第一级分区表中分区信息的方法，在没有任何备份的情况下使硬盘的各逻辑盘（除第一逻辑盘C外）中的数据得以挽救。     

一种新的二叉链表的打印算法

二叉链表有一个致命的缺点,即不容易显示到屏幕上。对传统的二叉树遍历算法进行改进,解决了二叉链表的输出问题,使数据结构中树的逻辑结构显示得以实现。并进而揭示出树的输出结果与逻辑结构间的几何关系。     

基于链表的冒泡排序算法研究

线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.本文讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.     

链式存储结构上冒泡排序算法的研究与实现

线性表上进行的冒泡排序法是一种较简单的内部排序算法,计算机工作者经常研究和讨论顺序表中冒泡排序算法的实现及其改进,很少研究冒泡排序法在链表上的实现.文中讨论了冒泡排序在单链表上和静态链表上的算法及实现过程.最后分析了算法时间复杂度和空间复杂度.     

构造哈夫曼树算法的实现

树型结构是数据结构中最为重要的一种类型,在计算机科学中的应用很广.哈夫曼树又称最优二叉树,是带权路径长度最小的二叉树,可以用来构造最优编码,用于信息传输、数据压缩等方面,是一种应用广泛的二叉树.本文介绍了采用静态三叉链表存储哈夫曼树的构造算法思想与实现,并对算法做了必要的分析.     

检索文件的更新

通常文件检索即指在一定的存储空间内查找符合给定条件的文件。本文解决的是对于指定文件夹内,利用链表存储文件名作为辅助来进行文件检索的算法,从而判断是否有新文件添加到该文件夹中,并将更新的文件名添加到链表尾。     

动物识别知识系统在C语言下的实现

文章首先介绍了知识系统的基本工作原理,并对动物识别知识系统的问题和要求作了简单的介绍,然后用C语言实现了动物识别知识系统。在该知识系统中,事实和规则库都采用链表的形式来存储,因为链表是一种比较灵活的存储方式,便于规则库的扩展。该系统具有启发性、透明性和灵活性等特点。     

分段式链表插入排序的算法研究及性能分析

针对传统链表插入排序算法时间复杂度高的的缺点,提出一种新的链表插入排序算法,并从理论和实践两方面进行性能分析和比较.