1361：翻转单词顺序 http://ac.jobdu.com/problem.php?pid=1361 题意 将一行英文句子按单词反转。 思路 二维字符串存储，反转外围即可。 代码 #include <stdio.h>#include <string.h>#define M 50000int main(void){int n, i, j, m, k;char s[M+1];wh

这道题不难但是题目很难理解。看了测试样例才明白，如果入栈顺序是递增的：1，2，3，4，5. 那么给出一个出栈顺序，比如5，4，1，2，3，判断这个出栈顺序是否可能。 我这里就是按照题意模拟的。比如碰到5，就将小于等于5的都入栈(1,2,3,4,5)，然是将5出栈（判断这时栈顶一定是5），同样地，之后遇到4，已经没有什么可入栈了，栈顶是4，出栈，再遇到1，同样没什么可入栈的，栈顶元素是3，不是1，

题目 图中是否出现走出边界的自环。 分析 广搜，深搜 用 v [ x ] [ y ] [ 0 ] v[x][y][0] v[x][y][0]表示横坐标， v [ x ] [ y ] [ 1 ] v[x][y][1] v[x][y][1]表示纵坐标。 v [ x ] [ y ] [ 2 ] v[x][y][2] v[x][y][2]表示是否走出边界，深搜过程比较简单，在此不多讲，不过为什么

【题目描述】 许多的小球一个一个的从一棵满二叉树上掉下来组成FBT（Full Binary Tree，满二叉树），每一时间，一个正在下降的球第一个访问的是非叶子节点。然后继续下降时，或者走右子树，或者走左子树，直到访问到叶子节点。决定球运动方向的是每个节点的布尔值。最初，所有的节点都是false，当访问到一个节点时，如果这个节点是false，则这个球把它变成true，然后从左子树走，继续它的旅程。