自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 排序(下)

快速排序 ElementType Median3(ElementType A[],int Left,int Right) { int Center = (Left+Right)/2; if(A[Left]>A[Center]) Swap(&A[Left],&A[Center]); if(A[Left]>A[Right]) Swap(&A[Left],&A[Right]); if(A[Center]>A[Right]) Swap(&

2020-11-15 23:37:17 1

原创 排序(上)

冒泡排序 void Bubble_Sort(ElementType A[],int N) { for(P=N-1;P>=0;P--){ flag=0; for(i=0;i<P;i++){ if(A[i]>A[i+1]){ Swap(A[i],A[i+1]); flag=1; } } if(flag==0) break; } } 插入排序 void Insertion_Sort(ElementType A[],int N) { int P,i

2020-11-12 23:20:17 2

原创 图(中)

邻接表存储-无权图的单源最短路算法

2020-11-05 11:07:06 6

原创 图(上)

用邻接矩阵表示图 typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /*顶点数*/ int Ne; /*边数*/ WeightType G[MaxVertexNum][MaxVertexNum]; DataType Data[MaxVertexNum];/*存储点的数据*/ }; typedef PtrToGNode MGraph; /*以邻接矩阵存储的图类型*/ 建立一个有顶点没有边的图 typedef int Vertex; /*用

2020-11-03 22:17:40 2

原创

堆 堆的定义 typedef struct HNode *Heap;/*堆的类型定义*/ struct HNode{ ElementType *Data;/*存储元素的数组*/ int Size;/*堆中当前元素个数*/ int Capacity;/*堆的最大容量*/ }; typedef Heap MaxHeap;/*最大堆*/ typedef Heap MinHeap;/*最小堆*/ #define MAXDATA 1000 /*该值应根据具体情况定义为大于堆中所有可能元素的值*/ 创建堆 M

2020-09-25 22:26:05 10

原创 二叉搜索树插入和删除

二叉搜索树插入和删除 BinTree Insert(BinTree BST,ElementType X) { if(!BST){/*若原树为空,生成并返回一个结点的二叉搜索树*/ BST = (BinTree)malloc(sizeof(struct TNode)); BST->Data = X; BST->Left = BST->Right = NULL; } else{/*开始找要插入元素的位置*/ if(X < BST->Data) BST-&

2020-09-24 17:10:59 8

原创 树——层序遍历

树——层序遍历 void LevelorderTraversal(BinTree BT) { Queue Q; BinTree T; if(!BT)return;/*若是空树直接返回*/ Q=CreatQueue();/*创建空队列Q*/ AddQ(Q,BT); while(!IsEmpty(Q)){ T=DeleteQ(Q); printf("%d",T->Data);/*访问取出队列的节点*/ if(T->Left) AddQ(Q,T->Left);

2020-09-24 14:40:30 4

原创 多项式加法运算

2.4 多项式加法运算 struct PolyNode{ int coef;/*系数*/ int expon;/*指数*/ struct PolyNode *link;/*指向下一结点的指针*/ }; typedef struct PolyNode *Polynomial; Polynomial P1,P2; Polynomial PolyAdd(Polynomial P1,Polynomial P2) { Polynomial front,rear,temp; int sum; rear =

2020-08-16 16:54:22 23

原创 2.3 队列

2.3队列 队列的定义与操作–顺序存储 typedef int Position; struct QNode{ ElementType *Data;/*存储元素的数组*/ Position Front,Rear;/*队列的首、尾指针*/ int MaxSize;/*队列最大容量*/ }; typedef struct QNode *Quene; Quene CreateQuene(int MaxSize) { Quene Q = (Quene)malloc(sizeof(struct QNode)

2020-08-15 21:37:39 40

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除