lz_zl_的博客

基于邻接表的图的各种遍历/** * * Coder: LinX 2017-7-13 - 2017-7-14 * * 内容: 基于邻接表的图的各种遍历 * */ #include #include #define MAXSIZE 100 typedef struct ArcNode { int adj_vex; struct Ar

/** * * Coder: LinX 2017-7-15 * * 内容: Prim算法计算无向图的最小生成树的权值 * * 说明: 因为此算法的复杂度只与顶点数有关，因此适合于稠密图 * */ #include #include #define MAXSIZE 100 #define INF 1000 typedef struct {

/** * * Coder: LinX 2017-7-16 * * 内容: 使用Kruskal算法计算无向图的最小生成树 * * 说明: 此算法复杂度只与图的边数有关，因此适合于稀疏图 */ #include #include int enums; typedef struct { int start,end; //边的两个顶点

/** * * Coder: LinX 2017-7-18 - 2017-7-21 * * 内容: 插入类排序 * */ void insertSort(int *a,int len); //插入排序 void shellSort(int *a,int len); //希尔排序 void halfFindSort(int *a,int len); /

/** * * Coder: LinX 2017-7-18 - 2017-7-21 * * 内容: 交换类排序 * */ void bubbleSort(int *a,int len); //冒泡排序 void quickSort(int *a,int start,int end); //快速排序 int main() { int a[10]

/** * * Coder: LinX 2017-7-18 - 2017-7-21 * * 内容: 选择类排序 * */ #include #include void selectSort(int *a,int len); //简单选择排序排序 void heapSort(int *a,int len); //堆排序（大顶） void

这里的对next数组的解释仅个人想法，有错误请提出。我们现在讨论的是求解next数组（设str是子串）：首先明确next数组是什么：next数组保存的是最大相同前缀后缀的长度+1比如ababc，在c这个位置最前面ab跟ab相等且长度最大，next[5]=2+1一. 当str[i]=str[j]时，next[++j]=++i;(理解为当主串发生不匹配时，下一个比较

持续更新考研中所敲的数据结构代码

基于邻接矩阵的图的各种遍历/** * * 作者: LinX 2017-7-8 - 2017-7-13 * * 内容: 图的邻接矩阵表示法以及基于邻接矩阵的遍历 * * * 说明: 基于邻接矩阵的图的DFS和BFS中，对于二维数组中每个数都要访问一遍（判断是否为1） * * 因此时间复杂度为O(n^2) * * */ #include

/** * 作者: LinX 2017-6-15 * * 内容: 顺序栈的结构以及基本操作 * */ #include #include #define MAXSIZE 100 typedef int ElemType; typedef struct SqStack { ElemType data[MAXSIZE]; int

/** * 作者: LinX 2017-6-15-上午 - 2017-6-16-上午 * * 内容: 循环队列的结构及其基本操作 * */ #include #include #define MAXSIZE 5typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int

/** * * 作者：LinX 2017-6-16-上午 * * 内容：链队列的结构及其应用 * * 看严蔚敏教材上的图解，就很清晰 */#include #include typedef int ElemType;typedef struct QNode{ ElemType data; struct QNode *next; }QNod

顺序表的结构及其操作/** * 作者：LinX 2017/6/2 * 内容：顺序表及其操作 */ #include #include #define MAX_SIZE 100 //顺序表最大长度 typedef int ElemType;typedef struct{ ElemType data[MAX_SIZE-1]; int length; }SqList

单链表的结构及其操作/** * 作者：LinX 2017/6/3 -2017/6/9 * 内容：单链表及其操作 */ #include #include typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LNode,LinkList;/*单链表的基本操作

树和二叉树应该是考研中比较重要的考点，这里的代码仅供自己参考！！！/** * 作者:LinX 2017-6-29 - 2017-7-1 * * 内容: 二叉树的结构及其操作 * */ #include #include #define MAXSIZE 100 typedef char ElemType; typedef struct BTNod

这里只能用于计算十以内的表达式/** * * 作者: LinX 2017-6-18 - 2017-6-19 * * * 内容: 运用栈对中缀表达式求值 * */ #include #include #include #define MAXSIZE 100 char oper[MAXSIZE]; //操作符栈 int topOpe

双链表的结构及其操作/** * 作者：LinX 2017/6/9- * * 内容：双链表的结构以及操作 * */ #include #include typedef int ElemType; typedef struct DNode { ElemType data; struct DNode *prior; struct DNode *n

/** * 作者: LinX 2017-6-12 * * 内容: 循环链表的结构和操作 */ #include #include typedef int ElemType; typedef struct CirNode { ElemType data; struct CirNode *next; }CirNode,CirList; CirNod

五子棋人机实现和人人实现（java）一.前言这学期期末课程设计选题选的是《用java完成五子棋人机以及人人对战》。其中人人主要是java的网络编程，运用UDP，socket来传输数据，每当有一方下棋，那么就会发送下棋一方的位置信息，这部分主要是调试比较麻烦，需要用两台电脑（一台电脑也可以实现）；人机的主要难点在于电脑怎么下棋，其实这是程序最精华的部分，你的人机要够聪明。我这里写的人机...