共查询到20条相似文献,搜索用时 31 毫秒
1.
汉字带联想的“全拼”输入法的外码到机内码的转换,可采用改进的一种可称之为类trie树的数据结构。该数据结构紧凑,查找速度满足实时要求。该树可自动生成。 相似文献
2.
通用类trie树及自动生成 总被引:2,自引:0,他引:2
一种可称之为类trie树的数据结构,可用于具有稀疏字符串关键字值的数据库的查询及其它方面。比起标准的多路查找树trie,它的结构紧凑,能满足快速查找的要求,且能自动生成。 相似文献
3.
一种基于矢量方法的等高线自动标定与检验算法 总被引:7,自引:0,他引:7
等高线作为传统地图和现代地理信息系统(GIS)的重要要素,常用来表示各种地形变化的形态,基于自动方法的等高线高程标定和检验是地图自动化输入,数字高程模型(DEM)生成的重要手段。该文在基于光栅图像等高级自动标定研究成果的基础上,提出一种新的基于矢量等高线的高程自动标定与检验算法。该算法的核心是生成一种称为包含树的数据结构,然后利用这种数据结构转换成等高线自由树,从而实现对等高线高程的自动标定和检验。 相似文献
4.
5.
本文提出了一种能由计算机自动生成的微动脉网的数学描述方法-节点描述法。借助生成的描述树,可计算得到血管段长、血管取向、血管分叉夹角等参数;而且能够迅速重构原来的微动脉网,依据一定规则遍历描述树,可以对全网参数如各段血管长,血管总段数和血管密度等进行自动统计。本文还给出了这种描述的数据结构和算法实现。 相似文献
6.
Trie数据结构是实现高速路由查找和分组转发的关键。由于商业原因,各厂商的实现方案都是保密的。为此,本文设计实现了便于高速动态路由查找的trie数据结构,并进一步实现了在trie数据结构上的基于前缀值的动态最长前缀匹配算法,提高了路由查找速度和分组发效率。 相似文献
7.
8.
9.
10.
定义了工业机器人编程语言,并设计、实现了机器人语言的解释器。解释器的主要功能是将机器人语言源程序转换成合适的中间数据结构,并对中间数据结构进行解释执行。解释器分为前端和后端,前端包括词法分析、语法分析、语义分析、中间数据结构的生成,后端包括语句解释器和插补器。词法分析借助flex工具实现,语法分析借助bison实现,并得到抽象语法树。语义分析通过对语法树的遍历完成类型检查及符号表的建立,同时生成中间数据结构。语句解释器对中间数据结构进行解释执行,并启动插补器进行插补计算。最后,对该解释器的功能进行了测试验证,符合预期要求。 相似文献
11.
基于数据库的模具装配树建模及BOM自动生成 总被引:3,自引:0,他引:3
介绍了一个基于数据库的模具装配树构造和BOM自动生成工具。提出了装配树结构模型基于数据库的表示方法,同时还提出装配树可视化生成算法及模具结构BOM自动生成算法。应用这些算法,在微机上实现了模具装配树的可视化和BOM的自动生成。最后,还介绍了该系统的一个应用实例。 相似文献
12.
基于TP-RBAC权限树算法研究及应用 总被引:1,自引:0,他引:1
为了提高基于Web信息管理系统中生成用户权限树算法的灵活性和效率,提出了一种基于TP-RBAC模型的权限树动态生成算法.以资源页面作为用户权限的最小单位,综合使用队列、哈希表和树3种数据结构在.NET平台下进行实现.该算法在实际的销售管理系统中得到了应用和测试,测试结果表明了该算法的可行性. 相似文献
14.
基于数据库的模具装配树模及BOM自动生成 总被引:3,自引:0,他引:3
介绍了一个基于数据库的模具装配树构造和BOM自动生成工具,提出了装配树结构模型基于数据库的表示方法,同时还提出装配树可视化生成算法及模具结构BOM自动生成算法,应用这些算法,在微机上实现了模具装配树的可视化和BOM的自动生成,最后,还介绍了该系统的一个应用实例。 相似文献
15.
最小生成树算法是数据结构中,求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变,有时还需兼顾其它的目标,一棵最小生成树不足以解决问题,因此找出所有的最小生成树是很有必要的,在此提出一种新的寻找所有最小生成树的算法--最小差值法。无向连通图网络通过去掉连枝生成最小生成树,一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中,用连枝的权与其它树枝的权分别作差,求最小差值。由最小差值是否为零,判断原有的最小生成树能否通过换进换出边,生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中,选择符合实时情况的最小生成树方案,该方案即为网络耗费代价的最优解。 相似文献
16.
最小生成树算法是数据结构中,求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变,有时还需兼顾其它的目标,一棵最小生成树不足以解决问题,因此找出所有的最小生成树是很有必要的,在此提出一种新的寻找所有最小生成树的算法——最小差值法。无向连通图网络通过去掉连枝生成最小生成树,一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中,用连枝的权与其它树枝的权分别作差,求最小差值。由最小差值是否为零,判断原有的最小生成树能否通过换进换出边,生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中,选择符合实时情况的最小生成树方案,该方案即为网络耗费代价的最优解。 相似文献
17.
图示教学法在数据结构与算法教学中的应用 总被引:2,自引:0,他引:2
数据结构和算法的教学是计算机科学与技术、软件工程等相关专业最重要的教学内容之一,特别是在复杂的算法分析时,由于具有抽象性和较强的逻辑性,不采用好的教学方法,往往是事倍功半。本文提出用图示教学法教授数据结构中的算法,并以图状结构中的最小生成树算法为例,详细介绍了该图示方法描述数据结构算法过程,可以为数据结构的教学提供参考。 相似文献
18.
杨青 《计算机应用与软件》1994,11(2):61-64,56
命令自动生成菜单是一个面向问题语言源程序的自动生成器,它是通过利用菜单提示来自动生成命令。利用该方法开发软件产品的用户界面比较直观,可经使不太熟悉系统命令的用户方便地使用。并且对于编程者来说,菜单的屏幕设计及实现都只需通过填写数据结构表来对菜单的屏幕样式进行描述。通过通用的程序进行实现,不需要涉及对每一个菜单进行编程。 相似文献
19.
针对现有数据结构无法支持WebGIS中多维空间数据的多尺度表达,提出了一种改进的数据结构:a)主树由金字塔层级结构规则分割的区域四叉树索引结构变形而来;b)具有支持多维数据的重叠子树结构;c)利用树的深度反映空间分辨率的变化;d)主树的所有节点均为空间对象载体,子树的节点为多维数据单元。分析了该索引产生的必要性,对该索引结构进行描述,并着重对该索引结构中的数据生成算法、多维数据支持和搜索过程进行了讨论。针对相同数据源,使用本结构与图层表达法进行对比实验,结果表明,该索引方法能对WebGIS中海量多维空间数 相似文献