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 · 350 阅读 · 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 · 316 阅读 · 0 评论 -
1074. Reversing Linked List (25)
点击打开链接找到一些坑点1.考虑k大于链表长度2.对于k=1的情况考虑，但是提交后原来的一点不过竟然变为2点？！！！！#include #include #include #define MAX 100010using namespace std;struct node{ int add; int da; int next;}no[MAX];map inde原创 2015-02-08 11:17:13 · 224 阅读 · 0 评论