十字链表

摘要： Apriori算法在数据挖掘过程中需要多次扫描数据库,会造成I/O上有较大时间开销和负载,影响算法的运行速度,同时在计算频繁项集的过程中,需要进行大量迭代搜索与计算,算法的时间复杂度和空间复杂度较高。基于此,提出一种基于哈希表与十字链表存储的优化算法HTACL-Apriori。通过理论分析和数据进行实验对比,验证了优化后的HTACL-Apriori算法相对于传统的Apriori算法在时间效率和空间效率方面有明显的提高,达到了预期效果。

摘要： 数据结构是计算机及其相关专业的一门重要专业课.在数据结构课程中,关键路径是一个难点问题.本文首先概述了关键路径问题,接着介绍了动态规划法,分析其求解关键路径的可行性,最后重点描述了采用十字链表存储有向图时的一种基于动态规划法的关键路径求解算法.

摘要： 为解决当前方法学习资源推荐精度低、时效性不高、无法适应学习者动态调整学习目标的问题,提出了一种二进制的微分进化算法并以此为基础进行学习资源推荐的方法.该法对学习者与学习资源进行数学建模,依据推荐资源需要最佳匹配学习者需求的约束条件,将学习资源推荐转化成了最优化求解问题;根据课程知识点的逻辑组织结构图与学习资源的十字链表存储结构图,快速判定目标函数的关键参数值;采用所提出的一种二进制微分进化算法用于二进制数据表征的学习资源个体变量的变异、交叉、选择操作进行迭代运算直至满足条件找到学习资源最佳的选取组合.实验结果表明:所提出的学习资源推荐方法收敛速度优于以微粒群为基础的学习资源推荐方法,可方便学习者对学习目标范围动态灵活选取,所推荐的学习资源可完全满足不同学习者对学习资源难易度差异化的需求.%To address the problem of low accuracy and low effectiveness of current methods which can't adapt to learners' dynamic adjustment of learning goals,a binary differential evolution algorithm is proposed as a basis for learning resource recommendation.The learners and learning resources are mathematically modeled.According to the recommended conditions of learning resources should best match the learners' requirements, the learning resources recommendation is transformed into the optimal solution problem. According to the logical organization chart of the course knowledge point and the storage structure diagram of the cross-linked list of learning resources, the key parameter value of the objective function can be quickly determined. A binary differential evolution algorithm proposed is used to make the binary individual variables of the learning resource variance,crossover,selection,until the configured conditions are met to find the best selection of learning resources. The experimental results show that the convergence rate and stability of the proposed method are better than the recommended method of learning resources based on the particle swarm optimization algorithm, which can facilitate the learners to choose the learning target range dynamically and make the recommended learning resources be satisfied to different learners'demand for differentiated learning resources.

摘要： 针对当前排水管网拓扑模型简单、拓扑分析能力较弱的现状,提出了一种管网拓扑精细模型,改进了节点单一问题,将节点细分为多类并提出相应的拓扑规则,使之更符合管线客观模型,有利于进行空间分析.在管线和节点数据结构设计中,采用十字链表作为管网数据结构,便于管线与节点双向分析,同时建立R树索引,实现对空间数据管理.结合镇江管网地理信息系统开发实验,实现了基于改进拓扑模型的空间分析算法,结果发现本文提出的拓扑模型结构简单,易于实现,能够模拟管线排水细节,提供更多基于水务模型的空间分析类型,数据访问效率较高.

摘要： 在离散制造企业的实际生产中,相关工件的车间调度问题普遍存在。讨论了相关工件车间调度问题的定义和数学描述,建立了一种以加工周期最短为目标的偏序关系(Partial Relation,P-R)图模型,详细介绍了P-R图模型的建立方法、建模规则以及建模步骤等。为了求解P-R图模型,设计了基于影响程度的双序算法,并用十字链表这种数据结构来表示P-R图模型的计算机存储形式。最后通过实例验证了P-R图模型与算法的有效性。

