共查询到20条相似文献,搜索用时 31 毫秒
1.
在图的一种双链式存储结构的基础上提出了一种扩展的双链式存储结构.并用这种存储结构实现了图的最小生成树算法,与其它存储结构相比具有更好的灵活性. 相似文献
2.
3.
胡仲华 《重庆三峡学院学报》2000,16(Z1):123-124
词频统计是一个常见的程序设计例题,考察的内容主要是查找表和排序.设计该程序可使用的方法很多,可以采用各种存储结构,如顺序存储结构、链式存储结构;可以利用各种数据结构,最常见的方法是使用线性表或二叉树. 相似文献
4.
5.
递归思想是计算机科学的一个重要思想,递归方法是程序设计中的有效方法,它为程序设计者打开了一个全新的程序设计思路。采用递归思想编程,可以将一些貌似复杂的问题简单化,编写的程序更加简洁明了。本文深入分析了递归思想的特点,递归算法的优点和缺点,通过对多个经典算法的递归实现,让读者掌握递归算法程序设计的一些方法和技巧,有助于提高程序初学者的编程水平。 相似文献
6.
链式插入排序是建立在模仿人类思维方式基础上的一种非比较排序算法,与传统的以比较为基础的排序算法相比,速度极快,特别适合于数据量大的场合.本文在分析链式插入排序算法的基础上,给出了具体的C程序实例. 相似文献
7.
递归算法是程序设计中一种重要的方法,使用递归方法结构清晰,可读性强,而且容易用数学归纳法来证明算法的正确性,因此它为算法设计、调试程序带来很大方便。本文针对学生在学习程序设计课程时对递归算法难以理解及掌握等情况,阐述了递归算法的本质、分类、计算思维方式以及如何提高递归算法在大规模问题中的时间效率。 相似文献
8.
目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)2种.其中顺序存储结构主要用于完全二叉树,而链式存储结构可用于所有的二叉树,是比较常用的存储结构.但是这种二叉链式存储结构由于叶子结点指针域不能被利用,存在大量的空指针而导致整个树存储密度低下.同时,应用这种二叉链式存储,对二叉树进行遍历、结点查询等操作时,需要用到显式或隐式栈,进而增加各种算法额外的空间,导致空间复杂度较高,而且各种操作过程也相对较复杂.为了提高二叉树的存储密度,降低各种处理算法的空间复杂度,简化对二叉树的遍历、结点查询、线索化等有关操作的具体实现过程,结合完全二叉树存储的思想,采用增加虚拟结点的方式对二叉树的实际结点编号,提出改进的二叉树存储结构——顺序表存储结构. 相似文献
9.
阐述了树形结构的数据在数据库中的两种存储方式单编号和双编号法,以及树形数据的排序算法。最后以微软数据库SQL Server为操作平台,利用T-SQL语言编写程序代码,详细讲解了利用递归法来实现双编号树形数据的深度排序算法;同时采用样例数据进行测试,得到了令人满意的结果。 相似文献
10.
给出了程序设计中两种递归问题的非递归算法实现过程,并与递归算法进行比较,结果表明,非递归算法在时间复杂度与空间复杂度两项指标上均优于递归算法,且不使用系统栈,执行过程不依赖于函数或过程的重复调用,有更大的灵活性,可以应用在程序与软件设计中. 相似文献
11.
拓扑排序是有向无环图的一种重要应用,实现算法与数据结构关系密切,本文以邻接表作为图的存储结构,详细讨论了拓扑排序算法在计算机上的实现方法,并对该算法作了必要的分析. 相似文献
12.
13.
14.
杨清平 《达县师范高等专科学校学报》1997,7(2):45-47
迭代循环和递归调用是程序设计中常用的方法,递归调用是一种比迭代循环功能更强的循环结构。递归程度具有一般的模式,可以用归纳法证明递归程序的正确性。 相似文献
15.
比较关键字和移动记录是实现算法排序的两个基本操作。在经典排序算法中,基数排序是一种不通过比较关键字实现排序的方法。通过示例说明了基数排序算法的基本思想,用C程序设计语言以链表为存储结构实现了基数排序算法,并分析了基数排序算法的计算复杂性。 相似文献
16.
邱国清 《湖北师范学院学报(自然科学版)》2013,(3):10-13
由于链式编码以每个区域为单位存储边界,相邻区域的边界被重复存储,所以通过索引机制来检查是否存在多余的多边形,从而避免相邻边界被重复保存。基于多边形拓扑关系的算法,对多边形图形链式编码方式提出了一种改进算法,采用二叉树编码、霍夫曼原理,将链式编码进行了重新编码并转换成可运算的多边形矢量编码,实现了多边形图形的叠置运算功能,同时提高了链式编码方式的数据压缩效率。 相似文献
17.
18.
递归是算法设计中常用的方法之一,利用递归可以得到很多高效算法.递归算法由初始情况和递归部分组成,一般可以采用递归方程表示.分析了递归方程常用解法,比较了各个解法的区别及使用范围,并研究了如何表示递归方程对应的算法复杂度的渐进阶. 相似文献
19.
於崇定 《南京邮电大学学报(自然科学版)》1987,(3)
递归是一种程序设计方法。递归算法能将很复杂的问题用十分简洁的形式加以表达。然而递归程序的复杂性很高,所以通常光用递归程序描述问题,然后设法变换为效率较高的程序。本文给出计算递归程序复杂性的公式,并讨论了降低递归程序复杂性的几种方法。 相似文献