Stormjing的博客

写下这篇帖子是之前考研也借鉴了前人的经验，现在自己上岸了，一方面给后面的学子作参考，另一方面算是给整个考研历程画一个句号。个人情况本科普通双非，绩点中上，参加了ACM工作室，大学四年基本上在搞竞赛，水平在区域赛铜左右，无项目。报考的是南京理工大学计算机专硕（计算机技术），初试【政治 + 数二 + 英二 + 877专业课】，复试【上机 120 + 笔试 100 + 面试 80】，其中：专业课【数据结构 50 + 计算机组成原理 50 + 操作系统 50】，笔试【计算机网络 50 + 数据库系统 50】，

Leetcode 3. 无重复字符的最长子串题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。分析思路找符合特定条件的子串，首先暴力就是枚举。为了方便枚举可以将其分类为以 s[i] 结尾的字符串集合，这样就变为找所有集合中最大值。进一步，对于每一个结尾为 s[i] 的字符串，要找到最左边的 j ,那么 s[j -> i]即为当前集合的目标字串，i - j + 1 即为当前集合的答案。如何找 j，可以从 i 往前扫，直到 s[j-1 -> i] 中有重复元素。

题目给两个非空链表，每个链表代表一个数，返回两个链表之和分析思路：直接模拟即可实现：维护一个进位 t????：Leetcode 链表题可以设置一个虚拟头节点 dummy，使头节点一般化，便于操作。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} *

题目给一个数组，和一个目标值 target，要找到数组中两个数加起来等于 target，并返回两个数下标，注意两个数不能是相同的数。只有一种答案。分析当然可以暴力，O(n^2)枚举所有两个数的可能。O(n) 做法是，利用两个数之间的联系，固定一个数 a，另外一个数也随之固定：target - a。可以用哈希预处理数组，将第二个循环优化掉。代码思路就是，因为一定存在一对数符合，可以固定第二个数，在当前位置前面找第一个数。注意 map 底层红黑树，平均 O(logn)；unordered_map

《暗时间》《暗时间》是一本关于思维，高效学习，心理学方面的书籍，作者是计算机专业的，因此视角对于程序员比较亲切。下面是一些摘抄句子，加上自己的思考。（黑体原文）第一篇：暗时间1. 暗时间思考与效率实际投入的是时间和效率的乘积。开篇就强调了学习效率的重要性。因为看书并记住书中的东西只是记忆，并没有涉及推理，只有靠推理才能深入理解一个事物，看到别人看不到的地方，这部分推理的过程就是你的思维时间，也是人一生中占据一个显著比例的 ”暗时间”我所理解的暗时间就是使自己难受的思考时间，好多人不推荐考

【CCF-CSP】201403-2 窗口题目先给出 n 个窗口（窗口的左边范围），之后有 m 次点击（即一个坐标），每次点击输出当前坐标最顶层的窗口序号，同时将当前窗口移动到最顶层。分析用链表存窗口的优先级，每次点击按照优先级遍历所有窗口，看自己在哪个窗口的范围，并将找到的窗口移动到链表的前端。#include <bits/stdc++.h>using namespace ...

#include <bits/stdc++.h>using namespace std;#define d(x) cout<<x<<endltypedef long long ll;const int INF = 0x3f3f3f3f;const int N = 2e3 + 10;int n, ans, num;int a[N], b[N];...

【CCF-CSP】201312-5 I’m stuck!题目给一个迷宫，50 * 50，S起点 T终点，每种符号代表下一步能走的方向，问满足以下条件的格子数：能从S出发到达从当前格子出发到达不了 T。分析迷宫很小，从一个点开始 BFS 最多 50 * 50，直接按照题目意思暴力 BFS 即可。先找从 S 出发能够到达的点，再 BFS 检验这个点是否满足第二个条件。O（50 * 5...

文件格式加加PDF：https://www.addpdf.cnSmallPDF：https://smallpdf.com/cnPDF. io：https://pdf.io/tw/iLovePDF：https://www.ilovepdf.com/zh-cnPDF派：https://www.pdfpai.comLightPDF：https://lightpdf.com/zh/Cleve...

【CCF-CSP】201312-4 有趣的数题目给一个数 n，求长度为 n 且满足一下条件的数字串的个数，结果取模。只包含 0, 1, 2, 3，且必须包含0 不作为开头所有 0 在 所有 1 前面，所有 2 在所有 3 前面分析遇到这样的题，肯定要先写几项，观察规律。可以看出 2 一定开头，因为数字 1、3都有限制，而 0 又不能作为开头。不过好像没什么用。在写规律的时候发现...

【CCF-CSP】201312-3 最大的矩形题目给 n 个数，代表 n 个矩形的高度，将 n 个矩形平放，求能剪出的最大矩形的面积。n < 1e3。分析这题跟 POJ-2559 一样，不过数据很水，暴力也行。用单调栈可以达到 O(n) 的做法。对于每个数，找到向左向右第一个比当前数小的数的位置，就可以确定包含当前数的矩形的最大宽度，而高度即是当前数的值。#include &...

【CCF-CSP】201312-2 ISBN号码题目给出一个字符串代表 ISBN 号，按题目给出公式检查最后一个校验位是否正确，正确输出 “Right”， 反之输出正确 ISBN 号。分析#include <bits/stdc++.h>using namespace std;#define d(x) cout<<x<<endltypedef lo...

【CCF-CSP】201312-1 出现次数最多的数题目给 n 个数，求出现次数最多且值最小的数字。分析#include <bits/stdc++.h>using namespace std;#define d(x) cout<<x<<endltypedef long long ll;const int INF = 0x3f3f3f3f;co...

1011 World Cup Betting (20分)题目有三场比赛，每场比赛都有三种结果 W-win，T-tie，L-lose，每种结果有一定的赔率，分别输出每场比赛赔率最大的结果，并输出按照题中公式输出最大利润。分析甲级题目不难，都是些模拟题，就是英语看的太捉急了【看不懂。。】#include <bits/stdc++.h>using namespace std;#...

1010 Radix (25分)题目字符串形式给出两个数 n1, n2，告诉其中一个数的进制 radix，要使两个数相等，求另外一个数的进制的最小取值，如果无法满足输出 “Impossible”。分析进制越大，数值越大，对于另外一个数二分找进制即可。上界，给出进制数 n1 的数值；下界，n2 中出现的最大的数 + 1。特殊情况，两个数为 0 0，输出 1。注意二分时 long long...

1009 Product of Polynomials (25分)题目多项式相乘，输入有两行，分别代表两个多项式的指数 exponent，和系数 coefficient。分析按题目模拟，两个循环。注意系数不为零的部分。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<...

1008 Elevator (20分)题目电梯开始在 0 层，给出一个序列，代表电梯要到达的顺序，上一层花费 6，下一层花费 4，每层停 5，计算总时间。分析直接模拟即可，#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<endltypedef long lon...

1007 Maximum Subsequence Sum (25分)题目求序列的最大连续子序列和。序列长度不超过 1e4。分析经典 DP 问题，

1006 Sign In and Sign Out (25分)题目给出每个人来和走的时间（时：分：秒），输出最早来和最晚走的人的名字。分析直接根据题意模拟即可。写两个比较函数分别以来和走的时间排个序。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<endlty...

1005 Spell It Right (20分)题目给一个 100 位以内的数，计算所有数字之和，并将结果的每一位用英文表示。分析直接模拟即可，注意特判 0。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<endltypedef long long ll;...