摘要： The node admittance matrix is a sparse matrix,and the short circuit current calculation needs to query the admittance matrix data.In order to keep querying the element numerical value according to row and column and to further improve the efficiency of querying the line number according to the numerical value,which can facilitate the storage and subsequent matrix processing,we propose an improved orthogonal list method for constructing the highly balanced binary tree.Based on productive capacity table stores,the data node pointer field is expanded so as to form a balanced binary tree.The tree's whose height is maintained at (O(log2n)),and its average search length is maintained at (O(log2 n)).It can reduce operation time complexity and improve the efficiency of numerical query.At the same time,in order to ensure the fairness of the test results,the time to construct the highly balanced binary tree is included in the total time for comparison.The corresponding examples verify the efficiency of the improved method.%节点导纳矩阵是一个稀疏矩阵,短路电流计算需要对导纳矩阵数据进行查询.为了既能保持快速按行列查询元素数值,又进一步提高按数值查询其所在行列的效率,以便于存储调用及后续矩阵的处理,提出构建高度平衡二叉树的改进十字链表方法,即在十字链表存储的基础上,拓展存储数据结点指针域,形成平衡二叉树,将高度维持在(O(log2n)),平均查找长度也可维持在(O(log2n)),大大降低操作时间复杂度,提高数值查询效率.同时,为保证测试结果的公平性,把构建高度平衡二叉树的时间计入总时间,以进行对比.通过相应算例,验证了该改进方法的高效性.

摘要： 关联规则挖掘的核心是寻找频繁项集,其有两个技术瓶颈:(1)容易生成大量无效候选项集;(2)需要多次扫描数据库.基于二维数组和十字链表的Apriori改进算法,只需扫描数据库一次,对频繁(k-1)一项集进行分组,在分组的基础上生成候选k-项集.另外,事务数据库以十字链表形式表示,提高了候选项集计数效率、降低了内存使用空间.实验结果表明,Apriori改进算法在运行效率上比其他算法有一定程度的提高.

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

摘要： 稀疏矩阵运算是"数据结构"课程中重要的教学内容,因为其涉及多种数据结构和操作技术.从稀疏矩阵的基本存储技术出发,介绍了稀疏矩阵的两种常用存储形式:三元组顺序表和十字链表,然后详细阐述了有关稀疏矩阵的运算,包括加法、减法以及乘法,并以C为工具,对各运算算法给予了实现.

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

摘要： 根据红外弱小目标检测与跟踪需求,针对目标轨迹建立与滤波问题,给出了序列图像中小目标检测管道滤波的基本思想.利用数据结构设计技术,定义了十字链表数据结结构,在此基础上,设计并实现了一种基于十字链表的管道滤波算法,并以红外小目标图像为样本数据,对算法进行了实验验证.实验表明该算法具有速度快、内存开销小、易于实现和适应性强等特点。

摘要： 人体组件划分用来检测视频帧或静态图像中的人体,并将其划分为头部和四肢等独立区域,是人体精确三维重建和动作识别等后续研究的重要基础.本文提出了一种新的人体组件划分算法,算法主要针对无肢体重叠的人体图像,首先利用人脸检测技术快速定位人体大致范围,再通过边缘检测获取准确的人体轮廓,最后设计并使用高效的十字链表存储和检索方法,完成基于轮廓关键点查找的人体组件划分.实验表明本方法具有较好的实时性和准确率.

摘要： 针对Apriori算法在生成频繁项集时不断访问数据而耗费大量时间的问题提出改进,采用十字链表对Apriori算法加以优化,提高算法性能,并将其应用到离散制造业中。通过对产品信息的分析,挖掘出潜在规则,辅助企业制定生产计划,降低生产成本,最终达到企业利益的最大化。

摘要： 电力网络的动态计算过程中,需要对网络的导纳矩阵进行频繁、复杂的操作,本文提出一种基于动态存储的修正方法,在避免浪费内存的同时,也节省了动态过程中对导纳矩阵进行修改所花费的时间.能够有效的提高动态计算的运算速度.

