链表

摘要： 设计了一种应用于时间敏感网络(Time Sensitive Network,TSN)端系统的队列管理器电路,它由缓冲区管理器和队列调度器构成。缓冲区管理器采用链表结构管理16个基于流的逻辑队列和8个基于优先级的逻辑队列,针对每个逻辑队列设置了独立的临时指针缓冲区,用以实现TSN所要求的对数据帧读出时间的精确控制;队列调度器同时支持门控机制、基于信用的整形器(Credit Based Shaper,CBS)调度算法和严格优先级调度算法;调度参数可以灵活配置。三者有机结合,可以满足不同类型用户业务接入TSN网络的需求。

摘要： 随着卫星计算机集成度和计算能力的提高,卫星综合电子计算机具备实现星务管理功能和姿轨控功能的能力,卫星综合电子应用软件的规模变大、复杂度提高,这对卫星综合电子应用软件架构设计提出了更高的要求.本文分析现在卫星综合电子应用软件的遥控功能实现方法存在功能耦合问题,提出采用HASH表+链表的方式实现了机制和具体指令执行完全解耦,提高了软件的性能、可扩展性和可维护性,通过仿真及在型号中的实际应用验证了该方法达到了良好的效果.

摘要： 本文介绍了嵌入式北斗网络时间服务器的基本功能,重点讲述了如何在该设备中添加Web网页的方法及实现过程,以及在嵌入式设备中添加此功能应该考虑的资源因素。

摘要： 针对流体网络1维计算模型,设计得到新型数据结构,顶层为二元有向图,其中的元素为流体网络的各分支,使用二元关系矩阵表达二元有向图,元素数值为1则表示2分支间存在有向连接关系;中间层为分支,其中的元素为流体网络中的各类典型元件,将不同类型的各元件连接为双向链表,方便计算程序调试时对相邻元件参数的监控;底层结构即为各元件元素,各类元件由标准类继承而来,其中将元件的计算函数及关键参数封装于标准类中,编写代码调用计算函数及元件进出口参数时只需调用标准类统一代码。新型数据结构在数据存储占用空间、程序调试、计算代码编写、网络结构变更时数据结构的改动等方面都有明显优势。应用于供气系统流体网络模型,流量计算结果仅比试验结果高2%。

摘要： 三维八叉树是用于描述三维空间的一种树状数据结构。根据三维八叉树数据结构的特点设计三维十字链表八叉树的数据结构算法,同时利用十字链表八叉树数据结构的优势,在稀疏空间中提高三维十字链表八叉树算法的效率。通过三维八叉树和三维十字链表八叉树的对比试验,验证了三维十字链表八叉树在插入、删除、查找方面处理数据的效率,并且具有一定的有效性和适应性。

摘要： 链表在程序设计中起到非常重要的作用.为了帮助学生更好、更快地理解和掌握链表及相关的知识,本文采用大家都熟悉的师生户外郊游事例,详细介绍静态链表的建立、删除和插入.将链表知识进行生活化描述,将深奥的知识赋予生活化的气息,能够帮助学生对知识的理解和掌握.

摘要： 随着云、边、端计算概念的逐步推进,嵌入式平台作为重要的主控平台,处理与管理外部数据即是一项重要任务.在实际应用中,开发一种简单轻量的嵌入式数据管理算法,实现了高实时性的存储处理工作,提高了系统运行的实时性,提高了嵌入式系统运行性能.

摘要： 对于教师来说,如何让学生喜欢创客教育,进而领会并熟练应用其知识与技能,是教学中的关键因素,而Scratch编程就是这样一个有效的教学手段.我们知道,编程是一个理解问题的过程.同理,在教师的指导下,学生可以通过编程在电脑上呈现出一个推算和演练的过程.在此过程中,变量的使用有助于学生不断思考其中的概念和逻辑,锻炼其思维能力,直至问题的解决.

摘要： 随着大数据时代的到来,作为关联规则挖掘的经典算法,Apriori算法受到了广泛的关注和研究,论文在总结现有研究的基础上提出了一种基于链表的改进Apriori算法.该算法首先扫描事务数据库计算频繁-1项集并采用链表进行压缩存储,避免了重复扫描事务数据库带来的额外开销,然后在频繁-N项集(N≥1)的基础上利用高效的位运算对链表进行合并操作生成频繁N+1项集,对频繁N+1项集(N≥1)的产生过程进行了优化,提高了Apriori算法的效率.

摘要： 链表作为广泛应用的数据结构和普遍的信息存储载体,它的性能直接影响着许多软件的质量,针对基于冷热域的内存池管理技术在动态扩展性方面的缺点,提出了改进的内存池管理优化技术,目的是在保持动态扩展的同时提高链表的Cache命中率和查找速度。在查找速度方面,该方法等同于基于冷热域的链表查找,但在可扩展性方面,其性能明显高于基于冷热域的链表查找。此方法在石油测井数据管理系统中得到验证,结果表明该方法与传统的内存池方法相比,在可扩展性和内存利用率方面具有明显的优势。

