Hdj1597357-CSDN博客

原创 2016《数据结构》课程总结

O：这一学期在贺老师翻转课堂的带领下，《数据结构》课程顺利的结束了。翻转课堂的学习模式是老师定期在蓝墨云上给我们放一定量的视频。我们自己在上课以前把视频看完，课堂上老师带着我们对重点进行巩固，通过多种方式理解记忆，而且让每个同学动手去写，动手去画，动脑去记，小组的学习方法能让我们每个人都有发挥的空间，表达自己的看法提出疑问，通过小组讨论调动每个同学的积极性，营造了良好的学习氛围，这也是翻转课堂与传

2017-12-23 20:38:29 438

原创数据结构课程设计----火警与医疗系统

2017-12-22 14:56:20 492

原创第十一周项目四利用遍历思路求解图问题

1.是否有最短路径 /* 烟台大学计算机与控制工程学院文件名称：利用遍历思路求解图问题作者：胡德杰完成日期：2017年12月14号版本号：v1.1.38 */ #include #include #include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void ExistPath

2017-12-14 11:22:01 284

原创第十一周项三图算法的遍历（2）广度优先遍历

/* 烟台大学计算机与控制工程学院文件名称：图的遍历算法--广度优先遍历作者：胡德杰完成日期：2017年12月13号版本号：v1.1.37 */ #include #include #include "graph.h" void BFS(ALGraph *G, int v) { ArcNode *p; int w,i; int queue[MAX

2017-12-13 11:02:41 345

原创第十一周项目三图遍历算法的实现（1）深度优先遍历

#include #include #include "graph.h" int visited[MAXV]; void DFS(ALGraph *G, int v) { ArcNode *p; int w; visited[v]=1; printf("%d ", v); p=G->adjlist[v].firstarc; while (p!=N

2017-12-13 10:50:33 344

原创第十一项目二操作用邻接表存储的图

#include #include #include "graph.h" //返回图G中编号为v的顶点的出度 int OutDegree(ALGraph *G,int v) { ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=NULL) { n++; p=

2017-12-13 10:39:00 374

原创第十一周项目一图算法库的建立

main.cpp /* 烟台大学计算机与控制工程学院文件名称：图算法库的建立作者：胡德杰完成日期：2017年12月7号版本号：v1.1.35 */ #include #include #include "graph.h" int main() { MGraph g1,g2; ALGraph *G1,*G2; int A[6][6]

2017-12-07 11:10:22 236

原创第十周项目二用二叉树求解代数表达式

/* 烟台大学计算机与控制工程学院文件名称：用二叉树求代数表达式作者：胡德杰完成日期：2017年11月30号版本号：v1.1.34 */ #include #include #include #include "btree.h" //用s[i]到s[j]之间的字符串，构造二叉树的表示形式 BTNode *CRTree(char s[],int i,int j) {

2017-11-30 13:53:18 422

原创第十周项目一哈弗曼编码的算法的验证（6）

/* 烟台大学计算机与控制工程学院文件名称:哈弗曼编码的算法的验证作者：胡德杰完成日期：2017年11月30号版本号：v1.1.33 */ #include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点结构类型 typedef struct { char

2017-11-30 13:42:11 308

原创第十周项目一中序线索化二叉树的算法验证（5）

/* 烟台大学计算机与控制工程学院文件名称:二叉树构造算法的验证作者：胡德杰完成日期：2017年11月30号版本号：v1.1.31 */ #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; int ltag,rta

2017-11-30 13:33:47 295

原创第十周项目一二叉树构造算法的验证---由顺序存储结构转为二叉链存储结构（4）

/* 烟台大学计算机与控制工程学院文件名称:二叉树构造算法的验证作者：胡德杰完成日期：2017年11月30号版本号：v1.1.31 */ #include #include #include "btree.h" #define N 30 typedef ElemType SqBTree[N]; BTNode *trans(SqBTree a,int i) { BT

2017-11-30 11:15:30 479

原创第十周项目一二叉树构造算法的验证---中序和后序序列构造二叉树（3）

/* 烟台大学计算机与控制工程学院文件名称:二叉树构造算法的验证作者：胡德杰完成日期：2017年11月30号版本号：v1.1.30 */ #include #include #include "btree.h" BTNode *CreateBT2(char *post,char *in,int n) /*post存放后序序列,in存放中序序列,n为二叉树结点个数, 本算

2017-11-30 11:11:56 263

原创第十周项目一二叉树构造算法的验证---先序和中序序列构造二叉树（2）

/* 烟台大学计算机与控制工程学院文件名称:二叉树构造算法的验证作者：胡德杰完成日期：2017年11月30号版本号：v1.1.29 */ #include #include #include "btree.h" BTNode *CreateBT1(char *pre,char *in,int n) /*pre存放先序序列,in存放中序序列,n为二叉树结点个数, 本算法执行

2017-11-30 11:06:29 307

