Hdj1597357-CSDN博客

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

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

2017-12-23 20:38:29 438

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

2017-12-22 14:56:20 493

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

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

2017-12-14 11:22:01 285

原创第十一周项三图算法的遍历（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 349

原创第十一周项目三图遍历算法的实现（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 377

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

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 239

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

/*烟台大学计算机与控制工程学院文件名称：用二叉树求代数表达式作者：胡德杰完成日期：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 426

原创第十周项目一哈弗曼编码的算法的验证（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 100typedef char ElemType;typedef struct node{ ElemType data; int ltag,rta

2017-11-30 13:33:47 296

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

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

2017-11-30 11:15:30 480

原创第十周项目一二叉树构造算法的验证---中序和后序序列构造二叉树（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 243

原创第九周项目三利用二叉树遍历的思想解决问题（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 280

原创第八周项目四稀疏矩阵的三元组表示的实现与应用（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 10void 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 4void 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 254

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

/* 文件名称: 负数把正数赶出队列作者：胡德杰完成日期：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 239

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

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 333

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

/* 文件名称:猴子大王作者：胡德杰完成日期：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 247

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

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 100000void selectsort(int a[], int n){ int i, j, k, tmp; for(i = 0; i < n-1; i

2017-09-21 11:23:27 240

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

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 222

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

/* 文件名称:求集合并集作者：胡德杰完成日期：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 265

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

/* 文件名称:顺序表算法库作者：胡德杰完成日期：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 294

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

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

2017-09-20 12:45:53 479

空空如也

空空如也