摘要： 提出了一种基于图像分割和边缘长度的边缘提取方法.在边缘的存储上使用了链表的数据结构,不仅可以得到图像中所有检测到的边缘的长度及边缘点的坐标信息,而且可以通过对边缘长度的筛选,去除图像中噪声导致的边缘,也能够有效滤除图像中比较细碎的边缘.通过设定不同的分割阈值和长度阈值还可以灵活地调整边缘提取和边缘长度的筛选效果,以适应不同的需求.最后将所提算法在机械臂上进行了实际的应用并给出了整个过程及其效果,证明这种算法是可行的。

摘要： 本文研究了鼠标模拟动态数字输入的识别方法,通过对轨迹数据的链表描述,来建立数字的初始特征值,并按照定义的数据结构来存储数据信息,为下一步的识别工作准备数据.

摘要： 该文基于Delaunay三角化方法及局部重组的阵面推进法，实现了对任意形状平面区域的非结构化网格剖分，在B-W方法的基础上，引入了边界匹配的初始网格方法和结构化的背景网格，并对数据结构和存取模式进行了改造，同时应用链表结构、动态数组和派生数型的数据变量，对算法进行了优化，节省了计算内存，提高了网格的生成效率。该文研究为特殊计算区域的三维非结构化网格的生成提供了基本的方法。

摘要： 在计算机的学习与研究过程中，大家往往是“学其形式，掠其思维”。通过几年的教学与实践，该文试图从抽象思维的角度，运用《数据结构》中的经典例子，来阐述在计算机的学习与研究过程中，应运用抽象思维的方法，达到“学其思维，掠其形式”的目的。同时力图论述，在计算机的应用中，应运用科学的思维方法和注重计算机科学理论的研究。

摘要： 在计算机的学习与研究过程中，大家往往是“学其形式，掠其思维”。通过几年的教学与实践，该文试图从抽象思维的角度，运用《数据结构》中的经典例子，来阐述在计算机的学习与研究过程中，应运用抽象思维的方法，达到“学其思维，掠其形式”的目的。同时力图论述，在计算机的应用中，应运用科学的思维方法和注重计算机科学理论的研究。

摘要： 在计算机的学习与研究过程中，大家往往是“学其形式，掠其思维”。通过几年的教学与实践，该文试图从抽象思维的角度，运用《数据结构》中的经典例子，来阐述在计算机的学习与研究过程中，应运用抽象思维的方法，达到“学其思维，掠其形式”的目的。同时力图论述，在计算机的应用中，应运用科学的思维方法和注重计算机科学理论的研究。

摘要： 在计算机的学习与研究过程中，大家往往是“学其形式，掠其思维”。通过几年的教学与实践，该文试图从抽象思维的角度，运用《数据结构》中的经典例子，来阐述在计算机的学习与研究过程中，应运用抽象思维的方法，达到“学其思维，掠其形式”的目的。同时力图论述，在计算机的应用中，应运用科学的思维方法和注重计算机科学理论的研究。

摘要： 本发明提供一种链表处理装置、链表处理方法及网络交换机。链表处理装置包含存储装置以及链表控制器，链表控制器用于设置链表信息以及将链表信息写入存储装置，以在存储装置中创建链表；其中链表包含多个节点，每一节点具有下一节点地址栏，链表信息包含数据模式，数据模式用于指示链表的结尾以及辅助信息，并且链表控制器将数据模式储存到链表的链表尾的下一节点地址栏。本发明的链表处理装置、链表处理方法及网络交换机可提供共享链表尾架构，充分使用存储空间。

摘要： 一种链表搜索方法，用以利用高速缓冲存储器来搜索链表，包含以下步骤：将链表写入存储器中，链表包含第一与第二节点，第一与第二节点都具有数据与指针，且第一节点的指针指示第二节点的地址；将第一节点的数据写入高速缓冲存储器中的标签存储器中的第一字段，并将第一节点的地址写入高速缓冲存储器中的数据存储器中的第一字段，标签存储器的第一字段对应数据存储器的第一字段；将第二节点的数据写入标签存储器中的第二字段，并将第二节点的地址写入数据存储器中的第二字段，标签存储器的第二字段对应数据存储器的第二字段；及当根据第二节点的数据搜索其在链表中的地址时，在标签存储器中搜索第二节点的数据以直接得到第二节点的地址。

摘要： 本发明提供一种链表处理装置、链表处理方法及网络交换机。链表处理装置包含存储装置以及链表控制器，链表控制器用于设置链表信息以及将链表信息写入存储装置，以在存储装置中创建链表；其中链表包含多个节点，每一节点具有下一节点地址栏，链表信息包含数据模式，数据模式用于指示链表的结尾以及辅助信息，并且链表控制器将数据模式储存到链表的链表尾的下一节点地址栏。本发明的链表处理装置、链表处理方法及网络交换机可提供共享链表尾架构，充分使用存储空间。

