改进的类trie树及其生成法

汉字带联想的“全拼”输入法的外码到机内码的转换,可采用改进的一种可称之为类trie树的数据结构。该数据结构紧凑,查找速度满足实时要求。该树可自动生成。     

通用类trie树及自动生成

一种可称之为类trie树的数据结构,可用于具有稀疏字符串关键字值的数据库的查询及其它方面。比起标准的多路查找树trie,它的结构紧凑,能满足快速查找的要求,且能自动生成。     

一种基于矢量方法的等高线自动标定与检验算法

等高线作为传统地图和现代地理信息系统（GIS）的重要要素，常用来表示各种地形变化的形态，基于自动方法的等高线高程标定和检验是地图自动化输入，数字高程模型（DEM）生成的重要手段。该文在基于光栅图像等高级自动标定研究成果的基础上，提出一种新的基于矢量等高线的高程自动标定与检验算法。该算法的核心是生成一种称为包含树的数据结构，然后利用这种数据结构转换成等高线自由树，从而实现对等高线高程的自动标定和检验。     

网格资源模糊格模型及其算法研究

在研究总结了现有成果的基础上,首次提出了模糊概念格和模糊概念trie树的网格资源管理策略,将形式概念分析理论和网格资源管理技术进行了有机结合.给出了网格、资源的形式概念定义,建立了网格资源阈值模糊概念格模型.在阈值模糊概念格模型基础上,利用形式概念分析方法构造了网格资源模糊概念的外延trie树和内涵trie树,并给出了树的生成和资源与服务检索算法.实验和应用实例表明,这种资源组织方式是可行的和有效的.     

抽动脉网数学描述的计算机实现

本文提出了一种能由计算机自动生成的微动脉网的数学描述方法－节点描述法。借助生成的描述树，可计算得到血管段长、血管取向、血管分叉夹角等参数；而且能够迅速重构原来的微动脉网，依据一定规则遍历描述树，可以对全网参数如各段血管长，血管总段数和血管密度等进行自动统计。本文还给出了这种描述的数据结构和算法实现。     

基于Trie的路由查找算法设计与实现

Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因，各厂商的实现方案都是保密的。为此，本文设计实现了便于高速动态路由查找的trie数据结构，并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法，提高了路由查找速度和分组发效率。     

最小生成树的算法

本文提出了一个利用集合运算生成最小生成树的算法。研究了实现集合运算的数据结构及施加在这个结构上的算法。该算法利用公式分组排序。利用路径压缩的方法进行查找，并运算。该算法将有Ｎ个顶点Ｅ条边的无向连通网络生成最小生成树的期望时间是Ｏ。     

基于压缩Trie树的以太网地址查找结构

介绍了一种基于hash表和压缩trie树的查找与更新方法,每个hash桶中的4个地址节点按照trie树的方式组织,并压缩成一个25位字。基于FPGA实现时查找速度为133MSPS,IXP1200的一个微引擎每秒可完成1M次转发表更新。与采用片上嵌入式存储器的以太网交换芯片相比,查找过程可以减少一半的存储器访问带宽,转发表可放置到大容量片外存储器中,从而减少交换芯片面积和成本,显著降低hash表的冲突率。     

铁路信号基于电缆径路图自动识别的室外电缆配线图生成算法*

析了铁路信号工程设计中从电缆径路图到室外电缆配线图的生成原理和电缆径路图中电缆连接结构,给出了与该结构对应的树型定义和数据结构的列表定义,提出一种基于该数据结构的电缆连接自动识别算法和室外电缆配线图自动生成算法。     

工业机器人语言解释器的设计与实现

定义了工业机器人编程语言,并设计、实现了机器人语言的解释器。解释器的主要功能是将机器人语言源程序转换成合适的中间数据结构,并对中间数据结构进行解释执行。解释器分为前端和后端,前端包括词法分析、语法分析、语义分析、中间数据结构的生成,后端包括语句解释器和插补器。词法分析借助flex工具实现,语法分析借助bison实现,并得到抽象语法树。语义分析通过对语法树的遍历完成类型检查及符号表的建立,同时生成中间数据结构。语句解释器对中间数据结构进行解释执行,并启动插补器进行插补计算。最后,对该解释器的功能进行了测试验证,符合预期要求。     

基于数据库的模具装配树建模及BOM自动生成

介绍了一个基于数据库的模具装配树构造和BOM自动生成工具。提出了装配树结构模型基于数据库的表示方法,同时还提出装配树可视化生成算法及模具结构BOM自动生成算法。应用这些算法,在微机上实现了模具装配树的可视化和BOM的自动生成。最后,还介绍了该系统的一个应用实例。     

