一种基于区间约束的折半查找算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：xindongmei

【摘要】

：

针对变化范围很大而又相对稳定的查找对象,给出一种基于区间约束的折半查找算法.当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与标准的折半查找算

【作者】

：

邝继顺颜运昌

【机构】

：

湖南大学计算机科学系

【出处】

：

小型微型计算机系统

【发表日期】

：

2001年11期

【关键词】

：

过程控制折半查找算法区间约束数据库 Search Binary search Process control Low frequency signal

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对变化范围很大而又相对稳定的查找对象,给出一种基于区间约束的折半查找算法.当后一个查找对象在前一个查找对象附近时,在最坏状态和平均状态下,该算法与标准的折半查找算法比较,其查找长度均显著减少,而且代价很小.此算法适合用于类似过程控制中的对低频信号的实时查表处理,并在国家级新产品WPJ-3微机频率事故记录装置和WQP-4微机频率继电器中得到了成功的应用.

其他文献

RhoA/Rho激酶导致高脂血症白兔勃起功能障碍机制的研究

第一部分Rho激酶抑制剂法舒地尔改善高脂血症诱导勃起功能障碍白兔勃起功能的实验研究目的：通过研究Rho激酶抑制剂法舒地尔改善高脂血症性勃起功能障碍新西兰大白兔阴茎勃起功

学位

高脂血症阴茎勃起功能Rho激酶抑制剂法舒地尔阴茎平滑肌舒张收缩勃起功能障碍白兔Rho激酶RhoA

咳嗽要循因治疗

咳嗽是人的一种保护性生理反射,其目的是防止异物进入气道。然而当咳嗽频繁持续,其背后常隐藏着各种各样的疾病。有些是常见病,甚至可以不治自愈;有些是危险疾病的信号,必须

期刊

古代VS现代--“好药”是怎样炼成的?

一副好的中成药,三要素缺一不可:道地药材、炮制方法与名医验方。康妇炎胶囊应用道地药材,同时化裁于张仲景《金匮要略》中的《当归芍药散》,可谓“医圣出身”。因此“炮制方

期刊

《金匮要略》张仲景炮制方法道地药材康妇炎胶囊当归芍药散名医验方中成药

理清直播经济背后的“流量逻辑”

短短数月,直播经济实现快速发展,网红主播、企业总裁、普通草根等纷纷加入直播带货大军。直播带货,让田间地头农产品畅销全国;在线课堂,让知识学习不再受限;分享日常,让生活

期刊

企业总裁网络零售注意力经济促进作用生活技能农产品直播在线课堂

论《青蛇》文本对传统的消解与文学治疗

李碧华《青蛇》自出版以来便激起女性读者的强烈反响,作者对青蛇、许仙形象的颠覆给人耳目一新之感,故事中的反叛特质也被不断应用到影视版本的改编中。《青蛇》文本带给女性

期刊

文学治疗女性李碧华《青蛇》

STL、DXF等通用文件格式图形的真实感显示

以 Auto CAD作为图形输入环境 ,以 STL、DXF等格式的图形文件作为数据交换接口 ,对图形进行交互式立体显示 .通过分析文件格式 ,在 Visual C++6 .0编程环境下获取文件中的二、三维图形信息 ,对其中基于回转体的二维图形进行三维旋转造型 ,生成三维实体数据 .并应用 Open GL 图形处理技术对输入的三维图形实现真实感显示 ,进行变换、光照、材质等方面的处理

期刊

真实感显示计算机图形学文件格式图形STL文件格式DXF文件格式OpenGLSTLDXFThreedimensional display

新中源陶瓷获评“佛山企业品牌文化游示范单位”

本刊讯6月28日，由佛山市旅游局、市工商联和佛山传媒集团等单位联合主办的“2012珠三角旅游产业转型升级峰会暨佛山企业万人游”召开，广东省旅游局、佛山市旅游局和市工商联等

期刊

知名企业品牌文化佛山市单位示范陶瓷旅游局产业转型

分形在模拟植物生长中的应用（二）

分形已成为当今最热门的研究领域之一，本文基于分形提出了一种一定环境下模拟植物生长的实用方法，并取得了良好的效果。

期刊

分形基因结构分枝模型植物生长模拟系统FractalGenetic structureBranch Model

石油化工工艺管道安装工程施工管理的问题及处理措施

文章首先分析了石油化工管道安装的前期准备内容,并对需要注意的技术要点进行总结。其次重点探讨施工管理中常见的问题,根据问题的引发原因整理解决方案,主要从制作、焊接、