摘要： 本发明公开了在linux操作系统通过威胁链表和安全链表实现可信计算的方法。该方法是为了建立操作系统启动运行后的系统可信，使得可信链从系统启动传递到系统运行后。在可信启动已经实现的前提下，实现系统运行后的可信计算。不同于系统启动时各步骤按顺序运行，在系统运行后可执行文件和模块的度量实体运行是随机的，无法通过一个度量实体对应一个可信平台模块寄存器的方法来进行可信计算，本发明使用linux安全模块来实现度量实体的度量，并将度量实体分别保存在安全链表和威胁链表中，将度量实体写入威胁链表时把它的度量指纹扩展到可信平台模块寄存器中，在可信验证时通过验证威胁链表和可信平台模块寄存器的内容，判断系统是否在可信的环境中运行。

摘要： 本发明实施例公开了一种拉链表同步方法、装置、电子设备及存储介质，该方法包括：当接收到拉链表同步指令时，根据当前日期以及源拉链表中各源数据对应的开始日期和结束日期，确定变化数据临时表；根据所述变化数据临时表中各临时数据对应的主键值和开始日期、目标拉链表中各目标数据对应的主键值、开始日期以及结束日期，确定所述目标拉链表中的待删除数据；将所述目标拉链表中的所述待删除数据删除，并将所述变化数据临时表中的各临时数据添加至所述目标拉链表中，以将所述源拉链表中的各源数据同步至所述目标拉链表中。通过本发明实施例的技术方案，实现了提高拉链表同步效率并提高存储空间利用率的技术效果。

摘要： 本申请公开了一种更新拉链表的方法、装置、设备及存储介质，属于互联网技术领域。所述方法包括：获取目标业务对应的目标拉链表；每当达到所述目标业务的目标拉链表的更新周期时，获取所述目标业务当前对应的数据表中的第一业务数据，并获取所述目标拉链表中对应的封链时间为默认时间且对应的状态指示信息为生效状态的第二业务数据；基于所述第二业务数据的数据标识，在所述第一业务数据中选取第三业务数据；将所述第三业务数据添加到所述目标拉链表中，并将添加到所述目标拉链表的第三业务数据的状态指示信息设置为生效状态。采用本申请，能够提高更新拉链表的效率。

摘要： 本发明属于数据库技术领域，公开一种支持哈希的链表式共享内存数据库生成方法及系统，在变电站嵌入式装置中使用偏移量技术，建立链表结构的共享内存数据库；在链表结构数据库中，采用基于数据ref索引的哈希散列值标识数据具体位置；采用哈希算法对ref进行处理，形成散列值位置信息，在初始化数据之时就写入散列值位置，结合链表的偏移量，不仅实现跨类型数据之间的关系查找，也支持单个数据通过ref的快速定位。

摘要： 本申请公开了一种多线程的链表处理方法，包括：获取链表的内存地址的访问权；当获取到所述访问权时，通过锁总线汇编指令将其他总线对所述链表的访问权进行上锁处理；将待入表的IO数据的地址赋值给所述链表；基于所述链表对所述IO数据进行操作。通过先获取链表的内存地址的访问权，然后基于锁总线汇编指定将其他总线对该链表的访问权进行上锁，直接锁住所有总线对内存地址进行访问，而不是采用获取锁再上锁的方式避免多线程并发问题，减少了对链表进行操作的步骤，降低了进行操作的时延，提高了链表操作的效率。本申请还公开了一种多线程的链表处理装置、服务器以及计算机可读存储介质，具有以上有益效果。

摘要： 本发明属于图像编解码领域，具体涉及一种GIF文件的链表式码表建立、查询方法及装置；所述建立方法包括获取GIF文件中的基础码字单元，每个基础码字单元包括基本字符及其对应的链接地址；将基础码字单元的链接地址作为对应的索引地址，并按照索引地址顺序形成基础字符区；将基础字符区的基础码字单元与其他基础码字单元的索引地址组合，形成新的码字单元，将组合信息作为新的码字单元的索引地址，并按照索引地址顺序形成扩展字符区；将索引地址作为码表地址，形成GIF文件的链表式码表；本发明大大减少了码表存储空间的浪费，节省了硬件资源，同时，本发明借助基础码字与链接地址的关系，能够快速查询对应的码字字符。

摘要： 本申请涉及跨境供应链业务领域，尤其涉及一种基于AI的跨境供应链表单生成方法及相关装置。所述方法包括：应用OCR（Optical Character Recognition，光学字符识别）技术对跨境供应业链业务的各类表单及信息进行识别，获取到待处理原始表单图像后，通过表单管理系统进行锚点设置及模板训练，利用框选固定锚点技术及锚点识别算法，对获取到的表单图像中锚点信息进行智能识别、智能提取、智能校验及转换输出。采用本方法能够提高表单处理效率，减少人工成本。