- 博客(12)
- 收藏
- 关注
原创 简单选择排序
一趟简单选择排序的操作:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1 # include # define MAXSIZE 20typedef int KeyType;typedef struct { Ke
2011-09-29 21:03:56 982
原创 起泡排序
两种方法:小关键字往上泡,大关键字往下沉这个是关键字小的往上冒泡# include # define MAXSIZE 20typedef int KeyType;typedef struct { KeyType r[MAXSIZE+1];
2011-09-29 20:47:47 1071
原创 希尔排序
基本思想:先将整个待排序记录序列分割成为若干个序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序!因为关键字是跳跃式的往前移动,因为它是不稳定的。# include # define MAXSIZE 20typedef
2011-09-29 20:01:05 953
原创 直接插入排序:改进算法---2路插入排序
具体做法:另设一个和L.r同类型的数组d,首先将L.r[1]赋值给d[1],并将的d[1]看成是在排好序的序列中处于中间位置的记录,然后从L.r中第2个记录起依次插入到d[1]之前或之后的有序序列中。 # include # include # define
2011-09-27 20:46:28 1031
原创 直接插入排序:改进算法---折半插入排序
这种改进是从比较次数入手的,并没用减少移动的次数 # include # define MAXSIZE 20typedef int KeyType;typedef struct { KeyType r[MAXSIZE+1]; int
2011-09-27 20:24:54 985
原创 直接插入排序
从今天起,开始写排序程序,所有思想均来自 严蔚敏老师的数据结构第三版 直接插入排序是一种最简单的排序方法,其思想是:先将序列中的第1个记录看成是一个有序的子序列,然后从第2个记录起逐个进行插入(从待插入的记录起向左查找插入的位置),直至整个序列变成按关键字非递减有序
2011-09-26 22:42:19 1129
原创 顺序表的一些基本操作
# include # include # include # define LIST_INIT_SIZE 1000# define LISTINCREMENT 10# define OK 1# define ERROR
2011-09-25 11:11:39 1156
原创 多项式的加减乘
这是我学数据结构写的第一个比较"大型"的程序,唉,还是有不足之处啊。。。# include # include # include # include # define OK 1# define ERROR
2011-09-25 10:56:01 1243
原创 趣味题:爱因斯坦的问题
爱因斯坦出了一道题,他说世界上有90%的人回答不出,看看你是否属于10%。 内容: 1. 有5栋5种颜色的房子 2. 每一位房子的主人国籍都不同 3. 这五个人每人只喝一个牌子的饮料,只抽一个牌子的香烟,只养一种宠物 4. 没有人有相同的宠物
2011-09-24 17:38:08 1263
原创 每日一算法,递推:汉诺塔问题
汉诺塔问题来自一个古老的传说:在世界刚被创建的时候有一座钻石宝塔(塔A),其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔(塔B和塔C)。从世界创始之日起,婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去,其间借助于塔B的帮助。每次
2011-09-23 21:59:47 2547
原创 二叉树的非递归中序遍历(二叉线索存储结构)
# include # include # include # include # define OK 1# define ERROR 0# define OVERFLOW -1typedef char TElemType;typ
2011-09-13 20:31:41 1107
原创 二叉树的递归与非递归遍历(二叉链表结构)
# include # include # include # include # define STACK_INIT_SIZE 100# define STACKINCREMENT 10# define OK 1# d
2011-09-07 23:00:08 1360 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人