ACM——数据结构 - 随笔分类(第3页) - 小草的大树梦

二叉树遍历，先序序列+中序序列=后序序列，Poj(2255)

摘要：这里我参考了JHF大神的写法啦，直接把输出写在了建树的过程中了。思路：先根据先序序列找到根节点，在找该节点在中序序列中的位置，这样，左右子树有分开了。这里的细节值得注意一下，不然很容易建树出错。（要减去inl，inl之前的已经成为别的子树的一部分了）左树：make(prel+1,prel+1+ 阅读全文

posted @ 2016-06-23 10:31 小草的大树梦阅读(282) 评论(0) 推荐(0)

并查集，是否成树,Poj(1308)

摘要：思路：对于每一条新的边的两个端点，是否是属于一颗树，要是的话，就不是一颗树。否则，就合并。这里要注意的是，不能是森林，我这里WA了两次了。只不过在最后，查看每个节点的祖先是否是同一个就可以了。阅读全文

posted @ 2016-06-22 23:16 小草的大树梦阅读(242) 评论(0) 推荐(0)

LCA最近公共祖先(POJ1330)

摘要：题目链接：http://poj.org/problem?id=1330 解题报告：先将一个子节点，深搜每一个根节点，并标记。然后深索另一个子节点，当发现访问过了，就找到了最近的公共祖先。阅读全文

posted @ 2016-06-20 20:00 小草的大树梦阅读(194) 评论(0) 推荐(0)

成绩累加排名，poj(2153)

摘要：题目链接：http://poj.org/problem?id=2153 解题报告：注意map中的string，因此要将char[]转换为string型。阅读全文

posted @ 2016-06-20 19:43 小草的大树梦阅读(263) 评论(0) 推荐(0)

数长方形有多少个？POJ(1693)

摘要：题目链接：http://poj.org/problem?id=1693 解题报告：随机选两根横的，再找一下与这两根横线相交的竖线有多少根,m,那么就有(m-1)*m/2个长方形。阅读全文

posted @ 2016-06-20 19:23 小草的大树梦阅读(440) 评论(0) 推荐(0)

模拟插队，出队，POJ(2259)

摘要：题目链接：http://poj.org/problem?id=2259 水题一个，就是要记录一下每个队列是否有人bool[i]， #include <iostream> #include <string> #include <queue> #include <map> #include <cstdi 阅读全文

posted @ 2016-05-11 21:59 小草的大树梦阅读(278) 评论(0) 推荐(0)

计算最大矩形面积,POJ(2082)

摘要：题目链接：http://poj.org/problem?id=2082 把矩形按照高度一次递增的循序排列，当违反这一规则的时候，更新ans,用新的data替换之前的矩形。然后最后扫一遍。 #include <iostream> #include <stack> #include <cstdio> u 阅读全文

posted @ 2016-05-11 21:07 小草的大树梦阅读(501) 评论(0) 推荐(0)

优先队列(priority_queue)的cmp，POJ(2051)

摘要：sort()函数的cmp为函数，priority_queue的cmp为类，具体写法是： #include <iostream> #include <queue> using namespace std; typedef struct { int id;///用户ＩＤ int time;///下一次出阅读全文

posted @ 2016-05-11 20:35 小草的大树梦阅读(1143) 评论(0) 推荐(0)

最小堆的维护，POJ(2051)

摘要：题目链接：http://poj.org/problem?id=2051 ///维持最小堆(优先队列)POJ2051 #include <iostream> #include <string> using namespace std; struct Node { int Now; ///出堆的时间 i 阅读全文

posted @ 2016-05-11 20:18 小草的大树梦阅读(497) 评论(0) 推荐(0)

堆的实现例程

摘要：#define MAX_HEAP_LEN 100 static int heap[MAX_HEAP_LEN]; static int heap_size = 0; ///堆中的元素个数 static void swap (int *a,int *b) { int temp=*a; *a=*b; *b 阅读全文

posted @ 2016-05-11 18:51 小草的大树梦阅读(274) 评论(0) 推荐(0)

火车进出站(POJ1363)

摘要：题目链接：http://poj.org/problem?id=1363 #include <stdio.h> #include <stack> using namespace std; int ans[10000]; ///出栈秩序 int main() { int t; ///有多少车厢 whil 阅读全文

posted @ 2016-04-20 21:02 小草的大树梦阅读(432) 评论(0) 推荐(0)

字符串反转，栈模拟(ZOJ1151)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151 这里可以用栈模拟，也可以用STL，reverse();函数。但是我这里用栈模拟，PE了，了解一下这个做法吧。 #include <cstdio> #include 阅读全文

posted @ 2016-04-20 20:19 小草的大树梦阅读(377) 评论(0) 推荐(0)

模拟网页的浏览Stack(POJ1028)

摘要：题目链接：http://poj.org/problem?id=1028 注意： 1、用两个栈来模拟，一个用来存可以返回的，一个用来存可以前进的。 2、visit方法，就要将可以前进的栈清空。 3、back方法，将当前的网页给可以前进的栈，而可以返回的栈出栈一个元素。 4、forward方法，将当前网阅读全文

posted @ 2016-04-20 19:23 小草的大树梦阅读(258) 评论(0) 推荐(0)

括号匹配问题

摘要：题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=2 阅读全文

posted @ 2016-03-25 21:33 小草的大树梦阅读(319) 评论(0) 推荐(0)

矩阵连乘的相乘次数(ZOJ1094)

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=94 解题报告： 1、数据结构： 2、模拟矩阵相乘。 ①遇到矩阵进栈array; ②遇到')'出栈两个矩阵，相乘，得到新的矩阵，然后进栈。 ③记录相乘次数。阅读全文

posted @ 2016-03-25 12:53 小草的大树梦阅读(1509) 评论(0) 推荐(0)

随笔分类 - ACM——数据结构

公告