基于TP-RBAC权限树算法研究及应用

为了提高基于Web信息管理系统中生成用户权限树算法的灵活性和效率,提出了一种基于TP-RBAC模型的权限树动态生成算法.以资源页面作为用户权限的最小单位,综合使用队列、哈希表和树3种数据结构在.NET平台下进行实现.该算法在实际的销售管理系统中得到了应用和测试,测试结果表明了该算法的可行性.     

翻转课堂在数据结构课程中的应用

分析现行教学模式下数据结构课程的教学现状,探讨翻转课堂在数据结构课程中的应用,以数据结构课程的教学内容"最小生成树"为例,提出翻转课堂教学实例。     

基于数据库的模具装配树模及BOM自动生成

介绍了一个基于数据库的模具装配树构造和ＢＯＭ自动生成工具,提出了装配树结构模型基于数据库的表示方法,同时还提出装配树可视化生成算法及模具结构ＢＯＭ自动生成算法,应用这些算法,在微机上实现了模具装配树的可视化和ＢＯＭ的自动生成,最后,还介绍了该系统的一个应用实例。     

基于“最小差值法”的网络模型耗费代价研究

最小生成树算法是数据结构中,求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变,有时还需兼顾其它的目标,一棵最小生成树不足以解决问题,因此找出所有的最小生成树是很有必要的,在此提出一种新的寻找所有最小生成树的算法--最小差值法。无向连通图网络通过去掉连枝生成最小生成树,一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中,用连枝的权与其它树枝的权分别作差,求最小差值。由最小差值是否为零,判断原有的最小生成树能否通过换进换出边,生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中,选择符合实时情况的最小生成树方案,该方案即为网络耗费代价的最优解。     

基于“最小差值法”的网络模型耗费代价研究

最小生成树算法是数据结构中,求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变,有时还需兼顾其它的目标,一棵最小生成树不足以解决问题,因此找出所有的最小生成树是很有必要的,在此提出一种新的寻找所有最小生成树的算法——最小差值法。无向连通图网络通过去掉连枝生成最小生成树,一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中,用连枝的权与其它树枝的权分别作差,求最小差值。由最小差值是否为零,判断原有的最小生成树能否通过换进换出边,生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中,选择符合实时情况的最小生成树方案,该方案即为网络耗费代价的最优解。     

图示教学法在数据结构与算法教学中的应用

数据结构和算法的教学是计算机科学与技术、软件工程等相关专业最重要的教学内容之一,特别是在复杂的算法分析时,由于具有抽象性和较强的逻辑性,不采用好的教学方法,往往是事倍功半。本文提出用图示教学法教授数据结构中的算法,并以图状结构中的最小生成树算法为例,详细介绍了该图示方法描述数据结构算法过程,可以为数据结构的教学提供参考。     

一个开发用户的接口的软件工具—命令自动生成菜单的实现

命令自动生成菜单是一个面向问题语言源程序的自动生成器，它是通过利用菜单提示来自动生成命令。利用该方法开发软件产品的用户界面比较直观，可经使不太熟悉系统命令的用户方便地使用。并且对于编程者来说，菜单的屏幕设计及实现都只需通过填写数据结构表来对菜单的屏幕样式进行描述。通过通用的程序进行实现，不需要涉及对每一个菜单进行编程。     

WebGIS中多维空间数据多尺度表达索引结构*

针对现有数据结构无法支持WebGIS中多维空间数据的多尺度表达,提出了一种改进的数据结构：a)主树由金字塔层级结构规则分割的区域四叉树索引结构变形而来;b)具有支持多维数据的重叠子树结构;c)利用树的深度反映空间分辨率的变化;d)主树的所有节点均为空间对象载体,子树的节点为多维数据单元。分析了该索引产生的必要性,对该索引结构进行描述,并着重对该索引结构中的数据生成算法、多维数据支持和搜索过程进行了讨论。针对相同数据源,使用本结构与图层表达法进行对比实验,结果表明,该索引方法能对WebGIS中海量多维空间数     

一种中医疗效评价指标自动生成方法

在中医证候基本特征基础上,提出一种中医疗效评价指标自动生成方法。该方法设计了一个开放式的中医疗效指标数据库,数据库是动态的,既可匹配原有的指标,又可增加新指标;接着设计了一个疗效指标树生成算法,运行该算法可提取疗效指标数据库中的相关指标,自动生成满足某种评价要求的中医疗效评价指标体系。研究体现多学科交叉,为最终客观公正地评价中医疗效奠定基础。