数据结构
文章平均质量分 74
xxx_bug
这个作者很懒,什么都没留下…
展开
-
ZOJ Problem Set - 1423 (Your)((Term)((Project)))
一道比较好的题,对栈和队列有很大的提高! 给几个测试数据~~ (a-(b-c)) ((((a)-(a+b)-((a+b))-(a+b)+a))) A-((B+C)) 答案自己看就知道了!第二个数据很容易错的! #include #include #include #include using namespace std; stack s; int main() {原创 2011-10-19 20:43:24 · 600 阅读 · 0 评论 -
ZOJ Problem Set - 2212 Argus
这几天写了些简单的stack 和 queue的题。这道题是priority_queue的。 #include #include #include using namespace std; struct Node { int Q_num; int k; int time; }; priority_queue p; priority_queue q; bool ope原创 2011-10-19 20:38:57 · 521 阅读 · 0 评论 -
CF 5C Longest Regular Bracket Sequence
把所有规则括号都记录起来即可!然后统计连续的规则串,用map来记录!用栈模拟! 不难 #include #include #include #include #include #include #include #include #include #include using namespace std; stack s; int cot[1000000]; map原创 2012-04-09 22:32:07 · 845 阅读 · 0 评论 -
AIZU 1001 Binary Tree Intersection And Union
本来很简单的题目,一开始是开数组去搞,果断地runtime error。因为最多有100个node,也就是说数组要开到2^100去,一开始脑子打结了~~晕~~ 后来就用链表搞,晕,DFS1()写错了,操,就写错一个参数~~#include #include #include #include #include #include #include #include #include原创 2012-05-26 17:20:15 · 584 阅读 · 0 评论