LangYueMoon-CSDN博客

原创 “醉菜”动规

Bribe the Prisoner如下图所示，一个监狱里有P个并排着的牢房。从左至右依次编号为1，2，···，P。最初所有的牢房里都住着一个囚犯。相邻的两个牢房之间有一个窗户，可以通过它与相邻牢房里的囚犯对话。现在要释放一些囚犯。如果释放某个牢笼里的囚犯，其相邻的牢房里的囚犯就会知道，因而发怒暴动。所以，释放某个牢房里的囚犯时，必须要贿赂两旁相邻牢房里的囚犯一枚金币。另外，为了防止释放的消...

2020-04-22 11:43:56 268

原创 C语言数据结构实验七【自用】

C语言数据结构实验七8647 - 实现图的存储结构#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX_VERTEX_NUM 30 //最大顶点数typedef int VertexType; //顶点类型typedef struct ArcNode //矩...

2020-02-18 09:27:52 1465

原创 C语言数据结构实验六【自用】

C语言数据结构实验六8638 - 直接插入排序#include <stdio.h>#include <stdlib.h>#include <malloc.h>void TraverseArray(int *ary, int n){ int i; for(i = 0; i < n; i++) printf...

2020-02-18 09:24:13 824

原创 C语言数据结构实验五【自用】

C语言数据结构实验五8610 - 顺序查找#include "malloc.h" //malloc()等#include "stdio.h"#include "stdlib.h"typedef int ElemType;typedef struct //静态查找表的顺序存储结构{ ElemType *elem; //数据元素存储空间基址建表时按实际长度分配 0号单元...

2020-02-18 09:09:38 1074

原创 C语言数据结构实验四【自用】

C语言数据结构实验四8606 - 二叉树的构建及遍历操作#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typed...

2020-01-26 21:47:36 941

原创 C语言数据结构实验三【自用】

C语言数据结构实验三8591 - 计算next值#include "stdio.h"#include "stdlib.h"//#include "iostream.h"#define MAXSTRLEN 255 //用户可在255以内定义最大串长typedef unsigned char SString[MAXSTRLEN+1]; //0号单元存放串的长度void get_...

2020-01-26 21:46:06 689

原创 C语言数据结构实验二【自用】

C语言数据结构实验二8583 - 顺序栈的基本操作#include <malloc.h>#include <stdio.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 //存储空间初始分配量#define STACKINCREMENT 10 //存储空间分配增量typedef int ...

2020-01-26 21:44:42 1370

原创 C语言数据结构实验一【自用】

C语言数据结构实验一8576 - 顺序线性表的基本操作#include <stdio.h>#include <malloc.h>#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct...

2020-01-26 21:43:22 1138

原创 C语言数据结构哈夫曼编码

拓展四（2）哈夫曼编码main.cpp#include <stdio.h>#include <stdlib.h>#include "huffman.h"int main(void){ //生成编码/解码规则的原材料（通常较为广泛） char ch1[100]={"BiliBili Cheers. o."}; //待编码的字符串 ...

2020-01-26 21:35:24 671

原创 C语言数据结构线索二叉树

拓展四（1）线索二叉树#include <stdio.h>#include <stdlib.h>typedef char ElemType;//线索存储标志位//Link（0）：表示指向左右孩子的指针//Thread（1）：表示指向前驱后继的线索typedef enum {Link,Thread} PointerTag;typedef struct...

2020-01-26 21:35:22 222

原创 C语言数据结构 KMP算法

拓展三KMP算法#include <stdio.h>typedef char* String;void get_next(String T,int *next){ int j=0; int i=1; next[1]=0; while(i<T[0]) { if(0==j || T[i]==T[j]) ...

2020-01-26 21:35:20 276

原创 C语言数据结构递归相关问题

C语言数据结构拓展二（2）递归和分治思想（拆半查找法）—递归—int bina_search(int str[], int key, int low, int high){ int mid; mid = (low+high)/2; if(low > high) { return -1; //查找失败 } if(...

2020-01-26 21:35:17 249

原创 C语言数据结构栈相关问题

C语言数据结构拓展二（1）进制转换（顺序栈）//二进制转换为十进制#include <stdio.h>#include <stdlib.h>#include <math.h>#define OK 1#define ERROR 0#define STACK_INIT_SIZE 20#define STACKINCREMENT 10t...

2020-01-26 21:35:15 247

原创 C语言数据结构链表相关问题

C语言数据结构拓展一约瑟夫问题（循环链表）//n个人围圈报数，报m出列，最后剩下的是几号？#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node *next;}node;node *create(int n){ node...

2020-01-26 21:35:04 448

LangYueMoon的博客