二分查找相关论文
计算机网络的诞生,使独立的计算资源得以共享互通。随着网络技术的发展,信息互联已成为现代科技文化发展的基本要求。互联网作为全......
针对传统的Radon变换直线检测算法运行时间长、占用存储空间大的问题,提出了一种基于二分查找的Radon变换直线检测改进算法。在Rad......
由于扩频通信具有保密性好,抗干扰性强的特点,因此在各个领域内倍受关注,至今,扩频通信技术已经被非常广泛的运用在军事、民事、和......
随着信息化的步伐不断推进和应用,RFID识别系统越来越多的应用到与人类息息相关的生活方方面面中,解决识别系统中的碰撞问题依然是制......
针对地理分布的光网络的脆弱性,构建了基于恢复技术的光网络脆弱性能评估模型,利用基于参数i二分查找法计算最大流量的最小值,得出......
排序算法在数据处理中是一种十分普遍的非数值算法,在信息处理以及数据分析过程中具有重要作用.算法的好与坏将直接关系到计算机程......
摘要:针对目前最常用的分词算法——最大匹配算法效率低,长度受限等缺点,在对中文编码体系和中文分词的算法进行研究的基础上,提出了一......
针对近邻传播算法的偏向参数以及聚类类数对聚类结果准确性的影响.本文提出了自适应参数调整的GKAAP算法.首先,为了选取更合适的偏......
分析路由表前缀间的覆盖关系特征,证明了前缀覆盖级别集合符合二分查找特性,提出一种基于前缀覆盖级别的二分路由查找算法,和传统......
摘 要 计算机进行中文分词的处理过程,最重要的就是分词算法。现有的中文分词算法可分为三大类:基于字符串匹配的分词方法、基于理解......
摘要:该文,为了满足汉维机器翻译系统、汉维词典、维文字转换等系统中对文件的快速访问,使用C#设计与实现了基于二分查找的检索类和该......
根据Hash函数固有的特点,利用数组和链表这两种常见的数据结构,提出一种较为先进的词典存储结构.在提高了词典访问速度的同时,也兼顾了......
序列模式挖掘是数据挖掘领域的一个经典研究问题,目前的研究主要关注于频繁序列模式的挖掘。但是不频繁的序列模式,即“稀有序列模式......
通过对几种改进的二分查找算法的分析和总结,提出了一种基于结点群的更为高效的动态二分查找器。该二分查找器不仅使查找效率得以提......
传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了......
针对茂名石化炼油厂柴油生产流程和月生产数据,优化加氢装置生产方案.根据问题建立双线性数学模型,结合基于规则的自学习和二分查......
快速的路由查找机制是高性能路由器设计的关键.最长匹配查找是路由查找的难点所在.本文提出一个并行路由查找系统.它使用一种路由......
查找,又称为检索.就是要从众多的数据元素的表中查找一个"特定"的数据元素.在C++高级语言中查找是非常典型的编程过程.查找有很多......
CAD曲面分割在工程领域中具有广泛的应用.已有分割方法主要根据单一的面点属性进行分割,不具通用性.为此,提出以自定义条件为核心......
针对智能终端设备解锁的实际应用,通过随机生成英文单词为解锁密码的方式,改变传统的解锁模式。利用SQLite数据库对数据进行存储,......
讨论了利用ArcEngine组件在.net环境下,设计并且编程实现云南省数字等震线快速绘制的方法.除了目前通用的椭圆模型之外,引入并实现......
基于均匀半无限介质空间中场的表达式,给出了一维层状介质中心回线装置瞬变电磁测深法的全区视电阻率定义,研究了三种全区视电阻率......
当前对有序数列查找常用二分查找,但是二分查找具有一定的约束性和特殊情况下的低效性,为此研究并设计了索引折半查找算法,理论上其平......
基于传统的二分查找算法,给出了有序表中任意两元素之间距离的最优表示方法,改进了low和high的取值,得到一种基于距离的新二分查找算......
针对虚拟可重构电路(virtual reconfigurable circuits,VRC)故障定位难、传统故障定位方法测试次数大等问题,提出一种基于改进二分......
首先给出了现有的路由查找算法以及这些算法的优缺点,在此基础上提出了基于二分查找Trie的路由查找算法。另外,文章给出了算法在IPv6......
分析基于前缀长度的二分路由查找算法和基于Trie的路由查找算法的优缺点,在此基础上提出一个改进的路由查找算法,并给出其在IPv6下......
文章主要介绍了在基于TCP/IP协议的B/S网上考试系统中,自动抽取试题的一种方法。网上考试系统由老师设置考试时问、试卷结构,然后根据......
以电话号码为例进行了黑名单快速匹配算法的研究,并给出了具体实现方式。...
针对目前严格平衡二叉树的建立需要借助有序顺序表来实现的问题,提出一种无需借助有序顺序表也可建立严格平衡二叉树的算法。为了......
针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分......
提出了一种独特的基于前缀长度二分搜索Trie的IP路由查找算法,融合了基于前缀长度的二分查找算法和基于Trie的查找算法的优点,采用......
在IPv6下由于地址长度增加,导致路由器负担加重,目前很多已有的路由查找算法扩展到IPv6后无法适应新的需求。因此,路由查找算法要达到......
构建高仿真度的雷达仿真测试系统,对于训练雷达操作人员以及辅助雷达软件设计人员完成软件功能测试具有重要意义。本文介绍了一种基......
两年前,我写了一篇“为何新人不会编码”的文章来表达我对业内通行的软件工程师面试过程的不屑,其中特别提到了微软和谷歌的那种智商......
顺序表是一种常见的,用一组地址连续的存储单元依次存储数据元素的线性结构。在顺序表上进行查找有多种方法,其中最主要的是顺序查......
本文对JPEG2000中的T2编码器的率失真优化算法进行了深入的分析,提出一种易于硬件实现T2编码器快速编码算法.通过修改率失真斜率估......
为了保证指挥信息系统在动态环境下能够提供持续可靠的组合服务,提出一种利用依赖矩阵对Web服务组合故障原因进行诊断的模型,对依......
近几年来,世界各国的通信行业都随着手机终端的升级换代、网络速度的大幅提高得到了迅猛的发展。为了保证手机通信的快捷和通畅,快......
21世纪人们迎来了大数据时代,随着互联网与云计算的兴起,特别是移动设备和互联网结合的越来越紧密,每个人每时每刻都在产生与消费......
增材制造技术中,STL(STereoLithography)文件格式已成为标准文件接口,而STL模型分层在增材制造技术中得到广泛的应用。本文基于STL......
为了满足快速、精确、定量地测量薄膜激光损伤阈值的要求,设计了平顶激光束诱导薄膜损伤阈值测量系统.介绍了损伤阈值测量的原理和......
现在的电子兑奖方案通常让消费者在网上的兑奖平台通过输入商品内包装上的兑奖码进行兑奖,但存在某些人在不购买商品的情况下,通过......
对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项......
针对通信网络系统帧分片处理效率低的问题,基于高查找速率的二分查找算法,提出了一种模糊二分查找的帧分片算法。介绍了该帧分片算......
黑名单在公共交通领域有着广泛的应用,是对车票进行管理的重要手段.本文探讨了轨道交通领域黑名单的处理流程.重点研究和实现了黑......
航空安全报告是为解决航空安全存在的隐患问题而提出的。航空安全报告自动分析解决了人为分析耗时和不客观的缺点。文本分词是叙述......