几种查找算法的比较

查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，文中介绍四种查找算法，分别是顺序查找、二分查找、二叉排序树查找和哈希查找。并用JAVA语言编写了相应程序代码，比较了查找同一个数据的时间复杂度和空间复杂度。     

CorelDRAW在林业管理中的应用

通过CorelDraw在林业管理中的应用,详述了面积、长度计算、档案建立、对象查找、查找地形图坐标、套打输出等的应用技巧。     

查找算法平均查找长度的计算方法

给出了常用查找算法平均查找长度的计算方法,包括查找成功和查找失败平均查找长度的计算,并通过实例进行了解析,便于学习者学习和掌握查找算法,同时为应用者选择查找算法提供依据。     

一种基于红黑树的快速查找列表结构

设计并实现了一种基于红黑树的列表结构. 列表中数据存储在红黑树节点中,红黑树的高效查找性能使列表的查找时间复杂度为O(logn). 实验表明,其查找效率比遍历查找快2个数量级以上,与二分查找相当. 该列表结构适合于各种频繁添加、删除、查找的应用.     

对等网络中分布式查找算法的分析比较

对等网络中的分布式查找算法可分为结构性和非结构性的,它们在查找机制、网络拓扑和查找效率等方面存在一些共性及区别.经过综合比较后发现,查找算法在不同指标上存在一定的权衡,如为了提高某一个指标(如时间复杂性),必然以牺牲另外的指标(如空间复杂性或网络负载)为代价.在将复杂查询加以改进后可以将文件查找算法应用到其他领域(如网格计算)中作为分布式查找的基础,为设计新的查找算法和扩展P2P查找算法的应用领域提供了重要参考.     

基于Delphi语言开发图书目录查找系统

目的：应用Delphi软件开发对图书目录系统设计．方法：利用递归查找法在规定条上下所有目录．结果：系统操作方便、快捷查找所需条件下所有目录．     

10kV配电线路单相接地故障分析与故障查找

10kV配电线路故障中最为突出的是单相接地故障,且故障点的查找也非常困难,本文通过对单相接地故障分析,指出单相故障对电网的危害,提出故障的查找方法和防范措施,并提出如何通过新技术、新设备的应用来提高单相接地故障的查找效率,提高供电可靠性,减少故障损失。     

哈希在FCFS SAVI算法中的应用研究

FCFS SAVI是一种基于IPv6无状态地址自动配置协议的真实源地址验证方案,查找算法在该方案中起着关键作用.提出将哈希查找应用到FCFS SAVI方案中,详细分析哈希查找在FCFS SAVI方案中的性能,并进行了实验测试.     

多通道数据采集中的一种主存数据组织方法

多通道数据采集系统中获得的数据在时间属性上具有明显的有序性,充分利用这种有序性可以大大提高查找算法的效率.设计和实现了一种循环队列与单链表相结合的主存数据存储方法,在数据的时间属性上表现为顺序和有序存储,采用二分查找算法实现查找,大大提高了数据查找的效率,实践应用中得到较好的效果.     

环保型安全增塑剂的研究进展

该文通过文献查找,就常见增塑剂种类、应用及主要副作用以及环保安全型增塑剂的主要类型及应用做一综述.     

有效利用搜索引擎初探

在计算机普遍应用的今天，网络成为信息传播的重要手段。在网络中有效地查找所需要的信息成为每个用户的需求。从关键词的选择、使用二级查询、特殊字符查询、逻辑查询4个方面论述了如何更好地利用搜索引擎查找信息。     

NDN名字查找算法的性能测试平台的设计和实现

在内容标记网络(NDN)中,越来越多的名字查找算法被提出。这些算法的性能包括速度、可扩展性以及更新性能等亟需评估。但是,NDN目前还处在研究阶段,没有大规模NDN网络部署,缺少真实的大规模名字查找表以及相应的流量。该文设计并实现了一个用于评测名字查找算法性能的软件测试平台——NDNBench。NDNBench包含4个部分:种子表分析器、名字表产生器、名字流量产生器以及更新流量产生器。实验发现名字表和流量的特征会在很大程度上影响NDN名字查找的性能。NDNBench平台将这些特征进行提取,形成可以量化的参数并提供给用户。用户通过调整NDNBench的不同参数,可以得到具有不同结构特征以及表项数目的名字查找表和相应测试流量,从而对名字查找算法性能进行测试评估。该文还对现有的一些名字查找算法进行评估。NDNBench已经在最近的一些工作中得到应用。     

一种改进的Chord路由算法

对等网应用所面临的一个关键问题是如何有效定位存储特定资源的结点.该文提出的Full-Chord算法,在继承原始Chord算法简单、高效、可靠、负载平衡及开销少等特点的基础上,对原始Chord算法的指针表进行了扩充,使得在查找开始时就能将查找限定在半个Chord环上,从而提高了查找效率.理论分析和仿真实验表明,Full-Chord算法的查询效率要明显优于原始Chord算法.     

剖析查找直流接地多种方法的特点

电力系统的安全运行需要发电厂或者变电站对滞留系统接地故障进行实时准确的检测,关于直流接地的查找方法目前实际应用的有许多种,不同的方法在实际查找过程中都有各自的优劣表现。本文在此基础上,提出了剖析查找直流接地多种方法的特点,主要分析了几种常用的查找直流接地的方法,并对其原理及查找特点进行了分析,以发现其适用的范围和条件,更好的指导直流接地故障的查找。本课题的研究目的主要在于完善对直流接地系统故障的检测方法,从而提高直流系统运行的安全性和可靠性,课题主要是对滞留接地查找方法特点的描述及分析,希望对完善直流接地故障的检测及检测装置的开发具有一定的借鉴意义。     

一种基于后缀数组的多重复模式匹配算法

要在海量的信息中进行多重复模式的查找,应用一般的查找方法所需O(n2)的复杂度.为了提高模式查找算法的效率,提出了算法Epattern searcher H.该算法是采用能节省空间占用的后缀数组数据结构来实现,同时又运用过滤算法的思想而设计,从而提高算法的运行速度.这里针对英文小说高频词的查找对算法进行测试,可得到时间复杂度为O(n)实验结果.     

B-树的性能分析及其在数据搜索中的应用

在数据文件中,数据搜索可用顺序查找等方法实现,但是这些方法速度较慢.这里介绍了多路查找树--B-树,给出其定义和性能分析,并且对它在数据搜索中的应用进行了举例分析.     

浅谈110kV电缆外护层故障定位方法及实际应用

简要介绍了智能电压降法、智能跨步法的工作原理,通过应用智能电压降法预定位、智能跨步法精确定点等方法对110,k V电力电缆外护层故障点查找的实际案例,验证了智能电压降法、智能跨步电压法对110,k V及以上电缆外护层故障点查找有效性。     

快速查找有限循环群生成元的随机算法

循环群的重要特征之一是具有生成元,查找循环群生成元往往是应用中必需的前提。根据有限循环群生成元的性质,给出了一个有限循环群生成元的快速随机查找算法,并对其进行了运行时间分析。     

汽车软件中实时任务调度机制研究

介绍了实时操作系统任务调度机制和传统查找最高优先级任务优先级的算法,并对该算法存在的问题进行分析.然后针对汽车电子应用特点对传统的优先级循环查找法存在的缺点进行分析,提出用查表法改进查找算法,这样改进了系统的运行时间确定性和稳定性,提高了软件的快速执行能力,实现对汽车电子工作现场的精确控制.     

Internet应用情况简介

本文简单介绍我所通过电话拨号上网方式查找科技信息和对外通信等应用情况。