- 博客(4)
- 收藏
- 关注
原创 不带括号的一位数字四则运算
//输入中缀表达式 不带括号 一位数字 直接计算结果#include<stdio.h>#include<stdbool.h>#include<stdlib.h>typedef struct{ int * data; int index; int max;}Stackitem,*Stack;Stack initStack(){ Stack S=(Stack)malloc(sizeof(Stackitem)); S->max=40;
2021-09-30 20:15:39 102
原创 四大湖比大小
#include <stdio.h>#include <stdbool.h>#define N1 8#define N2 4#define N3 2#define N4 1char ans[4][15]={"洞庭湖","洪泽湖","鄱阳湖","太湖"};int I(int x){ //四位二进制取反 return 15-x;}bool e0(int p[]){ //数组中是否存在0 if(p[0]&&p[1]&&p[
2021-09-28 15:25:44 185
原创 最短路径问题笔记
最短路径问题的三种算法广度优先搜索对于无权、单源的最短路径问题,其实就是简单的广度优先搜索,再广度优先搜索的算法之上,记录每个节点的上一个节点。void BFS (int group[][NODE_NUM],int path[],int source,pQ Q){ //group :存储图的邻接矩阵 path:存储前一个结点的序号 Q队列结构体指针 int visited[NODE_NUM]={0}; int flag=NODE_NUM; visited[source]=1; //p
2021-09-25 16:07:59 323
原创 二叉树的练习
二叉树的遍历#include <stdbool.h>#include <stdio.h> #include <malloc.h>typedef struct BiTNode{ int data; struct BiTNode *lchild,*rchild; int ltag,rtag;}BitNode,*BitTree;//为了能够实现层次遍历所准备的队列typedef struct Queue{ BitNode * data[20
2021-09-19 16:10:35 56
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人