桂花載酒

数组元素个数等可以自行改为用户输入，而不是直接指定 #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 32767 typedef 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 100 typedef char ElementType; typedef double ElementType1;//用于计算前缀表达式 typedef struct stk { ElementType data; ...