摘要： 电力网络的动态计算过程中,需要对网络的导纳矩阵进行频繁、复杂的操作,本文提出一种基于动态存储的修正方法,在避免浪费内存的同时,也节省了动态过程中对导纳矩阵进行修改所花费的时间.能够有效的提高动态计算的运算速度.

摘要： 电力网络的动态计算过程中,需要对网络的导纳矩阵进行频繁、复杂的操作,本文提出一种基于动态存储的修正方法,在避免浪费内存的同时,也节省了动态过程中对导纳矩阵进行修改所花费的时间.能够有效的提高动态计算的运算速度.

摘要： 电力网络的动态计算过程中,需要对网络的导纳矩阵进行频繁、复杂的操作,本文提出一种基于动态存储的修正方法,在避免浪费内存的同时,也节省了动态过程中对导纳矩阵进行修改所花费的时间.能够有效的提高动态计算的运算速度.

摘要： 一种十字头式柴油机的十字头，不增大滑动板的强度就能使滑动板与十字头之间的表面压力下降。十字头式柴油机的十字头(2)具有：将活塞杆的一端和连杆的一端可转动地连接的销(14)；相对于从固定于机架的固定端向自由端竖立设置的滑动板进行滑动并往复运动的端头(8)；以及连接销(14)和端头(8)的连接板(13)，在该十字头式柴油机的十字头(2)中，端头(8)的往复运动方向上的端部(8c，8d)是厚度比中央部(8e)薄的薄壁部(8f)。

摘要： 本发明公开了一种十字轴式万向联轴器用十字包，包括十字轴和轴承，十字轴包括四个轴头，轴承包括四个，四个轴承分别套装在四个轴头上，轴承包括轴承外圈和扁形滚子，轴承外圈套装在轴头外部，扁形滚子设置在轴承外圈与轴头之间，扁形滚子包括位于中间的圆柱段、以及对称分布在圆柱段两侧的第一柱段和第二柱段，第一柱段和第二柱段与圆柱段相对的外侧面均为圆弧状，且第一柱段的圆弧状外侧面与第二柱段的圆弧状外侧面位于同一个圆柱面上，轴承外圈与轴头之间的相邻的扁形滚子以圆柱段的外侧圆柱面相切，第一柱段的圆弧状外侧面与轴承外圈的内侧壁相切，第二柱段的圆弧状外侧面与轴头的外侧壁相切。本发明的十字包具有更高的承载能力和使用寿命。

摘要： 本发明提供一种十字花科蔬菜调味料的制造方法，该方法至少包括减香加热处理及增香加热处理，其中，所述减香加热处理包括对十字花科蔬菜进行减香加热，所述增香加热处理包括通过对所述十字花科蔬菜的液体进行增香加热从而添加加热香味，所述增香加热处理在所述减香加热处理之后进行。

摘要： 在十字头轴承和十字头以及构架、十字头式内燃机中，设置有：轴承主体(71)，该轴承主体(71)呈半圆筒形状；轴承面(72)，该轴承面(72)设置于轴承主体(71)的内表面；作为连通部的连通孔(75)，该连通孔(75)在轴承主体(71)的厚度方向上贯通；以及作为倾斜部的倾斜槽(76)，该倾斜槽(76)在轴承主体(71)的内表面从轴向上的两端部朝向中心部而深度变大。

摘要： 本说明书实施例提供一种基于十字双向链表存储有向图的方法，其中有向图包括多个顶点和至少一条有向边，其中包括第一有向边，且每条有向边对应一条边记录，所述方法包括：首先，将作为第一有向边起点的第一顶点存储为和作为第一有向边终点的第二顶点分别存储为第一边记录的第一数据项和第二数据项。接着，获取第一正向信息集，其中记录第一顶点，以及以第一顶点为起点的至少一条边；以及，获取第二逆向信息集，其中记录第二顶点，以及以第二顶点为终点的至少一条边。然后，基于上述信息集分别确定第一有向边的逆向后继指针、正向后继指针、逆向前驱指针和正向前驱指针，并对应存储为第一边记录的第三数据项、第四数据项、第五数据项和第六数据项。

