- 博客(4)
- 收藏
- 关注
RSS订阅原创 不带括号的一位数字四则运算
//输入中缀表达式 不带括号 一位数字 直接计算结果 #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
170
原创 四大湖比大小
#include <stdio.h> #include <stdbool.h> #define N1 8 #define N2 4 #define N3 2 #define N4 1 char 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
240
原创 最短路径问题笔记
最短路径问题的三种算法 广度优先搜索 对于无权、单源的最短路径问题，其实就是简单的广度优先搜索，再广度优先搜索的算法之上，记录每个节点的上一个节点。 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
395
原创 二叉树的练习
二叉树的遍历 #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
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人