邱英汉
- 作品数：20 被引量：20H指数：3
- 供职机构：佛山科学技术学院电子与信息工程学院电子信息工程系更多>>
- 相关领域：自动化与计算机技术理学自然科学总论电子电信更多>>
- 有向图投影图的邻接矩阵及其应用被引量：1
- 1992年
- 本文给出一个生成有向图投影图邻接矩阵的算法,旨在利用“投影”来分析程序。同时,也讨论了投影图在结构程序设计上的应用。
- 邱英汉
- 关键词：有向图投影图邻接矩阵
- 基于二叉树的平面实体树生成算法及其应用
- 1999年
- 本文给出的平面实体树生成算法和凸壳生成算法是基于二叉树表示的平面图形处理基本算法，可广泛用于平面布局、平面图形识别、平面矩形网格生成等各类不同的问题。
- 邱英汉
- 关键词：平面布局网格生成二叉树
- 投影图邻接矩阵生成算法
- 1997年
- 在投影图邻接矩阵生成算法的基础上提出了一种改进算法，该算法的复杂性Ｏ（ｎ２）．讨论了程序静态测试中不可出型控制流，不可进型控制流，主控制流中断等错误点的定位问题，类似的结论对数据流也适用，为构造程序静态测试工具提供了新的方法．另外，投影图邻接矩阵生成算法可用于通讯、交通、运输等领域，用于检测一个子集经另一个子集的可达性问题．
- 邱英汉
- 导航式菜单系统生成器的设计与实现
- 1998年
- 用巴科斯范式描述了导航式菜单系统，给出一个导航式菜单系统生成器的算法，该生成器帮助程序设计员避免编写菜单程序繁重的重复劳动。生成器的算法很巧妙地使用堆栈避免通常在类似问题中使用的拉链方法；菜单系统的工作原理简单，一改通常用堆栈运行菜单系统的方法。
- 邱英汉
- 关键词：生成器人机界面
- 基于二叉树表示的三维实体树的生成及其应用被引量：2
- 1999年
- 给出三维实体树的生成算法和凸体生成算法，这些算法是基于二叉树表示的三维图形处理的基本算法，可广泛用于三维布局，三维图形识别，三维长方体网格生成等各类不同的问题；容易修改算法使之适合用扫描仪进行输入；由规定的一组函数或不等式作为输入，由规定的一组点作为输入。
- 邱英汉
- 关键词：二叉树数据结构
- 一种基于二叉树结构表达的二维实体布局算法被引量：3
- 1999年
- 利用二叉树表达二维实体布局问题,得到一个完全自动的二维实体布局算法,算法的复杂性为O(n),其中n是区域树的结点数,提出了区域树面积因子等新概念,给出一个精美的旋转区域树的方法,证明了若干基本定理。
- 邱英汉
- 关键词：二叉树数据结构
- “信息管理系统生成器”中文数据的处理技术
- 2002年
- 使用“仿 BNF”对极其复杂的“信息管理系统”进行简洁而准确的描述。提出统一处理中文数据的解决方案。该方案引进的数字串特征字 ,状态继承性等概念 ,思路新颖 ,在中文代码识别时 ,计算量少 ,效率高。
- 邱英汉邱才楷
- 关键词：信息管理系统生成器网络通信
- 关于三段排序法的研究
- 1993年
- 三段排序算法从数据文件中的首尾相向扫描,并从文件中间的1/3处先向右扫描,两指针相遇后,再从原1/3处向左扫描而实现,直至把数据文件分成第一个、第二个、第三个子文件,使前一个子文件的每个记录的排序码小于后一个子文件的记录的排序码,重复上述过程直至排序完成,因使用了状态转换技术设计,使算法更加结构化,本算法总时间为O(nlog_3n),实例结果表明,三段排序算法比Shell算法快。
- 邱英汉
- 关键词：数据文件
- 一个高效的外排序方法
- 1997年
- 针对外排序存在的困难,给出了一种高效的外排序方法.利用分段的思想将内、外排序算法结合起来,减少计算过程中读写外存的次数,从而提高速度和效率,算法复杂性为O(nlog_2n),通常数百万的排序数据仅需读写磁盘二三遍便可完成排序,大大地减少读写磁盘遍数.本算法既适合内排序,也适合外排序.
- 邱英汉
- 关键词：外排序
- 二叉树平面坐标网及其应用
- 2000年
- 二叉树平面坐标网、平面坐标网二叉树的定义及其基本定理在本文给出。利用该平面坐标网二叉树 ,把平面中的网格点一一映射到一个整数集合上 ,从而可以把平面中的任意点近似地映射为一个整数 ,而且可以任意精确 ,对任意平面图形图象的处理、储存和传输起着极其重要的作用。本文给出的应用例子是二维实体的近似表示、储存、处理和打印。
- 邱英汉
- 关键词：二叉树
