
链表
伍振仁のblog
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1074 Reversing Linked List
虽然这道题以前在乙级做过,但是写起来完全忘了,. 学习的本质是复读机…如果难一点的,就多复读几次, 不过根据算法笔记的教程,这道题用的是其他方法, 编程说到底,数学思维很重要,而目前接触的还是最原始的, 关于一些循环条件的下标计算 不要小看这些能力,虽然都是初中数学,基础不好跨考的同学也会很头疼的 #include <cstdio> #include <vector> ...原创 2019-02-02 12:35:11 · 141 阅读 · 0 评论 -
1032 Sharing
这道题看懂了题目就不难 理解了 如果有公共后缀,两者就会相交 一开始没想到对两条链表进行标记, #include <cstdio> #include <algorithm> using namespace std; const int maxn = 100010; struct Node { int address, data, next; int order; No...原创 2019-02-02 13:22:24 · 217 阅读 · 0 评论 -
1052 Linked List Sorting
一开始觉得这就是道很朴素的题,就用vector和sort写了下,提交之后是这样的,… ### 后来发现了一个很致命的点 输入的链表信息有些不合法,更重要的是 就算链表信息都合法,由first Address开头的结点未必能串起全部 #include &lt;cstdio&gt; #include &lt;algorithm&gt; using namespace std; const int ma...原创 2019-02-02 14:34:17 · 182 阅读 · 0 评论 -
1097 Deduplication on a Linked List
这道题关键的一点就是在结构体里弄一个order,定义一个hashabs(data) 如果出现过,order就放在后面 maxn + count++; 然后顺序输出即可 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = ...原创 2019-02-02 16:17:51 · 140 阅读 · 0 评论