- 博客(76)
- 收藏
- 关注
原创 课程设计--图书管理系统
1.版权所有 (C)2015, 刘小硕 2.* 文件名称:library.h 1.* 文件标识:无 2.* 内容摘要:图书信息管理系统 3.* 其它说明:无 4.* 当前版本: V1.0 5.* 作 者:刘小硕 6.* 完成日期: 2015.12.24 7.* 8.* 修改记录1: 9.* 修改日期: 2015.12.22 10.* 版本号: V1.0
2015-12-30 21:33:20 1378
原创 学期总结
这学期很荣幸也很高兴能够遇到贺老师,第一次体验反转课堂,很欣喜还有点小激动,第一次打破了传统的授课方式,我们自己通过看教学视频来学习课本内容,在课堂上贺老师将我们所看视频的反映情况来细讲重点难点,并补充课本上以外的知识,而且分小组探讨学习我感觉这样的方式很好,但也需要我们的自主能动性,平常要多花课余时间来看视频学习,在上机课时还有发博文来对学习内容的巩固研究。所以反转课堂非常锻炼我们的自主学习能力
2015-12-19 22:20:37 806 1
原创 验证算法(8)基数排序
#include #include #include #define MAXE 20 //线性表中最多元素个数 #define MAXR 10 //基数的最大取值 #define MAXD 8 //关键字位数的最大取值 typedef struct node { char data[MAXD]; //记录的关键字
2015-12-18 08:38:08 397
原创 验证算法(7)归并排序
#include #include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他
2015-12-18 08:36:38 394
原创 验证算法(6)堆排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-18 08:34:49 399
原创 验证算法(5)直接选择排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-18 08:33:44 419
原创 验证算法(4)快速排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-18 08:31:52 497
原创 验证算法(3)冒泡排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-18 08:29:18 417
原创 验证算法(2)希尔排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-18 08:26:46 275
原创 直接插入排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-18 08:23:54 289
原创 CodeBlocks使用与单步调试
/* **CodeBlocks使用与单步调试 **刘小硕 **get新技能 */ #include using namespace std; void printstars(int m) { for(int j=1;j<=m;++j) cout<<'*'; } int
2015-12-14 16:15:37 427
原创 二叉排序树
#include #include typedef int KeyType; typedef char InfoType[10]; typedef struct node //记录类型 { KeyType key; //关键字项 InfoType data; /
2015-12-14 16:12:11 311
原创 插入排序之希尔排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-14 16:09:47 245
原创 插入排序之直接插入排序
#include #define MaxSize 20 typedef int KeyType; //定义关键字类型 typedef char InfoType[10]; typedef struct //记录类型 { KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info
2015-12-14 16:08:25 255
原创 哈希表及其运算的实现
#include #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1 //定义空关键字值 #define DELKEY -2 //定义被删关键字值 typedef int KeyType; //关键字类型 typedef char * InfoType; //其他
2015-12-14 16:06:50 460
原创 用哈希法组织关键字
线性探测法 #include #include #define N 15 #define M 26 int H(char *s) { return ((*s-'a'+1)%M); } int main() { char *s[N]= {"if", "while", "for", "case", "do", "break", "else", "struc
2015-12-11 08:27:49 271
原创 B-树的基本操作
#include #include #define MAXM 10 //定义B-树的最大的阶数 typedef int KeyType; //KeyType为关键字类型 typedef struct node //B-树结点类型定义 { int keynum;
2015-12-11 08:24:52 291
原创 验证二叉排序树相关算法
#include #include typedef int KeyType; typedef char InfoType[10]; typedef struct node //记录类型 { KeyType key; //关键字项 InfoType data; /
2015-12-11 08:21:30 363
原创 迷宫问题之图深度优先遍历算法
#include #include #define MaxSize 100 #define M 4 #define N 4 //以下定义邻接表类型 typedef struct ANode //边的结点结构类型 { int i,j; //该边的终点位置(i,j) struct ANode *nexta
2015-12-04 08:55:54 788
原创 是否二叉排序树?
#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { KeyType key;
2015-12-04 08:49:58 272
原创 二叉树排序树中查找的路径
#include #include #define MaxSize 100 typedef int KeyType; //定义关键字类型 typedef char InfoType; typedef struct node //记录类型 { KeyType key;
2015-12-04 08:47:54 405
原创 验证分块查找算法
代码:#include #define MAXL 100 //数据表的最大长度 #define MAXI 20 //索引表的最大长度 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型
2015-12-04 08:43:59 286
原创 验证折半查找算法
#include #define MAXL 100 typedef int KeyType; typedef char InfoType[10]; typedef struct { KeyType key; //KeyType为关键字的数据类型 InfoType data; //其他数据 } NodeType
2015-12-04 08:42:21 313
原创 Floyd算法的验证
#include "graph.h" #define MaxSize 100 void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点 { int k; k=path[i][j]; if (k==-1) return; //找到了起点则返回 Ppath(path,i,k); //找顶点
2015-12-04 08:38:34 264
原创 Dijkstra算法的验证
#include "graph.h" #define MaxSize 100 void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点 { int k; k=path[i]; if (k==v) return; //找到了起点则返回 Ppath(path,k,v);
2015-12-04 08:34:40 407
原创 kruskal算法的验证
#include "graph.h" #define MaxSize 100 typedef struct { int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值 } Edge; void InsertSort(Edge E[],int n) //对E[0..n-1]按递增有序进行直接插
2015-12-04 08:31:33 293
原创 prim算法的验证
01.#include "graph.h" 02. 03.void Prim(MGraph g,int v) 04.{ 05. int lowcost[MAXV]; //顶点i是否在U中 06. int min; 07. int closest[MAXV],i,j,k; 08. for (i=0
2015-12-04 08:27:13 309
原创 拓扑排序算法的验证
#include "graph.h" void TopSort(ALGraph *G) { int i,j; int St[MAXV],top=-1; //栈St的指针为top ArcNode *p; for (i=0; in; i++) //入度置初值0 G->adjlist[i].co
2015-12-04 08:20:36 286
原创 图基本算法库
#include #include #include "graph.h" int main() { MGraph g1,g2; ALGraph *G1,*G2; int A[6][6]= { {0,5,0,7,0,0}, {0,0,4,0,0,0}, {8,0,0,0,0,9},
2015-11-27 08:35:16 383 1
原创 利用遍历思想求解图问题(输出一些简单回路)
#include #include #include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void SomePaths(ALGraph *G,int u,int v,int s, int path[],int d) //d是到当前为止已走过的路径长度,调用时初值为-1 { int w,i; ArcNode *p
2015-11-24 21:24:02 458
原创 利用遍历思想求解图问题(输出所有路径)
#ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #define MAXV 100 //最大顶点个数 #define INF 32767 //INF表示∞ typedef int InfoType; //以下定义邻接矩阵类型 typedef struct { int no;
2015-11-24 21:15:50 816
原创 利用遍历思想求解图问题(输出简单路径)
#include #include #include "graph.h" int visited[MAXV]; //定义存放节点的访问标志的全局数组 void FindAPath(ALGraph *G,int u,int v,int path[],int d) { int w,i; ArcNode *p; visited[u]=1; d++; //d
2015-11-24 21:09:20 457
原创 用二叉树求解代数表达式
#include #include #include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; //数据元素 struct node *lchild; //指向左孩子
2015-11-24 21:02:14 746
原创 二叉树算法验证(哈夫曼树)
#include #include #define N 50 //叶子结点数 #define M 2*N-1 //树中结点总数 //哈夫曼树的节点结构类型 typedef struct { char data; //结点值 double weight; //权重 int parent; //双亲结点
2015-11-24 20:58:56 502
原创 中序线索化二叉树的算法验证
#include #include #define MaxSize 100 typedef char ElemType; typedef struct node { ElemType data; int ltag,rtag; //增加的线索标记 struct node *lchild; struct node *rch
2015-11-24 20:54:18 377
原创 图遍历算法实现
#include"head.h" extern 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!=NULL)
2015-11-24 20:43:28 303
原创 操作用邻接表存储的图
int OutDegree(ALGraph *G,int v) { ArcNode *p; int n=0; p=G->adjlist[v].firstarc; while (p!=NULL) { n++; p=p->nextarc; } return n; } //输出
2015-11-24 20:36:47 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人