一种以空间换时间的快速查找算法的设计与应用

来源 :重庆科技学院学报:自然科学版 | 被引量 : 0次 | 上传用户:luojuncad
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对数据结构中三种静态查找算法使用条件或效率的限制,结合项目中遇到的具体问题,提出了一种以空间换时间的替代算法。解决了查找耗时的效率难题,满足了交互软件需快速响应的要求。阐述了该算法的设计原理和应用背景。从时间和空间的角度比较了该算法与其他算法的优缺点,得出该算法更适合解决本文的问题。
其他文献
分析了中国在工程采购信息系统研究、开发和应用方面的不足,以及组建电子投标核心系统开发集团的组织保障作用。介绍了日本建设领域公共工程支持信息系统的组成、内容和功能及
以客户关系管理(CRM)软件开发为背景,针对战略合作伙伴关系管理(SPM)软件模型的设计与实现问题进行讨论。首先针对SPM软件的领域需求框架给出基于合同网的SPM软件构架,并对各个构
利用中空介质谐振技术测量了4.43GHz下Y0.4Eu0.6Ba2Cu3O7-δ单晶微波表面阻抗与温度的依赖关系。在130~90K时Y0.4Eu0.6Ba2Cu3O7-δ样品的表面电阻及电抗随着温度的降低而下降,
根据变电站运行的实际情况,针对目前预案管理中存在的分散管理、查询修改不易、共享性差等问题,采用ASP.NET MVC设计模式.设计开发了基于Web的变电站预案管理系统。以工作流的方
通过四球摩擦磨损试验机考察了分别含有Mg2+、Zn2+和Ca2+的三种层状硅酸盐在润滑脂中的摩擦学性能.实验结果表明:上述层状硅酸盐材料在润滑脂中具有优异的承载能力和减摩抗磨
针对汽车安全问题,在DM642平台上,采用双目测距的方法,完成了车距预警系统的设计与实现。介绍了系统整体结构及其各功能模块的实现,系统软件设计流程并给出了实测数据。通过
提出一种图像检索新方法。利用HSV颜色模型非等量化实现图像主色的提取以减少WEB图像特征向量维数,再用直方图的交集作为相似性度量进行第一次图像检索;得到检索结果排列靠前在全局颜色分布上相似的部分图像后,进一步考虑颜色的空间分布状况,采用颜色对方法进行二次检索以提高检索精度。
应用故障分析诊断技术的部分研究成果对某移动通信系统设备中的故障分析诊断做了初步的探讨,提出该系统的模块化实现方式。对该系统的故障诊断算法做了重点的研究。
在脉象信号中,随机噪声严重影响有效信号的特征提取,必须进行消噪处理。通过分析小波变换和小波包的算法原理,用小波变换和小波包对脉搏波进行去噪处理。仿真结果表明,小波包算法
介绍一款新型CMOS指纹传感器芯片——FPS200的结构特点、性能及其工作原理。研究并设计在USB模式下,基于FPS200便携式指纹采集仪的硬件电路、软件接口设计及读取指纹数据的软