原创第十周项目一层次遍历算法的验证（1）

/* 烟台大学计算机与控制工程学院文件名称:二叉树层次遍历算法的验证作者：胡德杰完成日期：2017年11月16号版本号：v1.1.28 */ #include #include "btree.h" void LevelOrder(BTNode *b) { BTNode *p; BTNode *qu[MaxSize]; //定义环形队列,存放节

2017-11-16 10:39:01 292

原创第九周项目三利用二叉树便利的思想解决问题（2）

输出所有叶子节点 /* 文件名称:二叉树遍历的思想解决问题作者：胡德杰完成日期：2017年11月8号版本号：v1.1.27 */ #include"btree.h" void DispLeaf(BTNode *b) //输出叶子节点 { if(b!=NULL) { if(b->lchild==NULL && b->rchild==NULL

2017-11-08 11:22:48 241

原创第九周项目三利用二叉树遍历的思想解决问题（1）

输出所有叶子节点个数 /* 文件名称:二叉树遍历的思想解决问题作者：胡德杰完成日期：2017年11月8号版本号：v1.1.26 */ #include"btree.h" int Nodes(BTNode *b) //所有结点个数 { if(b==NULL) return 0; else return No

2017-11-08 11:18:36 279

原创第九章项目二二叉树遍历的递归算法

/* 文件名称:二叉树遍历的递归算法作者：胡德杰完成日期：2017年11月7号版本号：v1.1.25 */ #include"btree.h" void PreOrder(BTNode *b) //先序 { if(b!=NULL) { printf("%c",b->data); PreOrder(b->lchi

2017-11-07 16:34:28 275

原创第九周项目一二叉树算法库

btree.h/* 文件名称:二叉树算法库作者：胡德杰完成日期：2017年11月6号版本号：v1.1.24 */ #include"stdio.h" #define MaxSize 100 #include"malloc.h" typedef char ElemType; typedef struct node { ElemType data; str

2017-11-06 21:53:26 271

原创第八周项目四稀疏矩阵的三元组表示的实现与应用（2）

/* 文件名称:稀疏矩阵的三元组表示的实现与应用（2）作者：胡德杰完成日期：2017年11月2号版本号：v1.1.23 */ #include #include "tup.h" bool MatAdd(TSMatrix a,TSMatrix b,TSMatrix &c) { int i,j; ElemType va,vb,vc; if(a.cols!=b.c

2017-11-02 21:15:38 276

原创第八周项目四稀疏矩阵的三元组表示的实现与应用（1）

main.cpp/* 文件名称:稀疏矩阵的三元组表示的实现与应用（1）作者：胡德杰完成日期：2017年11月2号版本号：v1.1.22 */ #include #include "tup.h" int main() { TSMatrix t,tb; int x,y=10; int A[6][7]= { {0,0,1,0,

2017-11-02 20:33:12 272

原创第八周项目三对称矩阵压缩存储的实现与应用(2)

/* 文件名称:对称矩阵压缩存储的实现与应用(2) 作者：胡德杰完成日期：2017年11月2号版本号：v1.1.21 */ #include #include #define N 4 #define M 10 void Init(int *&b) //初始化 { b=(int*)malloc(sizeof(int)*(N*(N+1)/2)); } int Value

2017-11-02 10:36:24 249

原创第八周项目三对称矩阵压缩存储的实现与应用(1)

/* 文件名称:对称矩阵压缩存储的实现与应用作者：胡德杰完成日期：2017年10月30号版本号：v1.1.20 */ #include #include #define N 4 void Init(int *&b) //初始化 { b=(int*)malloc(sizeof(int)*(N*(N+1)/2)); } int Value(int b[],int i,

2017-10-30 20:47:25 255

原创第八周项目二顺序串算法

（1）/* 文件名称:串算法库作者：胡德杰完成日期：2017年10月25号版本号：v1.1.19 */ #include #include "sqString.h" void Trans(SqString &s, char c1, char c2) { int i; for (i=0; i<s.length; i++) if (s.data[i]

2017-10-25 17:53:42 218

原创第八周项目一建立顺序串算法库

main.cpp/* 文件名称:串算法库作者：胡德杰完成日期：2017年10月25号版本号：v1.1.18 */ #include #include "sqString.h" int main() { SqString s,s1,s2,s3,s4; printf("链串的基本运算如下:\n"); printf(" (1)建立串s和串s1\n");

2017-10-25 11:16:09 247

原创第七周项目四队列数组

/* 文件名称:队列数组作者：胡德杰完成日期：2017年10月19号版本号：v1.1.17 */ #include"liqueue.h" int main() { int i; int a; LiQueue *q[10]; for(i=0;i<10;i++) InitQueue(q[i]); //初始化链队 prin

2017-10-19 10:27:15 253

原创第七周项目三负数把正数赶出队列

