2015年4月20日
hdu 1710 Binary Tree Traversals
摘要： 根据一颗二叉树的先序遍历结果和中序遍历结果确定后序遍历结果。先递归建树，后DFS。代码写了详细的注释~~~~至今还不会用指针写数据结构。。只会用结构体模拟。。。#include#include#includeusing namespace std;const int maxn = 1111;stru... 阅读全文
posted @ 2015-04-20 16:52 Fighting_Heart 阅读(204) 评论(0) 推荐(0) 编辑
UESTC 10 In Galgame We Trust
摘要： 用栈来进行括号配对，配对成功的位置都标号为1。最后在扫一遍flag数组，即可得到最多有几个1连在一起了。#include#include#includeusing namespace std;const int maxn= 1000010;char s[maxn];char stack[maxn];... 阅读全文
posted @ 2015-04-20 13:07 Fighting_Heart 阅读(303) 评论(0) 推荐(0) 编辑