- 博客(8)
- 收藏
- 关注
原创 线性表顺序表示查、插、删、改
#include "stdlib.h"#include "stdio.h"#define OK 1#define ERROR 0#define OVERFLOW -1#define List_INIT_SPACE 100#define List_INC_SPACE 10typedef int ElemType;typedef struct {
2011-06-23 22:59:00 472
原创 基数排序C语言实现
按照严老师P288页算法编写,严老师的程序有个地方有错误,collect里面while(j#include "stdio.h"#include "stdlib.h"typedef int KeysType;#define MAX_NUM_OF_KEY 8#define RADIX 10#define MAX_SPACE 100typedef struct {
2011-06-09 18:54:00 5278 7
原创 二路归并排序(C语言实现)
#include "stdio.h"#define MAXSIZE 50typedef int RcdType;void Merge(RcdType SR[],RcdType (&TR)[MAXSIZE],int i,int m,int n){ int j,k; for(j=m+1,k=i;i<=m&&j<=n;++k) if (SR[i]<SR[j])
2011-06-07 22:46:00 861
原创 堆排序
#include "stdio.h"#define MAX 50void InputData(int list[],int n){ int i; printf("input data:/n"); for(i=1;i<=n;i++) scanf("%d",&list[i]);}void OutputData(int list[],int n){
2011-06-06 21:56:00 376
原创 快速排序C语言算法实现
#include "stdio.h"#include "stdlib.h"typedef struct { int key;}Record;typedef struct { Record *r; int length;}SqList;void Display(SqList L){ for(int i=1;i<L.length+1;i+
2011-06-04 22:56:00 473
原创 哈希表查找实现
<br />#include "stdio.h"#include "stdlib.h"typedef struct { int key;}HTable,*Htype;int Hash(int key,int mod){ int i,j,m; //求小于mod的最大素数 for(i=mod;i>0;i--) { for(j=2;j<i;j++) if (i%j==0) { break; } if (j==i)
2011-05-29 22:33:00 560
原创 二叉排序树算法,实现查、插、删、改,以及中序遍历
<br />按照严老师算法改编,在VC++6.0上运行通过<br />#include "stdio.h"#include "stdlib.h"#define N 5typedef struct BSTnode { int key; struct BSTnode *lchild,*rchild;}BSTnode,*BSTree;bool SearchBST(BSTree T,int key,BSTree f,BSTree &p){ if (!T) { p=
2011-05-27 23:17:00 546
原创 弗洛伊德最短路径算法
下面是我按照严蔚敏老师的C语言版数据结构P189编写的弗洛伊德算法,在VC++6.0下运行通过#include "stdio.h"#include "stdlib.h"#define MAX 20#define INFINITY 9999typedef bool PathMatrix[MAX+1][MAX+1][MAX+1];typedef int DistanceMatrix[MAX+1][MAX+1];typedef struct { int vexnum,ar
2011-05-23 22:49:00 3183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人