逆风的方向 更适合飞翔

两种情况：1. 根据输入的算数表达式，如（56-20) /(4+2)， 先转化为后缀表达式（逆波兰式）56#20#-4#2#+/  因为输入的数字有多位数的（56）,所以数之间用#隔开，然后根据后缀表达式求值。2.根据输入的算数表达式，直接进行求值。对于情况1：转化为后缀表达式时用到了一个符号栈，把后缀表达式存放到数组postExp中，根据后缀表达式求值时用到了一个运算数栈

Full Binary TreeTime Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述In computer science, a binary tree is a tree data structure in which each node has at most two children

解题思路：        有m行，每行n个数，从每行中取出一个数相加一起求出sum，这样的sum有n的m次方个。要求的前n个最小的sum值。第一次使用STL里面的堆，一开始对pop_heap()有点不太理解，后来明白了，比如对数组heap[n]，最大下标为n-1建堆，默认的是建立大顶堆，heap[0]是数组中最大的数，写一条pop_heap()语句，就是把heap[0]和 heap[n

TautologyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9302 Accepted: 3549DescriptionWFF 'N PROOF is a logic game played with dice. Each die has six

Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 30512 Accepted: 8024DescriptionYou may have heard that no two snowflakes are al

如图：代码： #include #include #include #include using namespace std;char ch;typedef struct BinNode{ char data; struct BinNode *lchild,*rchild;}BinNode,*BinTree; //二叉树链式

采用了next[0]=-1的形式，字符串开始位置都是从0开始代码：#include #include #include using namespace std;const int maxn=110;int next[maxn];int nextval[maxn];string s1;//主串string s2;//模式串int len1;//主串的长度

代码：#include #include #include #include #include using namespace std;int dx[4]={0,-1,1,0};//方向int dy[4]={-1,0,0,1};bool vis[6][6];int total=0;//多少可到达路径int sx=1,sy=1;//入口出口坐标int ex=4,ey=4;

代码：#include #include #include using namespace std;const int N=100;int c[N];//皇后第i行放在第几列上int n,total;int cc;//方法数void dfs(int cur){ if(cur>n) { cout<<"第"<<cc++<<"种方法:"<<endl

思路：用一个栈起到过渡的作用。先将队列中的元素放入栈中，然后初始化队列，再将元素从栈中取出放到初始化的队列中。代码：#include #include #include using namespace std;const int maxn=10;typedef struct{ char data[maxn]; int front,rear

括号配对问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述 现在，有一行括号序列，请你检查这行括号是否配对。输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"

/*队空条件：front=rear队满条件：(rear+1)%MaxSize=front进队e操作：rear=(rear+1)%MaxSize; 将e放在rear处出队操作：front=(front+1)%MaxSize;取出front处元素e; */#include #include using namespace std;const int maxn=4;t

代码：#include #include using namespace std;const int maxn=500;typedef struct{ int data[maxn]; int front,rear;}queue;//初始化队列void init(queue *&q){ q=(queue*)malloc(s

#include #include using namespace std;typedef struct linknode{ int data; struct linknode *next;}Listack;//初始化栈void init(Listack *&s){ s=(Listack*)malloc(sizeof(Lista

#include #include using namespace std;const int maxn=500;typedef struct { int data[maxn]; int top;}Stack;//初始化stackvoid init(Stack *&s){ s=(Stack *)malloc(sizeof(Stack));

#include #include using namespace std;typedef struct Node{ char c; struct Node *next;}*LinkList,LNode;//初始化单链表hLinkList Init(LinkList &h){ h=(LNode*)malloc(sizeof(LN