smallsur-CSDN博客

原创关于图的一些基本算法实现

邻接矩阵存储，二维数组创建，暂时没发现什么问题。 1.深度优先遍历 2.广度优先遍历 3.最小生成树(Kruskal) 4.最短路径(Dijkstra) 5.关键路径，求事件最早发生(递归和非递归俩种)，其他同理。//// Created by wen on 2021/2/23.//GlobalVar.h//#ifndef MAIN_CPP_GLOBALVAR_H#define MAIN_CPP_GLOBALVAR_Htypedef char TEle.

2021-02-26 22:41:08 100

原创哈夫曼树编码

通过哈夫曼树求解编码，输入字符串，输出编码，代码如下#include<stdio.h>#include<malloc.h>#include<math.h>#include<string.h>typedef char TElemType;typedef struct BiTNode { TElemType data; struct BiTNode* lchild, * rchild;}BiTNode, * BiTree;//树节点type.

2020-08-13 18:12:59 193

原创关于二叉树的打印问题

写二叉树的的深度的时候，顺便写了二叉树的打印，一般打印都是波兰式或者逆波兰式，看起来太难受，就写了个顺序打印，正好画个二叉树，用队列实现，代码如下：#include<stdio.h>#include<malloc.h>#include<math.h>typedef char TElemType;typedef struct BiTNode { TElemType data; struct BiTNode* lchild, * rchild;}BiTNo.

2020-08-03 17:04:06 268

原创关于KMP算法的索引问题修改

我在看KMP算法的时候，发现匹配算法和求next数组的索引都是从1开始求，但是我一般直接用字符数组时，索引都是从0开始，为避免浪费，所以改了改算法下面是求next数组算法void get_nextfix(char* T, int* next) { int j = -1; int i = 0; next[0] = -1; int n = strlen(T); while (i<n) { if (j == -1) { i++; j++; next[i] = j; .

2020-07-24 11:59:23 98

原创离散事件模拟——银行排队

某银行有四个窗口接待客户，每个窗口在某个时刻只能接待一个客户，人数多时则需要进行排队，刚进来的客户，窗口无人则进行业务办理，有人则排队，排在人数最少的队伍后面。问题：计算在银行关闭之前，计算客户在银行逗留的平均时间用c写的，给书上代码的实现了下，代码如下：#include <stdio.h>#include<malloc.h>#include <stdlib.h>#include <time.h>typedef struct { int O.

2020-07-20 18:26:05 457

原创 C语言栈求表达式的值（int型）

定义俩个栈，一个字符栈，一个数字栈（扩大运算范围，用数字栈比字符栈好），输入为一个字符串，以‘=’结尾，输出为运算结果，代码如下：#include <stdio.h>#include<malloc.h>#include<math.h>typedef int ElemType;typedef char SElemType;#define maxsize 30#define Maxsize 30typedef struct { ElemType* base;

2020-07-08 20:39:58 461

原创 C语言栈求解迷宫

采用穷举，地图用二维数组表示，0为可通，1为不可通，位置用int型表示，例如：a[2][3] 的位置为12，a[9][9]的位置为88；输出结果为位置路径，代码如下：#include <stdio.h>#include<malloc.h>typedef int SElemType;#define Maxsize 30typedef struct { SElemType* base; SElemType* top; int size;}SqStack, * Lis

2020-07-07 18:19:54 572 1

qq_43413461的博客