期刊文献+
共找到36篇文章
< 1 2 >
每页显示 20 50 100
结合Skip-gram和加权损失函数的神经网络推荐模型 被引量:4
1
作者 李淑芝 余乐陶 +1 位作者 邓小鸿 李志军 《计算机工程与应用》 CSCD 北大核心 2020年第19期76-85,共10页
针对网络推荐系统中传统的协同过滤技术在实际应用中存在数据稀疏、导致准确率低、推荐单一性等问题,提出一种结合Skip-gram项目嵌入和加权损失函数的深度神经网络的推荐模型DSM。采用了3层ReLU层对输出向量进行回归,在未使用附加信息... 针对网络推荐系统中传统的协同过滤技术在实际应用中存在数据稀疏、导致准确率低、推荐单一性等问题,提出一种结合Skip-gram项目嵌入和加权损失函数的深度神经网络的推荐模型DSM。采用了3层ReLU层对输出向量进行回归,在未使用附加信息的前提下提高了推荐精度;利用Skip-gram进行项目嵌入得到更稠密的表示向量,减少了计算量;并且使用加权损失函数训练深度神经网络的参数,平衡了推荐项目的受欢迎程度,保证了新颖性。在APP数据集和Last.fm数据集的实验结果表明,DSM模型在推荐应用程序和歌曲时,准确性和多样性方面相比现有方法均有一定的提高。 展开更多
关键词 推荐系统 数据稀疏 skip-gram 加权损失函数 深度神经网络
下载PDF
基于特征聚类的近似查询分块选择方法
2
作者 周云亮 张淳瑞 《科技创新与应用》 2024年第24期19-22,26,共5页
大数据集群环境中,随机访问的低效性使得基于行级别抽样的近似查询处理方法在构建样本时效率低下。该文将利用集群环境中数据分块存储的特性,以分块级别来进行抽样。在基准测试数据集和真实数据集上的实验,显示此方法在降低数据读取率,... 大数据集群环境中,随机访问的低效性使得基于行级别抽样的近似查询处理方法在构建样本时效率低下。该文将利用集群环境中数据分块存储的特性,以分块级别来进行抽样。在基准测试数据集和真实数据集上的实验,显示此方法在降低数据读取率,提高查询响应速度的同时,保持较高的查询精度。实验中,仅需要读取少于20%的数据就可以获得低于5%的查询误差,且为数据集每个分块的预计算的特征数据所需要的存储空间小于数据集所占空间的0.04%。 展开更多
关键词 近似查询处理 聚类 分块抽样 数据跳过 特征计算
下载PDF
基于布隆过滤器的零知识集成员证明效率提升
3
作者 杨书鑫 李鹏 《软件工程》 2024年第7期47-51,60,共6页
针对区块链中数据的安全验证问题(数据的动态增加导致零知识集成员证明参数更新频繁、参数生成和验证时间变长),进行了创新性的完善。提出了一种新型的数据存储模型,结合优化的跳表索引,提高了数据验证的安全性和效率。实验结果表明,基... 针对区块链中数据的安全验证问题(数据的动态增加导致零知识集成员证明参数更新频繁、参数生成和验证时间变长),进行了创新性的完善。提出了一种新型的数据存储模型,结合优化的跳表索引,提高了数据验证的安全性和效率。实验结果表明,基于布隆过滤器的新型数据存储模型和外部索引,虽然增加了空间复杂度,但是借助预校验机制,提高了约45%的安全校验速度。此外,优化后的时间跳表总体上提高了约50%的区块检索速度,并且索引更新更加便捷。 展开更多
关键词 区块链 零知识集成员证明 数据存储模型 布隆过滤器 跳表
下载PDF
针对光伏发电功率预测的LSTformer模型 被引量:1
4
作者 刘世鹏 宁德军 马崛 《计算机工程与应用》 CSCD 北大核心 2024年第9期317-325,共9页
为了提高光伏发电功率预测精度,提出了一种基于长短期时序数据融合的Transformer生成式预测模型:LSTformer,能准确有效地预测光伏发电功率。LSTformer创新性地提出了时序分析模块(time series analysis,TSA)、时序特征融合模块(time ser... 为了提高光伏发电功率预测精度,提出了一种基于长短期时序数据融合的Transformer生成式预测模型:LSTformer,能准确有效地预测光伏发电功率。LSTformer创新性地提出了时序分析模块(time series analysis,TSA)、时序特征融合模块(time series feature fusion,TSFF)和多周期嵌入模块(cycleEmbed),利用数据融合解决难以提取多时间尺度时序特征问题。设计时间卷积前馈(time convolution feedforward,TCNforward)单元,在编解码的过程中进一步提取时序特征。利用某光伏电站实际历史发电数据,通过实验验证LSTformer模型在光伏发电功率预测领域得到最低的均方误差(mean squared error,MSE)、平均绝对误差(mean absolute error,MAE),并通过消融实验验证了各模块的有效性。 展开更多
关键词 TRANSFORMER 长短期记忆网络 跳跃-门控循环单元 光伏发电功率预测 时序数据预测
下载PDF
基于Skip-LSTM的机场群延误预测模型 被引量:2
5
作者 屈景怡 渠星 +2 位作者 杨俊 刘芳 张雄威 《信号处理》 CSCD 北大核心 2020年第4期584-592,共9页
针对目前机场群发展不平衡,国际枢纽机场的延误率居高不下,航班时刻短缺,资源紧张,而区域枢纽机场却存在资源空闲的问题,提出一种基于跳过门的长短时记忆网络(Skip-LSTM,Skip Long Short Term Memory)的机场群延误预测模型。该模型首先... 针对目前机场群发展不平衡,国际枢纽机场的延误率居高不下,航班时刻短缺,资源紧张,而区域枢纽机场却存在资源空闲的问题,提出一种基于跳过门的长短时记忆网络(Skip-LSTM,Skip Long Short Term Memory)的机场群延误预测模型。该模型首先将机场群中各个机场的信息,机场群航班信息以及机场群地区的气象信息进行融合及处理,然后搭建Skip-LSTM网络对融合后的数据信息进行特征提取,最后利用Softmax分类器对机场群的延误状况进行分类预测。Skip-LSTM网络在传统的长短时记忆网络(LSTM,Long Short Term Memory)的基础上增加了Skip门,能更加充分地提取机场群数据信息的时间相关性,获得更高的准确率。实验结果表明,基于Skip-LSTM的机场群延误预测模型的准确率可达95.35%,预测性能优于传统的网络模型,能对机场群的延误状况进行有效的预测。 展开更多
关键词 机场群延误预测 跳过门的长短时记忆网络 时间相关性 数据处理
下载PDF
Skip-ngram模型解决数据稀疏问题的研究 被引量:2
6
作者 鲁一冰 刘驰 《自动化技术与应用》 2015年第3期35-37 46,46,共4页
本文首先对ngram语言模型和数据稀疏问题寄给予了重点介绍。进而通过在4gram语言模型上使用一种类skip-ngram语言模型的形式,并添加一些规则和预处理,通过在ngram模型中发生backoff处添加skip-ngram激励,减少由数据稀疏问题引发的错误,... 本文首先对ngram语言模型和数据稀疏问题寄给予了重点介绍。进而通过在4gram语言模型上使用一种类skip-ngram语言模型的形式,并添加一些规则和预处理,通过在ngram模型中发生backoff处添加skip-ngram激励,减少由数据稀疏问题引发的错误,提升句子识别正确率。 展开更多
关键词 自然语言处理 ngram语言模型 数据稀疏 skip-ngram语言模型
下载PDF
Optimized Algorithms for Flexible Length-Based Authenticated Skip List 被引量:1
7
作者 XU Jian LI Mingjie +2 位作者 LI Fuxiang YANG Qingsong ZHOU Fucai 《China Communications》 SCIE CSCD 2016年第1期124-138,共15页
With the growing trend toward using cloud storage,the problem of efficiently checking and proving data integrity needs more consideration.Many cryptography and security schemes,such as PDP(Provable Data Possession) an... With the growing trend toward using cloud storage,the problem of efficiently checking and proving data integrity needs more consideration.Many cryptography and security schemes,such as PDP(Provable Data Possession) and POR(Proofs of Retrievability) were proposed for this problem.Although many efficient schemes for static data have been constructed,only a few dynamic schemes exist,such as DPDP(Dynamic Provable Data Possession).But the DPDP scheme falls short when updates are not proportional to a fixed block size.The FlexList-based Dynamic Provable Data Possession(FlexDPDP) was an optimized scheme for DPDP.However,the update operations(insertion,remove,modification)in Flex DPDP scheme only apply to single node at a time,while multiple consecutive nodes operation is more common in practice.To solve this problem,we propose optimized algorithms for multiple consecutive nodes,which including MultiNodes Insert and Verification,MultiNodes Remove and Verification,MultiNodes Modify and Verification.The cost of our optimized algorithms is also analyzed.For m consecutive nodes,an insertion takes O(m) + O(log N) + O(log m),where N is the number of leaf nodes of FlexList,a remove takes O(log/V),and a modification is the same as the original algorithm.Finally,we compare the optimized algorithms with original FlexList through experiences,and the results show that our scheme has the higher efficiency of time and space. 展开更多
关键词 authenticated skip list provable data possession data integrity
下载PDF
基于SC-DNN和多源数据融合的新能源电力系统状态估计方法 被引量:9
8
作者 宋雨露 樊艳芳 +2 位作者 刘牧阳 白雪岩 张鑫宇 《电力系统保护与控制》 EI CSCD 北大核心 2023年第9期177-187,共11页
大规模新能源并网重塑了电力系统的控制运行特性,现有的电力系统状态估计方法面临新能源波动数据识别困难、估计精度低、估计速度慢等问题。为改善现有方法的不足,提出了一种基于残差连接(skip connection,SC)-深度神经网络(deep neural... 大规模新能源并网重塑了电力系统的控制运行特性,现有的电力系统状态估计方法面临新能源波动数据识别困难、估计精度低、估计速度慢等问题。为改善现有方法的不足,提出了一种基于残差连接(skip connection,SC)-深度神经网络(deep neural network,DNN)和多源数据融合的新能源电力系统状态估计方法。首先采用基于双向长短期神经网络(bidirectional long short-term memory,BILSTM)预测的改进插值法进行多源数据融合。然后利用联合时空交叉机制和BILSTM网络的数据辨识技术替代传统的量测量突变检测法,以便更好地处理新能源波动数据。最后根据原始量测数据集建立基于SC-DNN的状态估计模型,把残差模块的拟合优势和神经网络的速度优势结合起来,从而实现状态估计精度和速度的提高。基于IEEE39节点系统和新疆某地区实网的算例分析表明,相比于传统方法,所提方法能在更准确地分辨新源波动数据与不良数据的同时提高状态估计的精度和速度。 展开更多
关键词 状态估计 深度神经网络 时空交叉机制 多源数据融合 残差连接
下载PDF
加权全变分正则化与ADMM求解的无监督地震数据随机噪声压制方法
9
作者 王婧 陈睿 +1 位作者 马小琴 吴帮玉 《石油地球物理勘探》 EI CSCD 北大核心 2023年第4期766-779,800,共15页
噪声压制是地震数据处理中的一个至关重要的环节。近年来,随着深度学习的蓬勃发展,其在地震数据中的应用取得显著成效。在实际应用中,收集大量带标签的地震数据(无噪数据)是困难的,为此,基于无监督的深度图像先验(DIP)框架压制二维地震... 噪声压制是地震数据处理中的一个至关重要的环节。近年来,随着深度学习的蓬勃发展,其在地震数据中的应用取得显著成效。在实际应用中,收集大量带标签的地震数据(无噪数据)是困难的,为此,基于无监督的深度图像先验(DIP)框架压制二维地震数据随机噪声。首先,探索跳跃连接对网络去噪性能的影响,确定网络架构;其次,在损失函数中加入加权全变分(WTV)正则项,与传统的全变分(TV)正则项所不同的是,WTV正则项的权重系数不再是固定不变的超参数,而是与数据空间结构有关的可学习参数;最后,通过交替方向乘子法(ADMM)求解该优化问题。合成和实际数据实验表明,结合WTV正则项与ADMM的DIP方法可以在压制地震数据随机噪声的同时减少有效信号损失,且相较于DIP方法去噪稳定性更好,相邻迭代拟合信号峰值信噪比波动小,较易制定早停准则,更实用。 展开更多
关键词 地震数据去噪 无监督学习 跳跃连接 WTV正则化 ADMM
下载PDF
CTD数据预处理、批处理的编程实现 被引量:4
10
作者 郭心顺 匡晓迪 范洪涛 《实验技术与管理》 CAS 北大核心 2009年第3期94-96,共3页
根据人工剔除CTD数据的原理,通过Fortran语言编程,实现了数据剔除的程序自动实现,节省大量时间、大幅提高工作效率的同时,也避免了数据处理过程中的处理者主观因素对数据处理结果的影响,实现了数据处理的可重复性,使得CTD原始数据的批... 根据人工剔除CTD数据的原理,通过Fortran语言编程,实现了数据剔除的程序自动实现,节省大量时间、大幅提高工作效率的同时,也避免了数据处理过程中的处理者主观因素对数据处理结果的影响,实现了数据处理的可重复性,使得CTD原始数据的批处理得以实现。从而,大大缩短了原始数据转化为经过质量控制且方便应用于科学研究的数据所需的时间,调查数据的科学价值,也因此得到及时、充分地体现。 展开更多
关键词 海鸟CTD预处理 批处理 数据剔除
下载PDF
云计算中基于认证数据结构的数据外包认证模型 被引量:10
11
作者 徐剑 周福才 +1 位作者 陈旭 朱志良 《通信学报》 EI CSCD 北大核心 2011年第7期153-160,共8页
利用认证数据结构(ADS,authenticated data structures)的安全特性,分析并设计了面向云计算的基于ADS的数据外包认证模型,给出了模型的形式化定义、数据查询认证协议与数据更新认证协议;对ADS在模型实际应用时遇到的关键问题进行分析,... 利用认证数据结构(ADS,authenticated data structures)的安全特性,分析并设计了面向云计算的基于ADS的数据外包认证模型,给出了模型的形式化定义、数据查询认证协议与数据更新认证协议;对ADS在模型实际应用时遇到的关键问题进行分析,设计了扩展数据一致性证据生成算法和扩展验证算法,从而实现了ADS在模型中的有效融入。最后从安全性和效率两方面对模型的性能进行分析比较,结果表明模型以较高效率实现了数据的正确性与一致性认证。 展开更多
关键词 云计算 认证数据结构 数据外包 认证跳表
下载PDF
最大能量法剩余静校正的改进 被引量:12
12
作者 吴波 尹成 +2 位作者 潘树林 陈光明 李轩波 《石油地球物理勘探》 EI CSCD 北大核心 2010年第3期350-354,共5页
常规最大能量法在处理复杂地区具有大时移量的低信噪比地震资料时容易出现"周波跳跃"现象,使得算法收敛于局部极值,造成构造假象。为此,本文提出了提高信噪比、压制"周波跳跃"现象的改进措施。其内容包括:使用模型... 常规最大能量法在处理复杂地区具有大时移量的低信噪比地震资料时容易出现"周波跳跃"现象,使得算法收敛于局部极值,造成构造假象。为此,本文提出了提高信噪比、压制"周波跳跃"现象的改进措施。其内容包括:使用模型道多道混波技术提高信噪比,改善模型道质量;使用慢速扩展相空间技术,避免"周波跳跃"现象;使用静校正量的空间约束滤波,克服静校正处理的"零空间"漂移现象。理论模型试验和实际资料的应用结果说明,采取本文改进措施能够进一步提高常规最大能量法在复杂地区剩余静校正处理中的适应能力。 展开更多
关键词 剩余静校正 最大能量法 地震数据处理 周波跳跃 “零空间”漂移
下载PDF
非相干扩频测量体制应答机的测距数据处理 被引量:2
13
作者 陈霞 《电讯技术》 北大核心 2017年第2期157-160,共4页
介绍了一种非相干扩频测量体制的测距原理,分析了测距跳周问题对测距精度的影响,提出了一种测距数据处理算法。采用相位相差180°的双码钟采样法,对两个码计数和两个码相位进行采样和时差比对,判别出距离跳变的数值进行算法修正,有... 介绍了一种非相干扩频测量体制的测距原理,分析了测距跳周问题对测距精度的影响,提出了一种测距数据处理算法。采用相位相差180°的双码钟采样法,对两个码计数和两个码相位进行采样和时差比对,判别出距离跳变的数值进行算法修正,有效消除了码计数对应的距离跳周问题,保证了系统的测距精度。该算法已经成功运用到多个实际工程中,系统测距精度完全满足指标要求。 展开更多
关键词 非相干扩频测量 测距数据 跳周 双码钟采样法
下载PDF
大数据下花样跳绳运动动作安全性预测仿真 被引量:2
14
作者 邹业兵 王欣 《计算机仿真》 北大核心 2017年第11期261-264,共4页
对花样跳神运动动作的安全性进行预测,能够有效降低跳绳运动对人体各部位的损伤概率。对花样跳绳动作安全性的预测,需要先评价跳绳动作对关节损伤,以踝关节为例,获得惯性载荷作用下其关节面形变量。传统方法对关节表面的力学特征进行分... 对花样跳神运动动作的安全性进行预测,能够有效降低跳绳运动对人体各部位的损伤概率。对花样跳绳动作安全性的预测,需要先评价跳绳动作对关节损伤,以踝关节为例,获得惯性载荷作用下其关节面形变量。传统方法对关节表面的力学特征进行分析,设定关节面的应力峰值,但忽略了关节面的形变量,导致对关节预测精度偏低。提出大数据下基于逆向动力学的花样跳绳运动关节预测模型。计算得出动态平衡状态下关节位置的主动活动度,获得动作在惯性载荷作用下其各个关节面的形变量,进一步得到了关节位置力矩变化量及角度变化量递推计算式,并分析了关节位置觉的影响因素,建立花样跳绳运动对动作安全性的预测模型。实验结果表明,所提方法预测精度高,能够预防和减少关节损伤。 展开更多
关键词 大数据 跳绳运动 安全性预测
下载PDF
基于时间滑动窗口的自适应加权随机抽样算法 被引量:1
15
作者 唐达 刘畅 +1 位作者 岳前进 张建英 《大连理工大学学报》 EI CAS CSCD 北大核心 2012年第5期772-775,共4页
为了构建传感器网络流数据的概要数据,给出了一种基于时间滑动窗口的自适应加权随机抽样算法:AWRS/BTSW算法.算法根据流数据的到达时间和变化情况,赋予流数据一定的键值,根据流数据的键值并结合skipping因子生成概要数据.在深海平台监... 为了构建传感器网络流数据的概要数据,给出了一种基于时间滑动窗口的自适应加权随机抽样算法:AWRS/BTSW算法.算法根据流数据的到达时间和变化情况,赋予流数据一定的键值,根据流数据的键值并结合skipping因子生成概要数据.在深海平台监测系统中,流数据变化不确定,算法可以根据数据的变化情况动态调整抽样方式,在数据变化不稳定的情况下,生成概要数据的准确性高;在数据变化稳定的情况下,生成概要数据的效率高. 展开更多
关键词 流数据 AWRS/BTSW算法 键值 skipping因子
下载PDF
基于时间线段树的城市可达区域搜索
16
作者 孙鹤立 张优优 +2 位作者 杨洲 何亮 贾晓琳 《计算机应用》 CSCD 北大核心 2020年第10期2936-2941,共6页
针对城市计算中的可达区域搜索问题,提出一种基于时间线段树的搜索方法。该方法中,设计了存储局部可达区域的时间线段树结构,并提出动态自适应的可达区域搜索算法,从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤:根... 针对城市计算中的可达区域搜索问题,提出一种基于时间线段树的搜索方法。该方法中,设计了存储局部可达区域的时间线段树结构,并提出动态自适应的可达区域搜索算法,从而提高了城市可达区域搜索的效率与准确率。该方法主要包括4个步骤:根据道路速度分布模型和轨迹数据生成道路段的概率时间权重;利用层级跳跃表算法进行短时间可达区域的查询与存储;利用时间线段树对层级可达区域建立高效的索引结构;使用时间线段树索引在道路网络中进行迭代搜索,最终输出可达区域集合。在北京市道路网络和出租车轨迹数据集上进行了大量实验,结果表明,与最新的单点上下界限区域可达查询(SQMB)方法比较,该方法在时间效率和准确率上分别提高了18.6%和25%。 展开更多
关键词 城市计算 轨迹数据挖掘 跳跃表 线段树 可达区域搜索
下载PDF
一种基于跳表的DDM相交区域快速查询算法 被引量:2
17
作者 马越 张大勇 金一丞 《计算机仿真》 CSCD 2005年第7期46-50,共5页
HLA是为提高仿真系统的互操作性和可重用性而提出的新型分布仿真标准。HLA中数据分发管理服务的目的是通过邦员对数据公布和订购区域的表达来过滤一个邦员所接收到的数据,同时减少对网络带宽的消耗。DDM的核心是多维矩形区域动态相交查... HLA是为提高仿真系统的互操作性和可重用性而提出的新型分布仿真标准。HLA中数据分发管理服务的目的是通过邦员对数据公布和订购区域的表达来过滤一个邦员所接收到的数据,同时减少对网络带宽的消耗。DDM的核心是多维矩形区域动态相交查找的问题,其算法性能的好坏对DDM的效率是至关重要的。现有的一些动态区域查找算法还不能同时满足高效、精确且易于实现等要求,为此设计出一种基于跳表数据结构的用于快速相交区域查找的区间跳表,同时分析了区间跳表的构造原则以及基本操作的流程,并在此基础上提出了基于区间跳表的相交区域查找算法。该算法的匹配精度高,时间复杂度低,且具有编程实现简单的特点。 展开更多
关键词 高层体系结构 数据分发管理 矩形相交 跳表 区间
下载PDF
基于混合跳链条件随机场的异构Web记录集成方法 被引量:8
18
作者 黄健斌 姬红兵 孙鹤立 《软件学报》 EI CSCD 北大核心 2008年第8期2149-2158,共10页
提出了一种混合跳链条件随机场序列统计学习模型,以实现异构Web记录与关系数据库的模式匹配.该模型可以在由手工标注样本和关系数据库记录组成的联合样本集上进行训练,减少了对繁琐手工标注样本的依赖.此外,通过在线性链条件随机场模型... 提出了一种混合跳链条件随机场序列统计学习模型,以实现异构Web记录与关系数据库的模式匹配.该模型可以在由手工标注样本和关系数据库记录组成的联合样本集上进行训练,减少了对繁琐手工标注样本的依赖.此外,通过在线性链条件随机场模型上增加对跳边的支持,使得该模型能够有效地处理状态变量间的长距离依赖.在多个领域的真实数据集上的实验结果表明,所提出的方法能够显著提高异构Web记录语义模式匹配的性能. 展开更多
关键词 混合跳链条件随机场 WEB数据集成 模式匹配
下载PDF
面向P2P存储的分布式认证跳表
19
作者 徐剑 周福才 +1 位作者 李欣阳 朱志良 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第1期73-76,共4页
针对已有认证数据结构方案不能很好地解决P2P环境下的数据认证问题,在Goodrich认证跳表基础上,提出了分布式认证跳表(distributed authenticated skip list,DASL)并给出其设计思想及其在P2P环境下的存储方案.在仅利用分布式系统中最基... 针对已有认证数据结构方案不能很好地解决P2P环境下的数据认证问题,在Goodrich认证跳表基础上,提出了分布式认证跳表(distributed authenticated skip list,DASL)并给出其设计思想及其在P2P环境下的存储方案.在仅利用分布式系统中最基本的分布对象定位算法locate的基础上,设计了对象查询路径获取算法、对象验证算法以及对象插入和删除算法,并应用概率论和数理统计的方法对DASL的代价进行了理论分析和比较,结果表明DASL方案优于全签方案.由于DASL的实现不依赖于分布式系统中locate操作的实现细节,从而具有简单性、可扩展性和可用性,因此易于应用到现有的P2P存储系统中,以满足其数据认证需求. 展开更多
关键词 P2P存储 认证数据结构 数据认证 分布式认证跳表 签名摊销
下载PDF
查找重叠于某点所有区间的一种数据结构
20
作者 陈语林 刘建成 《湘潭矿业学院学报》 2002年第3期54-57,共4页
快速查找重叠于某点的所有区间集是计算机图形学、模式匹配及其他应用中急需解决的问题之一.通过介绍了一种用于查找所有重叠于某个特殊点的区间的数据结构区间空指令表,这种数据结构与AVL树具有相似的功能与特性,但执行起来比AVL树简... 快速查找重叠于某点的所有区间集是计算机图形学、模式匹配及其他应用中急需解决的问题之一.通过介绍了一种用于查找所有重叠于某个特殊点的区间的数据结构区间空指令表,这种数据结构与AVL树具有相似的功能与特性,但执行起来比AVL树简单得多,它能够实现快速查找重叠于某点的所有区间集.搜索包含n个区间的空指令表以寻找重叠于一个点的区间约需时间为O(logn+L),L代表匹配区间的数目,插入或删除一个区间所需时间为O(log2n).图1,参5. 展开更多
关键词 重叠点 查找 数据结构 区间空指令表 搜索
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部