- 博客(137)
- 收藏
- 关注
RSS订阅
原创 2018浙大计算机考研经验
2018考研数学经验详谈2018考研计算机408经验详谈2018浙大计算机考研经验贴前言： 光阴似箭，岁月如梭。从2017年三月开始到现在，整整一年的考研准备（初试+复试）终于落下了帷幕，最终我以初试417、上机86、面试93.4分被ZJUCS学硕第3名拟录取，2018考研也算落下了帷幕。一方面回忆一下这段破茧而出的岁月，另一方面考研期间受到了众多学长学姐的鼓励与...
2018-03-23 23:01:34
77297
34
原创 2018考研计算机408经验详谈
2018浙大计算机考研经验总述2018考研数学经验详谈考研408经验详谈备考时间：2017.03.10基础情况：数据结构，计组，操作系统，网络水过。。。基础约为零。。。实考成绩：133前言：408备考最讲求“反复多次与全面”，这句话在王道单科书-《操作系统复习指导》中出现了三次，可见这句话对于复习408而言是十分重要的，我也在复习过程中对这句话十分有感触，量变总会产生...
2018-03-22 20:46:07
163307
34
原创 2018考研数学经验详谈
2018浙大计算机考研经验总述2018考研408经验详谈考研数学经验详谈准备时间：2017年2月20日基础情况：高考数学145，大学高数，线代几乎全忘光，基本上属于从头开始。实考成绩：143复习资料：李永乐复习全书重点章2遍张宇高数18讲2遍汤家凤线性代数辅导讲义2遍张宇概率论数理统计9讲2遍张宇题源解析1000题李永乐660题选择题2遍，填空...
2018-02-04 19:57:23
40146
5
原创 PATA1022题解
#include <cstdio>#include <iostream>#include <map>#include <set>#include <string>#include <algorithm>using namespace std;const int maxn = 10010;map<strin...
2018-03-02 19:00:17
1026
原创 PATA1018题解
#include <cstdio>#include <iostream>#include <queue>#include <vector>#include <algorithm>using namespace std;const int maxn = 510;const int inf = 1000000000;int C...
2018-03-02 17:30:47
793
原创 PAT第二轮刷题总结
第二轮刷题比原计划迟了快要一周，此轮刷题伴随着初试成绩公布与过年，效率简直不忍直视==22号回到学校又把最近几套真题刷了一遍，在之前刷过的基础上速度快了很多，准确率也提高很多。 此轮刷题树、图等常用模版基本上已经熟练掌握，stl的使用也更加娴熟，个别复杂的模版如（AVL树、二分查找相同元素的最左、右的那个元素、堆排）等还需继续强化。。 接下来每天继续保证一定量的刷题...
2018-02-26 21:26:25
2352
原创 PATA1139题解
三个坑点：1、测试数据中有-00002、输出的朋友对为四位数3、当a，b性别相同时，要判断a的朋友c不为b， b的朋友d不为a//// main.cpp// PATA1139//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//
2018-02-26 20:34:58
471
原创 PATA1138题解
通过前序遍历和中序遍历构造二叉树，输出后序遍历第一个节点的值//// main.cpp// PATA1138//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 50010;
2018-02-26 19:26:18
340
原创 PATA1137题解
排序题//// main.cpp// PATA1137//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include #include using namespace std;
2018-02-26 19:14:08
373
原创 PATA1136题解
字符串与数字转换的题目//// main.cpp// PATA1136//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;
2018-02-26 18:49:19
266
原创 PATA1135题解
题意：1、每个节点非红即黑2、根节点为黑3、每个叶节点均为黑（判断数量时可以忽略这个条件）4、如果一个节点为红，则它的孩子节点为黑色5、对于每个节点，从该节点出发到任何一个它的子孙叶节点所包含的黑色节点数相同//// main.cpp// PATA1135//// Created by Phoenix on 2018/2/26.// Copyrig
2018-02-26 11:48:16
644
原创 PATA1134题解
判断集合的点是否覆盖所有边//// main.cpp// PATA1134//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const in
2018-02-26 11:13:05
259
原创 PATA1133题解
排序题//// main.cpp// PATA1133//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 10
2018-02-26 10:06:41
301
原创 PATA1132题解
注意排除后半部分为零的情况//// main.cpp// PATA1132//// Created by Phoenix on 2018/2/26.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include int main(int argc, const char
2018-02-26 09:00:08
280
原创 PATA1129题解
//// main.cpp// PATA1129//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 50010;
2018-02-26 08:18:25
359
原创 PATA1131题解
使用Dijkstra会有测试点超时DFS没有剪枝也会有测试点超时//// main.cpp// PATA1131//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using nam
2018-02-25 16:26:55
410
原创 PATA1130题解
//// main.cpp// PATA1130//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include int n, flag[22] = {0};struct Node { char str[13];
2018-02-25 15:14:47
277
原创 PATA1128题解
//// main.cpp// PATA1128//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 1010;
2018-02-25 14:14:12
244
原创 PATA1127题解
通过中序遍历和后序遍历构造二叉树，再通过层序遍历，奇数行输出逆序，偶数行输出顺序，利用栈来存储//// main.cpp// PATA1127//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #inclu
2018-02-25 11:14:19
307
原创 PATA1126题解
注意要判断是否为联通图//// main.cpp// PATA1126//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 510;int n, m;int father
2018-02-25 10:53:45
340
原创 PATA1125题解
直接将数组存为int型即可//// main.cpp// PATA1125//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;int main
2018-02-25 10:42:51
284
原创 PATA1124题解
字符串的映射//// main.cpp// PATA1124//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;int m,
2018-02-25 10:35:44
202
原创 PATA1123题解
构造AVL树与层序遍历判断完全二叉树综合//// main.cpp// PATA1123//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespa
2018-02-25 10:04:26
307
原创 PATA1066题解
AVL树的建立//// main.cpp// PATA1066//// Created by Phoenix on 2018/2/25.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;struct node {
2018-02-25 09:34:27
217
原创 PATA1122题解
//// main.cpp// PATA1122//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 210;int G[maxn][maxn] = {0};int ma
2018-02-25 09:16:14
230
原创 PATA1121题解
水题。。//// main.cpp// PATA1121//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 1
2018-02-24 19:01:10
221
原创 PATA1120题解
水题。。//// main.cpp// PATA1120//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include const int maxn = 50;int flag[maxn] = {
2018-02-24 18:43:25
206
原创 PATA1119题解
//// main.cpp// PATA1119//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include int n, pre[33], post[33];struct Node { int data;
2018-02-24 15:11:10
376
原创 PATA1118题解
并查集水题。。。//// main.cpp// PATA1118//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include const int maxn = 10010;int father[maxn];int
2018-02-24 14:34:15
193
原创 PATA1117题解
先将数组从小到大排序，遇到的第一个数的值比从该值到末尾的个数大时跳出循环，这个个数就是所求的最大的E//// main.cpp// PATA1117//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #in
2018-02-24 14:21:36
282
原创 PATA1116题解
水题。。//// main.cpp// PATA1116//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include const int maxn = 10010;bool isprime[ma
2018-02-24 14:08:28
215
原创 PATA1115题解
通过前序遍历构造二叉查找树，再通过树的层序遍历保存每一层的节点数，最后输出最后两层的节点数即可//// main.cpp// PATA1115//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #inclu
2018-02-24 11:15:34
206
原创 PATA1114题解
并查集与排序//// main.cpp// PATA1114//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn =
2018-02-24 10:50:44
330
原创 PATA1113题解
如果自己写快排算法会导致第四个测试点超时//// main.cpp// PATA1113//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;co
2018-02-24 10:14:50
214
原创 PATA1112题解
//// main.cpp// PATA1112//// Created by Phoenix on 2018/2/24.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;int table[256]
2018-02-24 09:34:46
297
原创 PATA1110题解
树的层序遍历判断完全二叉树//// main.cpp// PATA1110//// Created by Phoenix on 2018/2/23.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;
2018-02-23 20:43:16
259
原创 PATA1111题解
两次Dijkstra + DFS//// main.cpp// PATA1111//// Created by Phoenix on 2018/2/23.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace s
2018-02-23 16:01:12
380
原创 PATA1109题解
排序题//// main.cpp// PATA1109//// Created by Phoenix on 2018/2/23.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include #include using namespace std;const int
2018-02-23 15:15:19
276
原创 PATA1108题解
排除含有字母、出现一个小数点又有其他非数字字符、小数点后位数超过两位，数的范围在[-1000,1000]之外的情况即可。//// main.cpp// PATA1108//// Created by Phoenix on 2018/2/23.// Copyright © 2018年 Phoenix. All rights reserved.//#include #in
2018-02-23 14:44:30
305
原创 PATA1107题解
并查集//// main.cpp// PATA1107//// Created by Phoenix on 2018/2/23.// Copyright © 2018年 Phoenix. All rights reserved.//#include #include #include using namespace std;const int maxn = 10
2018-02-23 10:18:53
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人