- 博客(75)
- 收藏
- 关注
原创 学生成绩管理系统
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年1月2日# include # include # include #include //用getch(); using namespace std; //﹌﹌﹌﹌﹌﹌﹌﹌﹌
2016-01-02 14:06:11 1763
原创 第十四周项目2-二叉树排序树中查找的路径
#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key;
2016-01-02 12:24:14 449
原创 第十四周项目1-验证分块查找算法
#include #define MAXL 100 //数据表的最大长度#define MAXI 20 //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct{ KeyType key; //KeyType为关键字的数据类型
2015-12-18 09:20:32 515
原创 大二上学期的学习感想
大二学习数据结构课程采用了翻转课堂的模式来学习,虽然这只是刚开始使用,但是由于老师和同学的配合,我觉得还是比较成功的。每周课前的学习方案和重要知识点的学习视频老师都会发布在蓝墨云班课上,让我们进行自主的学习和预习,看完视频后,还会有一些针对重点知识的习题,来更牢固的掌握所学内容,如果有不懂的地方,还可以再蓝墨云班课的答疑区写出不会的地方,老师或者同学就会回答你的问题,以方便上课时对老师讲的课程有一
2015-12-18 08:25:42 2141 1
原创 第十四周项目1-验证折半查找算法(2)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月18日#includeusing namespace std;void digui(int low,int high,int a[],int f);int main(){ int low=0,high,
2015-12-18 08:18:54 503
原创 第十四周项目1-验证折半查找算法(1)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月18日#includeusing namespace std;int main(){ int low=0,high,n; int a[100]; int i=0,f; cout<<"Pleas
2015-12-18 08:07:22 434
原创 第十三周项目4-Floyd算法的验证
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月14日#include "graph.h"#define MaxSize 100void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点{
2015-12-14 17:27:39 309
原创 第十三周项目3-Dijkstra算法的验证
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月14日#include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点{ int
2015-12-14 17:18:40 316
原创 第十三周项目2-Kruskal算法的验证
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月14日#include "graph.h"#define MaxSize 100typedef struct{ int u; //边的起始顶点 int v; //边的终止
2015-12-14 16:54:51 443
原创 第十三周项目1-Prim算法的验证
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月14日#include "graph.h"void Prim(MGraph g,int v){ int lowcost[MAXV]; //顶点i是否在U中 int min;
2015-12-14 16:37:06 341
原创 第十三周项目5-拓扑排序算法的验证
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月14日#include "graph.h"void TopSort(ALGraph *G){ int i,j; int St[MAXV],top=-1; //栈St
2015-12-14 16:04:19 310
原创 第十二周项目5-迷宫问题之图深度优先遍历算法
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月11日#include #include #define MaxSize 100#define M 4#define N 4//以下定义邻接表类型typedef struct ANode
2015-12-11 08:56:58 358
原创 第十二周项目4-利用遍历思想求解图问题(7)
Copyright (c) 2015,烟台大学计算机学院All rights reserved, 文件名称:idea.cpp作者:王阳完成日期:2015年12月07日 求不带权连通图G中,距离顶点v最远的顶点k:int main(){ ALGraph *G; int A[9][9]= { {0,1,1,0,0,0,0,
2015-12-11 08:50:39 414
原创 第十二周项目4-利用遍历思想求解图问题(6)
Copyright (c) 2015,烟台大学计算机学院All rights reserved, 文件名称:idea.cpp作者:王阳完成日期:2015年12月07日 求不带权连通图G中从顶点u到顶点v的一条最短路径:int main(){ ALGraph *G; int A[9][9]= { {0,1,1,0,0,0
2015-12-11 08:42:29 440
原创 第十二周项目4-利用遍历思想求解图问题(5)
Copyright (c) 2015,烟台大学计算机学院All rights reserved, 文件名称:idea.cpp作者:王阳完成日期:2015年12月07日 求图中通过某顶点k的所有简单回路(若存在)int main(){ ALGraph *G; int A[5][5]= { {0,1,1,0,0},
2015-12-11 08:37:29 371
原创 第十二周项目4-利用遍历思想求解图问题(4)
输出图G中从顶点u到v的长度为s的所有简单路径:int main(){ ALGraph *G; int A[5][5]= { {0,1,0,1,0}, {1,0,1,0,0}, {0,1,0,1,1}, {1,0,1,0,1}, {0,0,1,1,0} };
2015-12-11 08:31:04 329
原创 第十二周项目4-利用遍历思想求解图问题(3)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日输出从顶点u到v的所有简单路径:int main(){ ALGraph *G; int A[5][5]= { {0,1,0,1,0}, {1,
2015-12-11 08:23:48 326
原创 第十二周项目4-利用遍历思想求解图问题(1)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日
2015-12-11 08:14:26 360
原创 第十二周项目4-利用遍历思想求解图问题(2)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月11日
2015-12-11 08:12:23 356
原创 第十二周项目3-图遍历算法实现
Copyright (c) 2015,烟台大学计算机学院All rights reserved, 文件名称:idea.cpp作者:王阳完成日期:2015年12月07日#include"head.h"extern visited[MAXV];void BFS(ALGraph *G, int v){ ArcNode *p; int w,i;
2015-12-07 17:28:12 288
原创 第十二周项目3-图遍历算法实现(1)
Copyright (c) 2015,烟台大学计算机学院All rights reserved, 文件名称:idea.cpp作者:王阳完成日期:2015年12月07日#include"head.h"extern visited[MAXV];void DFS(ALGraph *G, int v){ ArcNode *p; int w; visited[v
2015-12-07 17:25:17 278
原创 第十二周项目2-操作用邻接表存储的图
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日int OutDegree(ALGraph *G,int v){ ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while
2015-12-07 17:13:23 378
原创 第十二周项目1-图基本算法库
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻
2015-12-07 17:03:17 392
原创 第十一周项目1-验证算法(4)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日#include #include #define N 50 //叶子结点数#define M 2*N-1 //树中结点总数//哈夫曼树的节点结构类型typedef
2015-12-07 16:59:10 365
原创 第十一周项目1-验证算法(3)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日#include #include #define MaxSize 100typedef char ElemType;typedef struct node{ ElemType da
2015-12-07 16:57:02 346
原创 第十一周项目1-验证算法(2)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日
2015-12-07 16:51:55 461
原创 第十一周项目2-用二叉树求解代数表达式
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素
2015-12-07 16:25:35 456
原创 第十一周项目1-验证算法(1)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月07日#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素
2015-12-07 16:14:56 351
原创 第十周项目3-利用二叉树遍历思想解决问题(5)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日判断二叉树是否相似(关于二叉树t1和t2相似的判断:①t1和t2都是空的二叉树,相似;②t1和t2之一为空,另一不为空,则不相似;③t1的左子树和t2的左子树是相似的,且t1的右子树与t2的右子树是相似的,则t1和t
2015-12-04 09:30:26 297
原创 第十周项目3-利用二叉树遍历思想解决问题(4)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日设计一个算法Level(b,x,h),返回二叉链b中data值为x的节点的层数:#include #include "btree.h"int Level(BTNode *b,ElemType x,int
2015-12-04 09:27:40 580
原创 第十周项目3-利用二叉树遍历思想解决问题(3)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日求二叉树b的叶子节点个数:#include #include "btree.h"int LeafNodes(BTNode *b) //求二叉树b的叶子节点个数{ int num1,
2015-12-04 09:24:47 465
原创 第十周项目3-利用二叉树遍历思想解决问题(2)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日输出所有的叶子节点:#include #include "btree.h"void DispLeaf(BTNode *b){ if (b!=NULL) { i
2015-12-04 09:22:26 347
原创 第十周项目3-利用二叉树遍历思想解决问题(1)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日计算二叉树结点个数: #include #include "btree.h"int Nodes(BTNode *b){ if (b==NULL) return 0;
2015-12-04 09:18:57 564
原创 第十周项目2-二叉树遍历的递归算法
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素
2015-12-04 09:11:15 645
原创 第十周项目1-二叉树算法
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; //数据元素
2015-12-04 08:48:10 387
原创 第九周项目4-广义表算法库及应用
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年12月04日typedef char ElemType;typedef struct lnode{ int tag; //节点类型标识 union {
2015-12-04 08:33:40 243
原创 第九周项目3-稀疏矩阵的三元组表示的实现和应用(2)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年11月30日#include"tup.h"int main(){ TSMatrix ta,tb,tc; int A[M][N]= { {0,0,1,0,0,0,0},
2015-11-30 17:26:06 299
原创 第九周项目3-稀疏矩阵的三元组表示的实现(1)
Copyright (c) 2015,烟台大学计算机学院All rights reserved,文件名称:idea.cpp作者:王阳完成日期:2015年11月日#include "stdio.h"#define M 6#define N 7#define MaxSize 100 //矩阵中非零元素最多个数typedef int ElemType
2015-11-30 17:18:44 419
原创 第九周项目2-对称矩阵压缩存储的实现和应用(2)
Copyright (c) 2015,烟台大学计算机学院All rights reserved, 文件名称:idea.cpp作者:王阳完成日期:2015年11月30日#include #include #define N 4//为N阶对称矩阵初始化存储数据的一维数组Bvoid Init(int *&b);//返回存储在b[M]中,对应二维数组A[i][j
2015-11-30 17:17:34 366
原创 第九周项目2-对称矩阵压缩存储的实现和应用(1)
#include #define N 4#define M 10int value(int a[],int i,int j);void madd(int a[],int b[],int c[][N]);void mult(int a[],int b[],int c[][N]);void disp1(int a[]);void disp2(int c[][N]);in
2015-11-30 17:08:08 359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人