Sunshine_victory的博客

#include <iostream> #include<algorithm> #include<cstdio> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; //函数声明 LNode *List_TailerInsert(LNode *&L); int.

#include <iostream> #include<algorithm> #include<cstdio> using namespace std; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode, *LinkList; //头插法 LNode* List_HeaderInsert(LNode *&L){ .

#include <cstring> #include <string> #include <cstdio> #include <algorithm> #include <iostream> using namespace std; #define MaxSize 100 typedef int ElemType; //测试用 typedef struct { ElemType data[MaxSize]; int length.

点击打开链接 题意：有一铁轨如下图，有n节车厢从A方向驶入车站，按进站顺序编号1~n，A中进入C的车厢不能再返回A，C中进入B的车厢也不能再返回C。让你判断能否按某特定顺序进如B方向的铁轨，并驶出车站。 分析：铁轨的中转站C是关键，先驶入C的车厢后出，很明显符合栈先进后出的原则，用栈模拟一下即可。任意时刻，只有两种选择，A->C和C->B，当第i节车厢进入C时，判断是否是给定顺序中的下一节

题目链接：https://vjudge.net/problem/UVA-442 题意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。若乘法无法进行，输出error。假定A是m*n矩阵，B是n*p矩阵，那么AB是n*p矩阵，乘法次数为m*n*p。若A的列数不等于B的列数，则乘法无法进行。 分析：用栈即可求出结果，遇到字母入栈，遇到右括号出栈并计算，结果入栈。 #include #i

题目链接：https://vjudge.net/problem/UVA-12657 题意：你有一个盒子，从左到右编号为1,2,3，...，n。可执行下列四种操作： 1 X Y 表示把盒子X移动到盒子Y的左边（如果X已经在Y左边则忽略此指令）。 2 X Y 表示把盒子X移动到盒子Y的右边（如果X已经在Y右边则忽略此指令）。 3 X Y 表示交换盒子X Y的位置。 4 反转整条链。

题目链接：https://vjudge.net/problem/UVA-11988 题意：你有一个破损的键盘，键盘上的所有键都可以正常工作，但是有时Home键或者End键会自动按下，但你并不知道这个问题，而只是专心打稿子，你对自己的打字水平大自信甚至连显示屏都没有打开，打完之后当你打开显示屏的时候，在你面前的稿子杂乱不堪，给你Home键 和End键自动按下的位置，让你复原文本。输入杂乱的文本，“