“单链表”专利关键词查询_检索下载_查询列表_检索列表_行业专利分布_钻瓜专利网

钻瓜专利网为您找到相关结果478545个，建议您升级VIP下载更多相关专利

[发明专利]单链表排序方法及排序机-CN201911353587.3在审
发明人：王防修 -专利权人：武汉轻工大学
申请日： 2019-12-23 - 公布日： 2020-05-08 - 主分类号： G06F16/22 文献下载
摘要：本发明涉及数据处理技术领域，尤其涉及一种单链表排序方法及排序机。所述方法包括：排序机获取用户输入的待排序单链表；所述排序机根据预设排序类型将所述待排序单链表划分为有序单链表与无序单链表，所述有序单链表包含至少一个字符；所述排序机检测所述无序单链表是否为空；所述排序机在所述无序单链表不为空时，按照预设字符获取条件对所述无序单链表中包含的字符进行遍历；所述排序机将当前遍历到的待插入字符按照预设排序规则插入所述有序单链表，以获得目标有序单链表。通过上述方法针对单链表的特点进行了排序，实现了准确高效的单链表排序，加快了数据处理的效率。
单链表排序方法

[发明专利]环形单链表的处理方法和装置-CN202310713136.6在审
发明人：刘靖非;严俊 -专利权人：北京百卓网络技术有限公司
申请日： 2023-06-15 - 公布日： 2023-09-15 - 主分类号： G06F16/901 文献下载
摘要：本公开涉及一种环形单链表的处理方法和装置，涉及环形单链表领域。其中的方法包括：响应于接收到对环形单链表的处理请求，根据处理请求，确定目标节点；根据目标节点在环形单链表中的位置，确定目标节点的指针位置；根据处理请求的类型以及指针位置的确定时刻，修改环形单链表的指针。应用本公开可以实现无锁处理环形单链表。
环形单链表处理方法装置

[发明专利]为数据集合构建索引的方法、数据查询方法及计算设备-CN201911144368.4有效
发明人：杨明哲 -专利权人：车智互联（北京）科技有限公司
申请日： 2019-11-20 - 公布日： 2023-04-11 - 主分类号： G06F16/901 文献下载
摘要：本发明公开了一种为数据集合构建索引的方法、数据查询方法及计算设备，数据集合以有序单链表的形式存储在计算设备中，数据集合的各元素分别对应单链表的不同数据节点，为数据集合构建索引的方法包括：在单链表中插入多个虚节点、以将单链表划分为多个子链表，其中虚节点为子链表的起始节点；为多个虚节点建立数组索引、以便根据数组索引定位到子链表，其中数组索引的键为虚节点的节点值，值为虚节点的地址；为数据节点建立哈希索引、以便根据哈希索引定位到数据节点
数据集合构建索引方法查询计算设备

[发明专利]用于生成话单的方法和系统-CN201811412544.3有效
发明人：曾宇;雷波;王江龙 -专利权人：中国电信股份有限公司
申请日： 2018-11-26 - 公布日： 2022-03-29 - 主分类号： H04L43/062 文献下载
摘要：本公开提供了一种用于生成话单的方法和系统，涉及通信技术领域。该方法包括：建立字段池；对字段池中每种类型话单出现的字段类型进行统计，为每种类型话单分别创建一个包含该类型话单的全部字段的通用话单；分别为每种类型的通用话单建立一个哈希链表，利用哈希函数将字段映射到与该字段的类型相对应的哈希链表的相应位置，并为所有哈希链表建立索引表；以及根据话单请求消息中的话单请求内容，在字段池的索引表中查找得到相应的哈希链表并计算得到相应的哈希值，根据该哈希值定位到所查找到的哈希链表的相应位置，以获得相应的字段内容，并将所获得的全部字段内容组合成所请求的话单。本公开提高了话单生成的效率。
用于生成方法系统

[发明专利]一种多层链接分离的skiplist构造方法及系统-CN201611236173.9在审
发明人：曹强;梅飞;王爽 -专利权人：华中科技大学
申请日： 2016-12-28 - 公布日： 2017-05-10 - 主分类号： G06F17/30 文献下载
摘要：本发明公开了一种多层链接分离的skiplist构造方法及系统，其中方法的实现包括在查找元素时，按固定的跨度调整节点高度，完善跳跃表数据结构，然后将元素封装成节点插入到跳跃表的底层有序链表中。将插入操作时的多层有序链表链接开销分摊到查找操作中各个有序单链表插入链接，相比随机构造方案，仅在各层查找过程中对符合跨度要求的节点增加在单链表的链接操作，单次链接操作的时间开销为O(1)，而插入操作只需将元素插入到底层有序单链表中，降低了多层链表间的耦合关系，提高跳跃表的并发插入性能；此外，相比确定性构造方案，插入元素后无需为了完善跳跃表而重构整个数据结构，从而可以避免重构导致的跳跃表不可用的情形发生。
一种多层链接分离 skiplist 构造方法系统

