lxs146111的博客

原创 课程设计--图书管理系统

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

原创 学期总结

这学期很荣幸也很高兴能够遇到贺老师，第一次体验反转课堂，很欣喜还有点小激动，第一次打破了传统的授课方式，我们自己通过看教学视频来学习课本内容，在课堂上贺老师将我们所看视频的反映情况来细讲重点难点，并补充课本上以外的知识，而且分小组探讨学习我感觉这样的方式很好，但也需要我们的自主能动性，平常要多花课余时间来看视频学习，在上机课时还有发博文来对学习内容的巩固研究。所以反转课堂非常锻炼我们的自主学习能力

原创 验证算法（8）基数排序

#include #include #include #define MAXE 20 //线性表中最多元素个数#define MAXR 10 //基数的最大取值#define MAXD 8 //关键字位数的最大取值typedef struct node{ char data[MAXD]; //记录的关键字

原创 验证算法（7）归并排序

#include #include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他

原创 验证算法（6）堆排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 验证算法（5）直接选择排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 验证算法（4）快速排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 验证算法（3）冒泡排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 验证算法（2）希尔排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 直接插入排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 CodeBlocks使用与单步调试

/* **CodeBlocks使用与单步调试 **刘小硕 **get新技能*/ #includeusing namespace std;void printstars(int m){ for(int j=1;j<=m;++j) cout<<'*';}int

原创 二叉排序树

#include #include typedef int KeyType;typedef char InfoType[10];typedef struct node //记录类型{ KeyType key; //关键字项 InfoType data; /

原创 插入排序之希尔排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 插入排序之直接插入排序

#include #define MaxSize 20typedef int KeyType; //定义关键字类型typedef char InfoType[10];typedef struct //记录类型{ KeyType key; //关键字项 InfoType data; //其他数据项,类型为Info

原创 哈希表及其运算的实现

#include #define MaxSize 100 //定义最大哈希表长度#define NULLKEY -1 //定义空关键字值#define DELKEY -2 //定义被删关键字值typedef int KeyType; //关键字类型typedef char * InfoType; //其他

原创 “知原理”题目2

原创 “知原理”题目1

原创 用哈希法组织关键字

线性探测法#include #include #define N 15#define M 26int H(char *s){ return ((*s-'a'+1)%M);}int main(){ char *s[N]= {"if", "while", "for", "case", "do", "break", "else", "struc

原创 B-树的基本操作

#include #include #define MAXM 10 //定义B-树的最大的阶数typedef int KeyType; //KeyType为关键字类型typedef struct node //B-树结点类型定义{ int keynum;

原创 验证二叉排序树相关算法

#include #include typedef int KeyType;typedef char InfoType[10];typedef struct node //记录类型{ KeyType key; //关键字项 InfoType data; /

原创 迷宫问题之图深度优先遍历算法

#include #include #define MaxSize 100#define M 4#define N 4//以下定义邻接表类型typedef struct ANode //边的结点结构类型{ int i,j; //该边的终点位置(i,j) struct ANode *nexta

原创 是否二叉排序树？

#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key;

原创 二叉树排序树中查找的路径

#include #include #define MaxSize 100typedef int KeyType; //定义关键字类型typedef char InfoType;typedef struct node //记录类型{ KeyType key;

原创 验证分块查找算法

代码：#include #define MAXL 100    //数据表的最大长度#define MAXI 20     //索引表的最大长度typedef int KeyType;typedef char InfoType[10];typedef struct{    KeyType key;                //KeyType为关键字的数据类型 

原创 验证折半查找算法

#include #define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{    KeyType key;                //KeyType为关键字的数据类型    InfoType data;              //其他数据} NodeType

原创 “知原理”题目4

原创 Floyd算法的验证

#include "graph.h"#define MaxSize 100void Ppath(int path[][MAXV],int i,int j) //前向递归查找路径上的顶点{ int k; k=path[i][j]; if (k==-1) return; //找到了起点则返回 Ppath(path,i,k); //找顶点

原创 Dijkstra算法的验证

#include "graph.h"#define MaxSize 100void Ppath(int path[],int i,int v) //前向递归查找路径上的顶点{ int k; k=path[i]; if (k==v) return; //找到了起点则返回 Ppath(path,k,v);

原创 kruskal算法的验证

#include "graph.h"#define MaxSize 100typedef struct{ int u; //边的起始顶点 int v; //边的终止顶点 int w; //边的权值} Edge;void InsertSort(Edge E[],int n) //对E[0..n-1]按递增有序进行直接插

原创 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

原创 拓扑排序算法的验证

#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

原创 图基本算法库

#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},

原创 利用遍历思想求解图问题（输出一些简单回路）

#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

原创 利用遍历思想求解图问题（输出所有路径）

#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef int InfoType;//以下定义邻接矩阵类型typedef struct{ int no;

原创 利用遍历思想求解图问题（输出简单路径）

#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

原创 用二叉树求解代数表达式

#include   #include   #include  #include     #define MaxSize 100  typedef char ElemType;  typedef struct node  {      ElemType data;              //数据元素      struct node *lchild;        //指向左孩子

原创 二叉树算法验证（哈夫曼树）

#include   #include     #define N 50        //叶子结点数  #define M 2*N-1     //树中结点总数    //哈夫曼树的节点结构类型  typedef struct  {      char data;  //结点值      double weight;  //权重      int parent;     //双亲结点

原创 中序线索化二叉树的算法验证

#include   #include     #define MaxSize 100  typedef char ElemType;  typedef struct node  {      ElemType data;      int ltag,rtag;      //增加的线索标记      struct node *lchild;      struct node *rch

原创 图遍历算法实现

#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)

原创 操作用邻接表存储的图

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;  }    //输出