pat-a-栈队列链表
文章平均质量分 70
要认认真真
这个作者很懒,什么都没留下…
展开
-
1032. Sharing (25)
点击打开链接 这次用map来存放节点,first是其地址,second是no里面有访问次数visit和next 开始将vist都置为0,然后按照第一个开始的节点地址开始访问,用map中的find找下一节点,使其visit++,直到结束,结束的标志就是iteratoe找不到为止,而不是next为-1 再按照第二个地址开始访问,如果其visit为1表示已经访问过,则该节点为common原创 2015-02-02 16:04:05 · 334 阅读 · 0 评论 -
1051. Pop Sequence (25)
点击打开链接 开始翻一个很大的错误--读一个数字处理,中间还有break,这样有可能一行的数字没有读完就结果出来了(break出去了),导致下一行仍然再读旧数据 因此必须开一个数组存储每一行的数字 #include #include using namespace std; int main(){ freopen("in.txt","r",stdin); int len,n,原创 2015-02-02 17:06:24 · 302 阅读 · 0 评论 -
1074. Reversing Linked List (25)
点击打开链接 找到一些坑点 1.考虑k大于链表长度 2.对于k=1的情况考虑,但是提交后原来的一点不过竟然变为2点?!!!! #include #include #include #define MAX 100010 using namespace std; struct node{ int add; int da; int next; }no[MAX]; map inde原创 2015-02-08 11:17:13 · 202 阅读 · 0 评论