[发明专利]一种数据结构可视化调试方法-CN201810691685.7有效
发明人：刘添添;汤毅豪;苏庆;黄剑锋;李小妹;吴伟民 -专利权人：广东工业大学
申请日： 2018-06-28 - 公布日： 2022-02-15 - 主分类号： G06F11/36 文献下载
摘要：本申请实施例提供了一种数据结构可视化调试方法，通过生成与原单链结构对应的第一链表可视化界面，实时获取到在所述链表可视化界面进行数据结构调试的调试指令，最后根据所述调试指令进行对应的原单链结构的新建结点或删除结点或修改结点数据域或修改结点指针域处理得到新单链结构，并将第一链表可视化界面更新为与新单链结构对应的第二链表可视化界面，实现了程序调试过程中单链结构的可视化，进一步降低程序设计的调试成本。
一种数据结构可视化调试方法

[发明专利]基于索引和散列的电信计费去重方法及设备-CN200710137007.8有效
发明人：冯伟;黄启萦 -专利权人：中国电信股份有限公司
申请日： 2007-07-19 - 公布日： 2009-01-21 - 主分类号： H04M15/00 文献下载
摘要：本发明提供一种基于索引数组和链表的键值文件组织方式：“索引—链表”方式；一种基于“索引—链表”方式键值文件的话单去重方法和一种基于“索引—链表”方式键值文件的键值消除方法。
基于索引电信计费方法设备

[发明专利]一种内存数据的检索方法、系统及数字电视接收终端-CN200810241773.3有效
发明人：张瑛 -专利权人：深圳市同洲电子股份有限公司
申请日： 2008-12-31 - 公布日： 2009-07-08 - 主分类号： H04N5/44 文献下载
摘要：本发明适用于数字电视技术领域，提供了一种内存数据的检索方法及系统，所述方法包括以下步骤：创建用于存储卫星、频点和节目数据的双链表；根据所述双链表，生成用于存储从属于所述卫星的频点数据的句柄和从属于所述频点的节目数据的句柄的单链表；根据所述句柄，在所述双链表中快速定位所述卫星、频点或节目数据。在本发明中，创建用于存储卫星、频点或节目数据的双链表，并生成存储有数据句柄的单链表，根据该句柄在双链表中快速定位卫星、频点或节目数据，提高了数据访问的效率。
一种内存数据检索方法系统数字电视接收终端

[发明专利]一种文本查找的方法和装置-CN201410191247.6在审
发明人：刘超;姜建国;李敏;仇新梁;喻民;胡波;黄超;王菲飞;王冉晴;赵双;刘坤颖;夏剑锋 -专利权人：中国科学院信息工程研究所
申请日： 2014-05-07 - 公布日： 2014-08-27 - 主分类号： G06F17/30 文献下载
摘要：本发明提供一种文本快速查找的方法和装置，包括：优化数据存储结构，建立有限状态自动机，存储每个状态的单链表；存储扇出系数大于指定阈值的单链表V_i的字符域和状态域，其中i为单链表节点状态域的值，i≥0且取整数，将其转化为线性表L_i且释放所述单链表V_i的存储空间，对所述线性表L_i的字符域进行排序；计算所述有限状态自动机的跳转函数、失效函数和输出函数，其中，计算所述跳转函数时，若当前状态等于所述单链表V_i的状态域，对所述线性表L_i进行二分查找；完成文本的匹配和查找。
一种文本查找方法装置

[发明专利]基于单链表的无界无锁并发队列及入队、出队方法-CN202310522735.X在审
发明人：聂晓文;黄麒之 -专利权人：电子科技大学
申请日： 2023-05-10 - 公布日： 2023-07-25 - 主分类号： G06F9/38 文献下载
摘要：本发明公开基于单链表的无界无锁并发队列及入队、出队方法，涉及数据结构技术领域，拟解决现有基于单链表的队列无法保证尾指针更新的单向性，且需对节点内容的数据进行拷贝影响队列执行性能的问题；本发明在基于单链表的无锁队列中设有dumb节点，在队列仅剩最后一个元素且需要对该元素进行出队时，入队一个dumb节点，并将原有节点出队，在队列为空时dumb节点将作为哨兵节点存在；本发明能够解决现有单链表无锁队列实现中提到的问题，既保证了尾指针更新的单向性
基于单链表无界无锁并发队列入队方法

