空间复杂度

作品数:162被引量:388H指数:10
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:黄海焦李成冯立辉卢继华武优西更多>>
相关机构:西安电子科技大学中国科学院北京理工大学华为技术有限公司更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划陕西省教育厅科研计划项目中国科学院知识创新工程重要方向项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
KMP算法与BF算法的对比和选择被引量:1
《科技传播》2024年第12期7-9,共3页陈娟 
详细分析了KMP算法的核心思想,包括Next数组的构建与应用,以及BF算法的基本思想和执行过程。对两种算法的时间复杂度和空间复杂度进行了对比和讨论,揭示了KMP算法在匹配效率上的优势。针对不同应用场景和需求,提出了算法选择的策略,为...
关键词:KMP算法 BF算法 字符串匹配 时间复杂度 空间复杂度 
基于改进Prim算法的路径规划研究被引量:1
《现代电子技术》2024年第4期176-181,共6页李耀东 苗春艳 高健 刘辛垚 
文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路...
关键词:路径规划 改进Prim算法 聚类分析 二分法 最小生成树 空间复杂度 
一个新的强化学习多序列对比工具CDRL被引量:1
《福建师范大学学报(自然科学版)》2023年第6期40-51,共12页王韦添 江育娥 
国家自然科学基金资助项目(61472082)。
多序列比对(multiple sequence alignment, MSA)在生物信息学中是一项重要的研究领域,常被用于描述物种之间的进化关系、药物设计和药物开发.MSA是一个NP完全问题,因计算过于复杂,无法获得最优解.强化学习方法在MSA中表现出了优异的性能...
关键词:多序列比对 强化学习 较大规模数据集 空间复杂度 上下文关系 
基于分布式OID的列车编组标识符生成算法
《铁道机车车辆》2023年第5期55-60,共6页马伯臻 李常贤 
传统基于时间的列车编组通用唯一标识符(CstUUID)生成算法无法满足IEC 613752-5协议对列车灵活编组的要求。基于时间的算法中采用时间戳和设备MAC,并没有使用安全算法,算法安全性不高。针对上述问题,提出了一种基于分布式OID的列车通用...
关键词:分布式OID 空间复杂度 加密 
封面图片说明
《哈尔滨工业大学学报》2023年第10期26-26,共1页王若雨(文\图) 赵千川(文\图) 杨文(文\图) 
封面图片来自本期论文“基于近邻搜索空间提取的LOF算法”,是清华大学自动化系智能与网络化系统研究中心赵千川教授课题组提出的一种异常检测算法示意图。针对局部异常因子(local outlier factor,LOF)异常检测算法时间空间复杂度高、对...
关键词:局部异常因子 近邻搜索 空间复杂度 网络化系统 KNN 干扰数据 封面图片 
基于光电视频鸟类区域帧级码率控制优化算法研究被引量:1
《软件》2023年第9期49-52,161,共5页孙磊 徐剑荣 柳士伟 郭鸿昌 倪志旭 
对于机场智能驱鸟应用中视频传输实时性和精确性要求,采用一种鸟类区域帧级码率控制优化算法,考虑人类视觉系统中注意力机制对视频内容感知的差别,通过光电设备捕捉被驱离鸟群并对鸟类区域识别,利用灰度共生矩阵对光电视频场景下图像帧...
关键词:分级编码 机场智能驱鸟 空间复杂度 鸟类区域 
基于邻接表存储与哈希表的频繁项集挖掘算法被引量:1
《计算机应用与软件》2023年第7期266-273,共8页吴昊 刘钊 顾进广 
国家自然科学基金项目(61673304);国家社会科学基金重大计划项目(11&ZD189)。
针对Apriori算法从数据中挖掘频繁项集的计算时间效率较低和空间内存占用较高的问题提出一种ATSAHT-Apriori(Adjacency Table Storage and Hash Table-Apriori)算法。该算法利用哈希表来存储数据,极大地提高了项集支持度频数的计算效率...
关键词:时间复杂度 空间复杂度 动态剪枝 哈希表存储 邻接表存储 
计算机编程优化中的数学算法应用
《电子技术(上海)》2023年第3期49-51,共3页刘贝贝 
阐述在计算机编程教育中,存在只注重编程语言的学习、编程语法的训练、流程的实现,对于数学算法未进行导入,导致复杂问题难以解决、程序空间复杂度和时间复杂度较高、逻辑较为混乱、可读性不高的问题。探讨数学算法对计算机编程优化的影...
关键词:计算机编程 数学算法 编程优化 空间复杂度 时间复杂度 
数据结构栈和队列微课设计与制作
《中国信息化》2023年第2期77-78,84,共3页张潞豪 
对于我国高等院校的计算机专业学生而言,《数据结构》是计算机专业的核心课程之一。该课程要求学生拥有与数据结构相关的基础知识储备,掌握常用的基本数据结构,能够对算法进行时间空间复杂度的分析,最终达到在实际开发过程中可以针对具...
关键词:数据结构 计算机专业学生 空间复杂度 《数据结构》 算法设计 队列 知识储备  
基于TMS320C6455的弱小运动目标的检测跟踪算法的研究
《舰船电子工程》2022年第11期37-39,54,共4页王子瑜 张长江 周军华 李强 
论文以DSP芯片TMS320C6455为基础,采用偏微分因子和帧间差分因子相结合的弱小运动目标的检测跟踪算法,并对算法进行改进。首先将一副图像均分成大小相同的块,然后将图像块依次导入芯片内,分别对每块图像进行运算并存储结果,这样有效地...
关键词:TMS320C6455 检测跟踪算法 时间复杂度 空间复杂度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部