chy89224的博客

typedef struct GNode *PtrToGNode;struct GNode{ int Nv;//顶点数 int Ne;//边数 WeightType G[MaxVertexNum][MaxVertexNum]; DataType Data[MaxVertexNum];//存顶点的数据 .有就写 };typedef PtrToGNode MGraph;//以邻接矩阵

/*file transfer文档传送程序*/ typedef struct{//本数组的类型是结构体。集合的每个元素直接用数组里的下标去代表即可，此时数据域可以不要，直接定义一个整型数组即可表示集合。 ElementType Data;//数组有个结构域Data对应的是集合的元素的具体类型 (任何想要的类型) int Parent;//是个指针记录元素在数组里父结点的位置 }SetTy

#define MAXN 1001//堆的表示及其操作 #define MINH -10001int H[MAXN],size;typedef struct HeapStruct *MinHeap; //最大堆的创建 struct HeapStruct{ ElementType *Elements;//存储堆元素的数组 int Size;//堆的当前元素个数 int Capacit

typedef struct TreeNode *Tree; //搜索树表示 struct TreeNode{ int v; Tree Left,Right; int flag; }; int main(){ int N,L,i; Tree T; scanf("%d",&N); while(N){ scanf("%d",&L); T=MakeTree(

typedef struct TreeNode *BinTree; typedef BinTree Position; struct TreeNode{ ElementType Data; BinTree Left; BinTree Right; }; BinTree BST; BinTree Insert(ElementType X,B

typedef struct TreeNode *BinTree; typedef BinTree Position; struct TreeNode{ ElementType Data; BinTree Left; BinTree Right; }; BinTree BST; Position Find(ElementType X,Bi

typedef struct TreeNode *HuffmanTree;struct TreeNode{ int Weight; HuffmanTree Left,Right;}; typedef struct HeapStruct *MinHeap; //最小堆的创建 struct HeapStruct{ ElementType *Elements;//存储堆元素的数组 in

typedef struct GNode *PtrToGNode;struct GNode{ int Nv;//顶点数 int Ne;//边数 AdjList G;//邻接表。AdjList要自己去定义 };typedef PtrToGNode LGraph;//以邻接表存储的图类型typedef struct VNode{ PtrToAdjVNode FirstEdge;

void solve(int preL,int inL,int postL,int n){ if(n==0) return; if(n==1) {post[postL]=pre[preL];return;} root=pre[preL]; post[postL+n-1]=root; for(i=0;i<n;i++) if(in[inL+i]==root) break; L=i;

哈利波特的考试-有权无向图用Floyd算法计算任意两顶点的最短路径，再对每个顶点去扫描它到其他顶点最短路径的最大值，把最大值记下，找所有顶点到其他顶点的最大值其中最小值。#define MaxVertexNum 100 //最大顶点数设为100#define INFINITY 65535 //∞设为双字节无符号整数的最大值65535typedef int Vertex; //用

MinHeap H=CreateHeap(N);//创建一个空的、容量为N的最小堆H=ReadData(N);//将f[]读入H->Data[]中HuffmanTree T=Huffman(H);//建立Huffman树int CodeLen=WPL(T,0); int WPL(HuffmanTree T,int Depth){ if(!T->Left&&!T->Right) re

void solve(int ALeft,int ARight,int TRoot){//初始调用为solve(0,N-1,0) n=ARignt-ALeft+1; if(n==0) return; L=GetLeftLength(n);//计算n个结点的树其左子树有多少个结点 T[TRoot]=A[ALeft+L]; LeftTRoot=TRoot*2+1; RightTRoo

void SelectSort(int List[], int N){for(i=0;i{// 将N个整数List[0]...List[N-1]进行非递减排序，//注排好序的部分为 List[0]...List[N-1]，没 好序的部分为List[i]到List[N-1]MinPosition=ScanForMin(List,i,N-1);//ScanForMin叫找最小元函数

#include //测试函数 循环实现 void PrintN(int N); int main(){int N;scanf("%d",&N);PrintN(N);return 0; } void PrintN(int N){int i;for(i=1;i{printf("%d\n",i);} return;} #inc

#define MaxTree 10#define ElementType char#define Tree int#define Null -1struct TreeNode{ElementType Element; Tree Left;Tree Right; }T1[MaxTree],T2[MaxTree],T[MaxTree];int main(){

【例】将百分制的考试转换成五分制的成绩 if(score<60) grade=1;//判定树 else if(score<70) grade=2; else if(score<80) grade=3; else if(score<90) grade=4; else grade=5; if(score<80)//修改过的判定树 { if(score<70) if(s

typedef struct PolyNode *Polynomial;struct PolyNode{ int coef;//系数 int expon;//指数 Polynomial link;/*指向下一个结点的指针*/ }; Polynomial P,Rear,t1,t2,t;//这句一定要写 int main(){ Polynomial P1,P2,PP,PS;

struct PolyNode{int coef;//系数 int expon;//指数 struct PolyNode *link;//指向下一个结点的指针 }; typedef struct PolyNode *Polynomial;Polynomial P1,P2; Polynomial PolyAdd(Polynomial P1,Polynomial P2)//

struct Node{ElementType Data;struct Node *Next; }; struct QNode{//链队列结构 struct Node *rear; //指向队尾结点 struct Node *front;//指向队头结点 };typedef struct QNode *Queue;Queue PtrQ;Element

#define MaxSize struct QNode{ElementType Data[MaxSize];int rear;int front; }; typedef struct QNode *Queue;void AddQ(Queue PtrQ,ElementType item)//入队列 {if((PtrQ->rear+1)%MaxSize==PtrQ

typedef struct SNode *Stack;struct SNode{ElementType Data;struct SNode *Next; }; Stack　CreateStack(){//构建一个堆栈的头结点，返回指针 Stack S;S=(Stack)malloc(sizeof(struct SNode));S->Next=NULL;re

#define MaxSize typedef struct SNode *Stack;struct SNode{ElementType Data[MaxSize];int Top; }; void Push(Stack PtrS,ElementType item)//入栈 { if(PtrS->Top==MaxSize-1){printf("堆栈满"); re

typedef struct GNode*GList;struct GNode{int Tag;//标志域：0表示结点是单元素，1表示结点是广义表 union{ //子表指针域Sublist与单元素数据域Data复用，即共用存储空间 ElementType Data;GList SubList;}URegion;GList Next;//指向后继结点 };

typedef struct LNode　*List;struct LNode{ElementType Data;List Next;};struct LNode L;List PtrL;int Length(List PtrL)//求表长 {List p=PtrL;//p指向表的第一个结点 int j=0;while(p){p=p->Next;

typedef struct LNode　*List;struct LNode{ElementType Data[MAXSIZE];int Last;};struct LNode L;List PtrL;主要操作的实现List MakeEmpty()//初始化（建立空的顺序表） {List PtrL;PtrL=(List)malloc(sizeo

算法1int MxaSubseqSum1(int A[],int N){ int ThisSum,MaxSum=0;  int i,j,k;  for(i=0;i  for(j=i;j  ThisSum=0;//ThisSum是从A[i]到A[j]的子列和for(k=i;kThisSum+=A[k];if(ThisSum>MaxSum)//如果刚得到的这个子列和