【摘 要】
：
双数组是组织和实现Trie树的一种数据结构。双数组Trie树索引实现的是一种线性时间复杂度的搜索机制，因此被广泛的应用于信息检索和中文分词等领域。然而双数组Trie树索引建立
【基金项目】
：
国家社科基金（05BYY022）
论文部分内容阅读
双数组是组织和实现Trie树的一种数据结构。双数组Trie树索引实现的是一种线性时间复杂度的搜索机制，因此被广泛的应用于信息检索和中文分词等领域。然而双数组Trie树索引建立后不易于更新，限制了这种索引的现实应用。在前人的双数组Trie树优化索引构造的基础上，分析了插入和删除操作的所有可能情况，提出了对双数组Trie树索引进行相关操作的算法。最后分析了其时间和空间开支，并用实验结果证明了其可行性。
其他文献
Long Life（长寿命）是一款由赛峰起落架系统公司开发的新型碳刹车，于2018年5月上旬在一架空客A320上投入使用。比起上一代产品，新的碳材料具备更长使用寿命和更佳的可靠性，这使得空客能够逐步提高其最畅销机型的生产节奏。 2018年4月下旬，空客向亚洲航空AXM（亚航子公司）交付了Long Life A320刹车，并装配在MSN 8137飞机上。新SepCarb Ⅳ刹车的推出是一个具有标志
为了确定变通道转角挤压钼丝的工艺特征场的变量分布,通过有限元模拟和试验开展了以直径10mm钼丝挤出直径6mm钼丝的研究。试验验证了挤出过程中挤压力随行程的变化规律。分析
设计了一个基于Qt/Embedded触摸屏的智能家居控制平台，并通过zigbee组网的方式，实现家居的智能化控制。首先，智能家居的界面用Qt／Embedded设计，然后，界面被移植到以ARM9为微处理器
摘要：针对LED高密度光源，探索了出光窗口对器件性能产生影响的原因.通过热学模拟与实物样品的物理性能测试，比较不同出光窗口对器件性能与可靠性的影响.结果表明：出光窗口可以增加LED芯片的散热通道，同时也会影响LED的可靠性；出光窗口会造成一部分光能量的损失，特别是拥有荧光转化功能的窗口，会因荧光转化而产生热量，且产生的热量会因为窗口基体材料的不同呈现不同的结果；荧光转换率高且热导率高的荧光材料，应
涡流探伤可以在不损伤金属件的情况下检测出有缺陷的产品并自动剔除,被广泛应用在金属加工行业.就管棒材料探伤普遍使用的涡流传感器存在灵敏度不高等缺陷,提出了一种新的方
本发明涉及一种重金属污泥预煅烧-固化处置方法,属于资源综合利用与环境保护技术领域.首先将重金属污泥自然风干干燥后破碎至粒度10mm以下,然后在160-250°C的条件下干燥
提出一种基于Modbus总线和STC5410AD单片机的接口扩展方法,适合用于需要大量扩展接口的场合,将使系统的设计灵活,高效。介绍了具体硬件的实现方法和Modbus从节点通信程序设计
在DSP系统中,程序加载是其关键技术之一。TMS320C54xxDSP支持多种自举方式,在深入分析各种加载方法之后,选择了利用单片机来实现DSP的主机接口自举加载方式。结合单片机和DSP
针对矢量道路图层在生成过程中存在的过头、不及以及交叉口分离等典型的不规范情况,提出采用距离最近原则确定与道路交叉口相连接的各道路之间的关系,应用直线段延长法以及直线段替换法等处理方法,将原始道路图层规范化的节点匹配算法。应用该算法,在VB6.0开发环境和MapInfo二次开发控件MapX支持下,实现了原始道路图层中所有道路的正确关联,为路网拓扑结构的正确构建打下良好的基础。实验结果表明,该算法适用
Photoshop CS是一款能让工作变得更轻松、生活变得更精彩的图像处理软件。在Photoshop CS中图像定义是在图像处理的过程中比较重要的一种实际应用,也是图像艺术处理的重要手法,而图像定义的方法直接影响处理图像艺术效果的显示。本文根据Photoshop CS图像点阵图的特性,图像生成原理,图像填充的拼图原则,对图像定义的方法进行一些技术改进性的探索。