- 博客(34)
- 收藏
- 关注
RSS订阅原创 第十四周项目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
500
原创 大二上学期的学习感想
大二学习数据结构课程采用了翻转课堂的模式来学习，虽然这只是刚开始使用，但是由于老师和同学的配合，我觉得还是比较成功的。每周课前的学习方案和重要知识点的学习视频老师都会发布在蓝墨云班课上，让我们进行自主的学习和预习，看完视频后，还会有一些针对重点知识的习题，来更牢固的掌握所学内容，如果有不懂的地方，还可以再蓝墨云班课的答疑区写出不会的地方，老师或者同学就会回答你的问题，以方便上课时对老师讲的课程有一
2015-12-18 08:25:42
2053
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
486
原创 第十四周项目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
415
原创 第十三周项目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
290
原创 第十三周项目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
294
原创 第十三周项目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
417
原创 第十三周项目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
326
原创 第十三周项目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
291
原创 第十二周项目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
318
原创 第十二周项目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
396
原创 第十二周项目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
425
原创 第十二周项目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
353
原创 第十二周项目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
307
原创 第十二周项目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
310
原创 第十二周项目4-利用遍历思想求解图问题（1）
Copyright (c) 2015，烟台大学计算机学院All rights reserved,文件名称：idea.cpp作者：王阳完成日期：2015年12月07日
2015-12-11 08:14:26
345
原创 第十二周项目4-利用遍历思想求解图问题（2）
Copyright (c) 2015，烟台大学计算机学院All rights reserved,文件名称：idea.cpp作者：王阳完成日期：2015年12月11日
2015-12-11 08:12:23
338
原创 第十二周项目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
269
原创 第十二周项目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
265
原创 第十二周项目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
362
原创 第十二周项目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
379
原创 第十一周项目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
349
原创 第十一周项目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
327
原创 第十一周项目1-验证算法（2）
Copyright (c) 2015，烟台大学计算机学院All rights reserved,文件名称：idea.cpp作者：王阳完成日期：2015年12月07日
2015-12-07 16:51:55
446
原创 第十一周项目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
439
原创 第十一周项目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
336
原创 第十周项目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
274
原创 第十周项目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
564
原创 第十周项目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
450
原创 第十周项目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
330
原创 第十周项目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
550
原创 第十周项目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
630
原创 第十周项目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
370
原创 第九周项目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
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人