9.1 基本概念与术语 9.2 静态查找表 9.3 动态查找表 9.4 哈希表查找(杂凑法)

本文提出了一种基于规则识别中文组织机构全称和简称的方法。全称的识别首先借助机构后缀词库获得其右边界,然后通过规则匹配并借助贝叶斯概率模型加以决策获得其左边界。简称的识别是在全称的基础上应用其对应的简称规则实现的。在开放性测试中,该方法的总体查全率为85.19%,查准率为83.03%,FMeasure为84.10%;简称的查全率为67.18%,查准率为74.14%。目前该方法已应用于中文关系的抽取系统

查找的概念 静态查找表 动态查找表 哈希表

提出了一种基于小波和动态时间弯曲(DTW)距离的时间序列索引和相似匹配方法.该方法采用小波变换进行数据降维,利用R*-tree建立多维索引结构.给出了查询序列的DTW距离边界和其在小波空间的查询超矩形的计算方法,从而将原始空间的基于DTW距离的相似匹配转换为小波空间基于欧氏距离的相似匹配.证明了此匹配方法不会产生漏报,给出了基于DTW距离的范围查询算法和近邻查询算法.实验结果表明该方法具有较高匹配精度和其较低的计算代价

HASH造表、查表方法广泛而有效地应用于计算机基本软件和应用软件的设计中,尤其在计算机的数据处理和数据库技术中,更为如此。本文使用初等的数学方法对这种先进的查找技术的效率—表平均查找长度A进行了理论上的讨论,同样得到了前人已经得到的两个理论计算公式。此外,我们还在M—150计算机上做了随机模拟试验,得到了一系列试验结果,支持和验证了理论的正确性

查找的基本概念 静态查找表 动态查找表 哈希表

3.3.1 概述 3.3.2 单表查询 3.3.3 连接查询 3.3.4 嵌套查询 3.3.5 集合查询 3.3.6 小结

第十章查询类命令 在 AutoCAD绘图中经常要查询某个图形的距离、所在的图层等信息。 一、ID命令 1、功能 查询指定点的X,Y,Z坐标 2、操作 ID回车 用鼠标确定点计算机显示该点的X,Y,Z坐标

10.2.1“销售结转清查询”对象 10.2.2“销售数据记录查询”对象 10.2.3“销售业绩查询”对象

1.输入一个数列,生成一棵二叉排序树 2.作中序遍历,输出中序遍历序列; 3.作逆中序遍历,输出逆中序遍历序列 4.输入一个数x,查找二叉排序树,输出相关信息“查找成功”/“查找失败