共查询到20条相似文献,搜索用时 734 毫秒
1.
刘健 《甘肃教育学院学报(自然科学版)》2002,16(1):24-27
通过对分链表中结点信息的研究,及前后结点中相关数据项比较之后,参照磁盘基数表中所记录的相应分区长度,给出了其中任一结点或整个分区链表丢失之后的修复算法。 相似文献
2.
本文利用扩展INT13H的磁盘地址数据包及相关调用,分析了整个分区链表并给出了链表中任一结点分区信息丢失或被破坏之后的一种恢复方法。 相似文献
3.
针对可变数据集合维护问题,提出了一种通用的硬件结构,根据接收到的操作指令灵活地实现链表数据结构的大多数常用功能,并支持一些高级功能.不仅能够使用链表指针对结点进行定位,还可以像传统的线性编址存储器一样直接使用物理地址进行数据访问.为了解决存储资源受限问题,设计了一种存储资源回收机制对失效结点进行回收.实验结果表明,提出的通用硬件链表结构可以优化对可变数据进行维护的处理过程,而且该结构资源占用较少、功耗较低,与PC上的软件链表数据结构相比,硬件链表结构在执行时间上也具有较高的加速比. 相似文献
4.
在已有的基于概念格的关联规则挖掘算法中,搜索频繁结点的范围太大,从而导致花费大量的时间来产生关联规则.针对这一不足,利用"索引链表"数据结构来辅助快速地找到所有的频繁结点,缩小了结点的搜索范围,降低了概念格中挖掘关联规则算法的复杂度. 相似文献
5.
在已有的基于概念格的关联规则挖掘算法中,搜索频繁结点的范围太大,从而导致花费大量的时间来产生关联规则。针对这一不足,利用“索引链表”数据结构来辅助快速地找到所有的频繁结点,缩小了结点的搜索范围,降低了概念格中挖掘关联规则算法的复杂度。 相似文献
6.
DPTI(dynamic packing trajectory index)是R*-Tree和链表组合而成的移动对象索引结构.用链表来存储轨迹数据,做到了严格的轨迹保护.轨迹的分段处理对每条轨迹进行了逻辑划分,每个划分对应链表中的若干条线段.R*-Tree存取的最小单元不再是轨迹的线段,而是各个划分所对应的线段集.基于对轨迹更新的简单预测,在轨迹不断更新的过程中对存放历史信息的结点进行紧缩,使得叶子结点拥有更高的存储利用率.DPTI的两层索引结构做到了严格的轨迹保护,分段处理使得各段轨迹能够按照时空位置插入R*-Tree,动态紧缩提高了索引的存储利用率,这些改进都促使DPTI得到了较好的时空查询效率. 相似文献
7.
提出了商务型系统数据库超文本网络的一种构造方法.首先把数据库视为结点的集合,按用户的信息分类原则将其划分成若干个子集,然后,对每一个子集,在横向用循环链表将处于综合水平级的结点链接起来以构成索引链,在纵向则以每一个综合水平级的结点为父结点生成树状结构的子网. 相似文献
8.
利用静态链表的原理,冒泡排序算法在静态链表上实现时只改变结点的游标,排好序后再利用order优先搜索算法将每个记录移动到相应位置.实验及分析结果表明,记录移动的时间复杂度由O(n2)下降到O(n),当单个记录需要较大的存储空间时,效率较高. 相似文献
9.
以"循环报数、逢N退出"问题求解过程的可视化演示为目的,采用C++面向对象思想,利用单向循环链表的相关理论和MFC集成环境等技术,设计数据类,结点类及链表类,将问题的求解过程以图形化的方式展现,获得了以直观方式观察求解过程的结果. 相似文献
10.
对孙晓山等提出的Wu-Manber算法的后缀改进算法作进一步的改进,在对next链表进行分类的同时把含有互为后缀的结点提到链表的前部,并整合了张鑫提出的精神的不良字符转移和弱化的良好后缀转移的改进方法,新改进的算法充分利用以上两种算法的优点,使区配过程中字符比较好的次数得到了进一步减少.新改进的Wu-Manber匹配算法在实验中取得了更高的效率. 相似文献
11.
针对以往社团划分算法中存在的子团规模过大的问题,在CNM算法的基础上重新定义子团规模,提出了CLCNM社团划分算法.社团划分结果表明,改进后的算法在子团数量和模块度方面要优于CNM算法.在此基础上,研究社团划分与地理位置间的关系,提出地址前缀相似度的概念,子团地址前缀相似度越大,说明社团划分后的地理效应越明显.CLCNM社团划分结果表明:IPv6网络子团具有明显的地理效应,即子团中节点分布在相邻的地理位置.这一结论可对网络拓扑的再部署提供借鉴性意见. 相似文献
12.
在分部数和分部量有限制的情况下给出了正整数n的完备分拆数的两个递推公式,同时也讨论了完备分拆生成函数的一些结果. 相似文献
13.
图的划分问题曾引起图论界的广泛关注 ,本文讨论了一般的单圈划分问题 ,利用禁用构形刻划了一个图存在单圈划分的条件 ,并进一步得到一个算法 ,有效地解决了判定一个图是否存在单圈划分 ,若存在则求其单圈划分的问题 . 相似文献
14.
15.
面向自动文摘的主题划分方法 总被引:1,自引:0,他引:1
对当前主题划分方法进行了分类, 对主题划分算法TextSegFault (TSF)做了相关改进。根据文本的类型, 从TSF算法和改进的TSF算法中选择其一来进行主题划分, 以适应自动文摘任务的需要。实验结果表明, 引入本文的主题划分方法能有效地解决传统自动文摘方法造成的主题确实和主要主题冗余的问题, 使文摘的结构平衡化。 相似文献
16.
冯琴荣 《山西师范大学学报:自然科学版》2005,19(4):22-25
有限集的划分计数问题可通过第二类Stirling数给出解答.在本文中,考虑到有限集的一个划分与置换群Sn中对应的一些置换分解为不相交循环的乘积两者之间是有联系的,本文通过它们之间的联系,得到了第二类Stirling数的一个表达式,从而得到了有限集划分计数问题的又一个表示式. 相似文献
17.
董克诚 《河北大学学报(自然科学版)》1988,(4)
本文主要研究下述的三个概念:分类格,联格,关联几何,首先证明了关于分类格的几个定理(定理1—定理3),其次证明了描述联格及关联几何之间关系的一个定理(定理4)。 相似文献
18.
模糊划分的一个新定义及其应用 总被引:8,自引:0,他引:8
提出了模糊划分的一个新定义。可以证明它蕴含了Ruspini的定义,并且具有与直观及其实际应用相符的性质。而且根据此定义,可以定义模糊集合的相对清晰度及模糊划分的平均清晰度。实验证明,模糊划分的平均清晰度可以衡量FCM算法的聚类效果。 相似文献
19.
通过对Windows 2000/XP下硬盘分区状态、分区信息表及分区引导扇区格式的全面剖析,给出在硬盘有剩余空间与不损坏原扩展分区的信息的状态下,用手工的技术去实现扩展分区的扩大技术. 相似文献
20.
硬盘分区参数的算法探析 总被引:1,自引:0,他引:1
邓波 《四川师范大学学报(自然科学版)》2001,24(6):653-656
分区数据是操作系统管理硬盘所需要的重要参数之一,但有关分区参数的算法尚缺乏足够的研究,使得分区数据的修复非常困难,详细分析了分区数据的算法,同时给出了计算机区数据的相关公式,借助于算法,可以非常容易地修复损坏的分区数据。 相似文献