[发明专利]单板测试方法及装置-CN201410568798.X有效
发明人：郭娜;张凯 -专利权人：中兴通讯股份有限公司
申请日： 2014-10-22 - 公布日： 2020-02-07 - 主分类号： G01R31/00 文献下载
摘要：本发明实施例公开了一种单板测试方法及装置，所述方法包括：被测设备从主控获取命令码及器件配置文件，解析所述器件配置文件而获取器件信息，为每一命令码建立相应的器件的单链表；所述被测设备接收到所述主控发送的测试消息后，解析所述测试消息，从所述测试消息中获取当前测试项对应的命令码，并根据所获取的命令码确定所述当前测试项对应的器件的单链表，根据所述当前测试项对应的器件的单链表打印器件，并对所述当前测试项对应的器件的单链表中每一器件执行相应的测试
单板测试方法装置

[发明专利]基于反转单链表的锁无关消息队列实现方法-CN201310102077.5有效
发明人：周克利;唐杰;武港山 -专利权人：南京大学
申请日： 2013-03-27 - 公布日： 2013-06-26 - 主分类号： G06F9/46 文献下载
摘要：基于反转单链表的锁无关消息队列实现方法，用于2线程服务器架构，包括a)基于反转单链表的锁无关消息队列的数据结构，b)基于所述数据结构实现的两个锁无关方法的操作函数：Push函数和Pop函数；2线程间通过所述锁无关消息队列本发明在2个线程的服务器架构上，创新性的提出了基于反转单链表的锁无关消息队列的方法，并且没用使用任何昂贵的原子指令，将计算量降低到最低，使得执行效率非常高，通过实验，本发明提出的基于反转单链表的锁无关消息队列在
基于反转单链表无关消息队列实现方法

[发明专利]端到端关联的实现方法和装置-CN201010507342.4有效
发明人：魏宗静;谭卫;詹薇;魏巍;胡薇;魏雪松 -专利权人：中国移动通信集团四川有限公司;中兴通讯股份有限公司
申请日： 2010-09-27 - 公布日： 2012-04-18 - 主分类号： H04W24/00 文献下载
摘要：本发明提供了端到端关联的实现方法和装置，其中，该方法包括：A，关联服务器将已建立的数据源列表中时间最早的单接口信令呼叫详细记录CDR作为CDR1，以及将已建立的信令pMainliat链表中时间最早的单接口信令CDR2；B，关联服务器判断CDR1和CDR2的时间间隔是否小于设定的关联门限，如果是，执行步骤C；否则，执行步骤D；C，关联服务器从数据源列表中删除CDR1，并将CDR1分别放入所述pMainliat链表以及对应的事件链表中，之后返回至步骤A，直至到达设定的结束时间；D，关联服务器从pMainliat链表中提出CDR2，获取该CDR2对应的所有事件链表，将该所有事件链表中的单接口信令CDR确定为与CDR2属于同一通信事件的单接口信令
端到端关联实现方法装置

[发明专利]一种单分散固结胶束微粒的制备方法-CN201510009162.6有效
发明人：赵剑曦;徐鑫志;董文静 -专利权人：福州大学
申请日： 2015-01-09 - 公布日： 2015-04-22 - 主分类号： B01J13/00 文献下载
摘要：本发明涉及一种单分散固结胶束微粒的制备方法。以水难溶的长烷烃链表面活性剂、短烷烃链表面活性剂和苯乙烯为原料，先将长烷烃链表面活性剂溶解在共溶剂中，再加入短烷烃链表面活性剂和苯乙烯，充分搅拌均匀；然后滴加去离子水驱使之聚集成增溶了苯乙烯的胶束，继续加去离子水直至过量；然后引发苯乙烯聚合，形成不同粒径的单分散且固结的球状胶束微粒。该单分散固结胶束微粒可作为新型胶体晶体点阵排列的单元，进而制备新型胶体晶体功能材料。
一种分散固结胶束微粒制备方法

[发明专利]一种映射关系实现方法、系统及计算机设备-CN201711065699.X在审
发明人：张璐 -专利权人：郑州云海信息技术有限公司
申请日： 2017-11-02 - 公布日： 2018-03-06 - 主分类号： G06F3/06 文献下载
摘要：本发明提供一种映射关系实现方法、系统及计算机设备，该方法包括获取第一元素组中每一第一元素与第二元素组中第二元素的对应关系；利用所述对应关系对每一第一元素建立单链表。将复杂的映射关系实现在单链表中，能够利用单链表实现映射关系的修改，与现有技术相比能够更加灵活地维护映射关系，高效地维护逆向映射关系。
一种映射关系实现方法系统计算机设备

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
下一页»
尾页
共 100000 条