/* 文件名称: 负数把正数赶出队列作者：胡德杰完成日期：2017年10月18号版本号：v1.1.16 */ #include #include "sqqueue.h" int main() { ElemType a,x; SqQueue *qu; //定义队列 InitQueue(qu); //队列初始化 wh

2017-10-18 20:49:54 239

原创第七周项目二链队算法库

main.cpp /* 文件名称:链队算法库的建立作者：胡德杰完成日期：2017年10月18号版本号：v1.1.15 */ #include"liqueue.h" int main() { ElemType e; LiQueue *q; printf("(1)初始化链队q\n"); InitQueue(q); prin

2017-10-18 20:24:10 241

原创第七周项目一建立顺序环形对列算法库

main.cpp /* 文件名称:顺序环形对列算法库作者：胡德杰完成日期：2017年10月18号版本号：v1.1.14 */ #include #include "sqqueue.h" int main() { ElemType e; SqQueue *q; printf("(1)初始化队列q\n"); InitQueue(q);

2017-10-18 19:34:41 246

原创第五周项目三括号的匹配

/* 文件名称:括号的匹配作者：胡德杰完成日期：2017年10月12号版本号：v1.1.13 */ #include #include "sqstack.h" int main() { char c; char st[50]; int d=1, i; SqStack *s; InitStack(s); printf("请输入表达式:")

2017-10-12 10:58:56 238

原创第五周项目二链栈算法库的建立

listack.cpp /* 文件名称:链栈算法库作者：胡德杰完成日期：2017年10月12号版本号：v1.1.12 */ #include #include #include "listack.h" void InitStack(LiStack *&s) //初始化栈 { s=(LiStack *)malloc(sizeof(LiStack));

2017-10-12 10:32:01 281

原创第五周项目一建立顺序栈算法库

main,.cpp /* 文件名称:顺序栈算法库作者：胡德杰完成日期：2017年10月10号版本号：v1.1.11 */ #include #include "sqstack.h" int main( ) { ElemType e; SqStack *s; printf("(1)初始化栈s\n"); InitStack(s); prin

2017-10-11 11:00:16 332

原创第四周项目四猴子大王

/* 文件名称:猴子大王作者：胡德杰完成日期：2017年9月28号版本号：v1.1.10 */ #include"stdio.h" struct monkey { int num; struct monkey *next; }; int main() { int m,n,i,j,king; mon

2017-09-28 10:24:32 245

原创第四周项目三单链表的应用

1./* 文件名称:单链表的应用作者：胡德杰完成日期：2017年9月27号版本号：v1.1.9 */ #include "linklist.h" void Reverse(LinkList *&L) { LinkList *p=L->next,*q; L->next=NULL; while(p!=NULL)

2017-09-27 19:18:28 247

原创第四周项目二单链表算法库的建立

linklist.h/* 文件名称:链表算法库的建立作者：胡德杰完成日期：2017年9月21号版本号：v1.1.8 */ #include "stdio.h" #include "malloc.h" typedef int ElemType; typedef struct LNode { ElemType data; struct

2017-09-21 14:27:05 263

原创第四周项目一建立单链表

/* 文件名称:建立单链表作者：胡德杰完成日期：2017年9月21号版本号：v1.1.7 */ #include "stdio.h" #include "malloc.h" typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next;

2017-09-21 13:25:57 236

原创第二周项目三体验时间复杂度(1)

/* 文件名称:体验时间复杂度作者：胡德杰完成日期：2017年9月21号版本号：v1.1.3 */ #include #include #include #define MAXNUM 100000 void selectsort(int a[], int n) { int i, j, k, tmp; for(i = 0; i < n-1; i

2017-09-21 11:23:27 239

原创第三周项目四顺序表的应用

1. /* 文件名称:顺序表的应用作者：胡德杰完成日期：2017年9月21号版本号：v1.1.6 */ #include"../f/list.h" void delx2y(SqList *&L, ElemType x, ElemType y) { int k=0,i; //k记录非x的元素个数 ElemType t; if(x

2017-09-21 10:36:55 220

原创第三周项目三求集合并集

/* 文件名称:求集合并集作者：胡德杰完成日期：2017年9月20号版本号：v1.1.5 */ #include "list.h" #include void unionList(SqList *LA, SqList *LB, SqList *&LC) { int lena,i; ElemType e; InitList(LC);

2017-09-20 22:08:12 260

原创第三周项目二 “顺序表”算法库

/* 文件名称:顺序表算法库作者：胡德杰完成日期：2017年9月20号版本号：v1.1.4 */list.cpp #include"list.h" void InitList(SqList *&L) //初始化列表 { L=(SqList *)malloc(sizeof(SqList)); L->length=0; } void Destro

2017-09-20 21:30:11 291

原创第二周项目一顺序表的基本运算

(1) /* 文件名称:顺序表的基本运算作者：胡德杰完成日期：2017年9月7号版本号：v1.1.3 */ #include"stdio.h" #include"malloc.h" #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int lengt

2017-09-20 12:45:53 479

空空如也

空空如也