桂花載酒

数组元素个数等可以自行改为用户输入，而不是直接指定#include<iostream>using namespace std;int main(){ int a[]={1,2,3,4,5,6,7,8,9,10,11,12,13}; int max=13,m; scanf("%d",&m); int pre,now; now=0;...

记录探索红黑树的一天思路代码总结2019/12/18日19：31分终于调完了BUG，和参考的博客对比Debug的时侯，一块代码片一块代码片的对比，最终发现是左旋出问题鸟，好气啊，之前AVL树写过了，觉得左右璇不会错，结果…思路 这里不得不推荐一下wiki，无论中文还是英文关于红黑树的原理都讲得特别清晰，关键是有一部分伪代码可以参考。 [红黑树wiki](https://zh.wiki...

数据结构

记录一下这两个算法Dijkstra#include<stdlib.h>#include<stdio.h>#include<iostream>using namespace std;/*邻接矩阵法*/#define MAXV 50#define INF 32767typedef struct { int edges[MAXV][MAX...

数据结构的课程开始也有一段时间了，第一次实验作业中，有这样一道题:大意是说给定两个数轴上的点M,N.限定M的移动方式有3种:①:左移一步:即Mnew=M-1;②:右移一步:即Mnew=M+1;③:右跳一步:即Mnew=M*2；问M最少移动几次可以到达N；初次看题我没想到用哪种数据结构，自己学得慢…与老师无瓜.因为之前用栈做了前缀表达式的题，还试了一个迷宫的题，发现它的结构很适合用回溯...

#include <stdio.h>#include <stdlib.h>#include<math.h>#define Max 100typedef char ElementType;typedef double ElementType1;//用于计算前缀表达式typedef struct stk{ ElementType data;...