pipizhuwcy的博客

令h(0)=1,h(1)=1，catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2)从第一项开始，分别是第一个入栈元素在第i+1个出栈的情况数例如:h(2)=h(0)h(1)+h(1)h(0)=11+11=2h(3)=h(0)h(2)+h(1)h(1)+h(2)h(0)=12+11+21=5递推关系的解为:h(n)=C(2n,n)/(n+1) (n=0,1,2,…)递推关系的另类解为:h(n)=c(2n,

/*哨兵查找*/#include <stdio.h>#define MAXSIZE 10typedef struct { int NO; char name[10]; int grade;}STU,STUlist[MAXSIZE+1];int homework(STUlist stulist,int key,int n){ int i=0; stulist[n].NO=key; while(stulist[i].NO!=key) { i++; } retur

#define MAXVEX 9#define INFINITY 65535typedef int Pathmatirx[MAXVEX][MAXVEX];typedef int ShortPathTable[MAXVEX][MAXVEX];void ShortestPath_Floyd(MGraph G, Pathmatirx *P, ShortPathTable *D){ int v, w, k; // 初始化D和P for( v=0; v < G.numVertexes..

#define MAXVEX 9#define INFINITY 65535typedef struct{ char vexs[MAXVEX]; // 顶点表 int arc[MAXVEX][MAXVEX]; // 邻接矩阵 int numVertexes, numEdges; // 图中当前的顶点数和边数} MGraph;typedef int priornode[MAXVEX]; //存放该点的前驱节点 typedef int shortpathlength[MAXVE.

1.带头结点的单链表L中所有元素为整数，设计一个算法将所有小于零的节点移到所有大于等于零的节点的前面。typedef signed int ElemType;typedef struct LNode{ // 定义单链表结点 ElemType data; struct LNode *next; // 指向后继的指针域}LNode, *LinkList;void fun(LinkList &L){ LinkList posHead=(Li

形参为一个指向结构体指针的指针（二级指针）void CreateListTail(LinkList *L, int n){ LinkList p,r; int i; srand(time(0)); /* 初始化随机数种子 */ r=*L; /* r为指向尾部的结点 */ for (i=0; i < n; i++) { p = (Node *)malloc(sizeof(Nod

#include <stdio.h> #include <stdlib.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */typedef int ElemType; /* ElemType类型根据实际情况而定，这里假设为int */typedef struct Node{ El

#define MAXSIZE 1000#define OK 1#define ERROR 0#include <stdio.h>typedef int Status; typedef ElemType; typedef struct{ElemType data; // 数据int cur; // 游标（Cursor）} Component, StaticLinkList[MAXSIZE];/*对静态链表进行初始化相当于初始化数组*/ Status In

#include<stdio.h> typedef struct Node{ElemType data; // 数据域struct Node* Next; // 指针域} Node;typedef struct Node* LinkList;/* 初始条件：顺序线性表L已存在，1<=i<=ListLength(L) *//* 操作结果：用e返回L中第i个数据元素的值 */Status GetElem( LinkList L, int i, ElemTy

线性表分为顺序存储结构和链式存储结构