摘要： 本发明属于工业防火墙网络安全领域，涉及一种基于十字链表的工业防火墙规则库分析方法，现有技术都是从规则来解析包，在规则差异极大的情况下，无法避免对包的反复解析提取指定内容的操作。本发明将工业控制网络规则集以十字链表结构构建，规则组成横轴，规则判断条件组成纵轴，同一类节点进行合并，减少需要处理的节点，根据十字链表中规则协议情况动态调用数据包深度分析引擎，十字链表分析过程中通过已分析节点情况，动态排除不需要处理节点。本发明通过采用十字链表的组织形式将协议，内容，规则有机组合，达到一次解析数据包，遍历工业防火墙全部规则的目的，很好的提高了工业防火墙数据包处理能力，提高了工业控制网络中数据包规则库分析速度，达到了工业控制网络对数据包低延迟要求的目的。

摘要： 本发明涉及一种采用十字链表的星敏感器筛选导航星的方法，包括：一、根据星敏感器的极限星等，对全天球的原始星表作星过滤处理，并确定星数阈值Nth；二、所述星敏感器在当前天区视场内的剩余星的数量设为N，若N≤Nth，则所述剩余星都选为导航星，执行步骤三；若N＞Nth，则通过多尺度像面分割筛选所述当前天区视场内的导航星，三、所述当前天区视场的导航星筛选结束后，所述星敏感器转到下一方位重复步骤（二）筛选导航星，直至遍历全天球；本发明中的采用多尺度像面分割筛选的方法能适应不同天区的星数变化删除星分布高密度天区的冗余星，保留低密度天区的所有星，并且筛选的导航星分布均匀。

摘要： 本发明公开了一种基于十字链表的P2P流媒体下载方法和系统。所述方法，包括下列步骤：用户节点采用十字链表数据结构为每个邻居节点维护一个邻居节点下载任务队列，为每个数据分片维护一个数据分片下载任务队列，并将两个队列存储于用户节点本身；所述用户节点在拥有预备下载的数据分片的邻居节点集合中，选择所述用户节点本地所维护的下载任务十字链表中相应邻居节点的下载任务队列中所有任务的估计完成时间最小的邻居节点，将该下载任务交给该节点完成所述数据分片的下载任务，同时更新所述邻居节点下载任务队列和数据分片下载任务队列。

摘要： 本发明属于工业防火墙网络安全领域，涉及一种基于十字链表的工业防火墙规则库分析方法，现有技术都是从规则来解析包，在规则差异极大的情况下，无法避免对包的反复解析提取指定内容的操作。本发明将工业控制网络规则集以十字链表结构构建，规则组成横轴，规则判断条件组成纵轴，同一类节点进行合并，减少需要处理的节点，根据十字链表中规则协议情况动态调用数据包深度分析引擎，十字链表分析过程中通过已分析节点情况，动态排除不需要处理节点。本发明通过采用十字链表的组织形式将协议，内容，规则有机组合，达到一次解析数据包，遍历工业防火墙全部规则的目的，很好的提高了工业防火墙数据包处理能力，提高了工业控制网络中数据包规则库分析速度，达到了工业控制网络对数据包低延迟要求的目的。

摘要： 本发明涉及一种采用十字链表的星敏感器筛选导航星的方法，包括：一、根据星敏感器的极限星等，对全天球的原始星表作星过滤处理，并确定星数阈值Nth；二、所述星敏感器在当前天区视场内的剩余星的数量设为N，若N≤Nth，则所述剩余星都选为导航星，执行步骤三；若N＞Nth，则通过多尺度像面分割筛选所述当前天区视场内的导航星，三、所述当前天区视场的导航星筛选结束后，所述星敏感器转到下一方位重复步骤（二）筛选导航星，直至遍历全天球；本发明中的采用多尺度像面分割筛选的方法能适应不同天区的星数变化删除星分布高密度天区的冗余星，保留低密度天区的所有星，并且筛选的导航星分布均匀。