数据结构
Yancygao
这个作者很懒,什么都没留下…
展开
-
数据结构中对于时间复杂度的初步了解
首先先了解几个概念时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。(2)原创 2013-09-04 20:45:23 · 1579 阅读 · 0 评论 -
马踏棋盘的实现
问题描述设计一个国际象棋的马踏棋盘的演示程序基本要求将马放到国际象棋的8*8棋盘board上的某个方格中,马按走棋规则进行移动,要求每个方格只进入一次,走遍棋盘上的64个方格,编写递归程序,求出马的行走路线,并按求出路线,将数字12 3.。。。。64依次填入一个8*8的方阵,输出之测试数据初始位置由程序使用者指定,(i, j) 注:(0首先这原创 2013-10-08 23:49:28 · 2066 阅读 · 0 评论 -
中缀表达式转换为后缀表达式并求值(栈的使用)
中缀表达式转换为后缀表达式并求值(栈的使用)中缀表达式如2*3+(4-3), 其运算符一般出现在操作数之间, 因此称为中缀表达式,也就是大家编程中写的表达式。编译系统不考虑表达式的优先级别, 只是对表达式从左到右进行扫描, 当遇到运算符时, 就把其前面的两个操作数取出, 进行操作。为达到上述目的, 就要将中缀表达式进行改写,变为后缀表达式 如上面的表达式2*3+(4-3), 就变为原创 2013-10-08 23:56:18 · 3013 阅读 · 0 评论