CSlerner-优快云博客

原创考研期间复习时间记录

目录总时间单科时间考研时间每月用时每周用时每日用时 408时间每月用时每周用时每日用时数学用时每月用时每周用时 pat用时每月用时每周用时每日用时英语时间每月时间每周时间每日时间政治时间每月时间每周时间每日时间总时间单科时间考研时间每月用时每周用时每日用时 408时间每月用时每周用时每日用时数学用时每月用时每周用时 ..

2020-05-16 00:50:35 5079 7

1.matplotlib的figure图像 plt.figure() 这个语句后面的图线会画在这个figure上 plt.flot() 画折线 2.坐标轴 plt.xlim((-1,2)) 设置图片显示的坐标轴范围 plt.xlabel("i am x“）设置x轴名字 plt.xticks(new_ticks) 设置坐标轴显示的坐标值 ax = plt.gca() 得到图片的坐标轴 3.标注 *...

2020-05-16 15:29:01 397

原创 pat易错点

1.输入的数据全部接收。否则，比如多组数据，你上一组数据提前跳出，但是等下一组开始的时候，它还是会输入，那么下一组数据就错乱了。建议尽量每组数据接收在容器里。然后再处理，最好不要边接收，边处理。 2递归的时候要注意退出的条件。还有数组便利的时候要注意别越界。 3.pat上的输入要全部接住，虽然可能提前得到答案。但是最好等它数据接收完。因为可能是多组数据。你这一组数据没有全部接收，可能就会留在下...

2020-03-03 13:46:59 591

原创 pandas基础用法小白篇

1.pandas常用对象 pd.Series() 按照顺序输出，以及输出类型 pd.date_range(“20160101”,periods=6) 输出自然日为间隔的日期序列 pd.DataFrame() DataFrame对象 pd.sort_index(axis=1,ascending=False) 水平排序 ...

2020-02-05 16:31:22 360

原创 numpy基础用法小白篇

1.数组 **numpy.array([]，dtype = )**将列表变成数组 array.ndim 数组的维度 numpy.zeros((3,4)) 生成全为0的数组 numpy.ones((3,4)) 生成全为1的数组 numpy.arange(1,20) 生成有序的数组 numpy.arange(0,20).reshape((4,5)) 整理数组形状 numpy.linspace(0,20...

2020-02-03 20:15:45 276

原创小白修仙录实战篇

一.外星人入侵 1.代码链接 <<alien_invasion>> 2.开始游戏项目 1).创建pygame窗口 import pygame 引入pygame模块 pygame.init() 初始化，检查模块运行是否存在问题，是pygame运行前的检查，返回一个元组，前面的数是成功的模块，后面是出现问题的模块。 pygame.display.set_mode((w,h))...

2020-02-03 12:24:12 335

原创 python 萌新修仙录 py编程：从入门到实践第一部分

第三章列表简介 1.常用函数添加元素 list.append(“new”) list.insert(0,’‘new’’) 删除元素 del list[0] 删除第0个元素 **list.pop()**弹出最后一个元素，并且返回，也可以选择位置 list.remove(“new”) 删除列表中为new的元素列表排序 list.sort() 永久性排序 sorted(list) 暂时排序，只是返...

2020-02-03 12:23:54 682

原创 PAT 甲级 2019年9月8号题解

第一题：dfs+剪枝 k位数不能所有的数字都遍历一遍，必须有选择的。选择k位数和为m的。 remain为剩下未分配数的位置的和。remain必须小于等于剩下的位数*9。因为若是大于的话，剩下的所有位数都为9，都满足不了所有位加起来为m。比如k=3,m=20，如果第一位为1，则return。因为无论后面两位是什么，这个三位数的和都小于20。所以这样剪枝。就是在位数为k，所有位和为m的数里找了...

2019-09-09 14:40:10 547

原创 PAT 2019 9月8号总结

第一题：一个整数A,所有位加起来为m,A+1的所有位数加起来为n，m和n的最大公约数为大于2的质数，则A称为永远数。给出m个查询，每个查询给出k(A的位数）和 m(A的位数和），找出可能的A,以及对应的n。采用dfs和回溯剪枝。每一层dfs确定以为，当遍历深度为k的时候，结束，判定该数字是否为永远数。每一位可能取的值为0——9，深度为0，也就是第一层，数字不能为0。剪枝，每一层...

2019-09-08 21:18:31 728

原创 PAT a1098

目的：通过初始序列，判断中间序列是插入排序还是堆排序。再输出下一步输入： N 数字个数两个序列输出：插入排序还是堆排序算法：由于答案唯一。所以，先判断是否为插入排序。若不是，就一定为堆排序。插入排序中间序列的特点。前面一部分从小到大排列好的。后面一部分与原序列相同。这里有一个小问题就是。如果原序列有一些位置以经排列好了。比图原序列为2 3 4 1 7 6.中间序...

2019-08-15 19:09:26 334

原创 PAT a1112

目的：找出键盘坏掉的键，还原原本的输入输入： K 坏的键重复的次数输入的字符串输出：坏掉的键，按照字符串中出现的顺序输出还原的输入字符串算法：用unordered_map<char,bool> hash1存字符，遍历字符串 1.当前字符，先判断包括该字符在内的后面这K个字符是否是一样的，一样跳转2，不一样跳转3 2.若该字符在hash1中不存在，那么...

2019-08-12 18:41:12 439

原创 PAT a1113

目的：将一堆数分成两堆。要求这两堆数的个数差距最小的同时，两堆数的和差距最大。输入： N [2,10^5]整数个数一串N个整数输出：两堆数的个数差，和的差算法：要求个数差最小，那么就是对半分，若是奇数个，那么就一堆多一个，另一堆少一个。同时要求和的差最大。也就是把这些数字从大到小排序。大堆要大的一般，小堆要小的一般。如果总数为奇数个，那么大堆比小堆多一个。 ...

2019-08-12 18:28:30 259

原创 PAT a1114

目的：统计家庭个数，输出每个家庭人数和人均住宅，人均居住面积。输入： N 单个小家庭的个数小家庭信息格式名字父母孩子个数孩子1 孩子2....住宅数居住面积输出：大家庭个数大家庭中id最小的人人数平均居住房子个数平均居住面积算法：并查集可以用来统计大家庭个数，而且把id最小的作为父亲结点容易找到每个家庭的代表。小家庭中每个人用vis[]...

2019-08-12 18:22:20 334

原创 PAT a1115

目的：构建二叉搜索树，统计最下面两层的结点个数输入： N <=1000 节点个数序列输出： n1 最下面一行的结点个数 n2 倒数第二场的结点个数算法：构建树，一个点一个点的插入，同时记录这个点的层数，把这个点的层数放进链表中或者数组对应层数的值加1. 同时每插入一个点，更新最大层数。当所以点都插入完毕。根据最大层数，遍历vector统计最下层或者倒数...

2019-08-12 18:07:05 309

原创 PAT a1116

目的：按照排名给奖品。输入： N 人数输出：和人的排位有关，输入他的奖品第一名，是否质数，其他三类奖品。算法：用unordered_map,存名字和排名，然后计算是否为质数 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; co...

2019-08-08 20:08:43 352

原创 PAT a1117

目的：找到E数输入： N 连续骑车的天数 N个每天骑行时间的序列输出输出E E为最大的E，至少E天骑行超过E小时算法：要找到一个最大的时间E，在骑行超过这个时间里面骑行的天数是超过E天的。也就是找到最小的E，骑行超过E小时的天数是不到E天的。用二分法 #include<stdio.h> const int maxn = 100010; int num[...

2019-08-08 19:41:00 326

原创 PAT a1119

目的：根据前序和后序确定树。判断树是否唯一。输出一个可能的中序序列输入： N 结点数目前序序列后序序列输出：判断是否树唯一输出一个可能的中序序列算法：前序和后序无法确定是因为当根节点只存在一个子树时，无法确定它是左子树还是右子树。若除叶子节点外某个点只有一个子树，那么答案不唯一。建树通过若存在一个子树，那一定是左子树建立。 #include<st...

2019-08-08 19:31:24 399

原创 PAT a1118

目的：通过图片找树，找出有多少个鸟输入： N 图片数 K 每张图片上的鸟的个数 Q 查询数目输出：输出有几棵树，几只鸟对查询判断两只鸟是否属于同一棵树。 #include<stdio.h> #include<set> using namespace std; const int maxn = 10010; int father[maxn];...

2019-08-08 17:27:26 286

原创 PAT a1120

目的：输出Friend id 输入： N 输入的整数个数输出：输出这一串数字里面的Friend ID #include<iostream> #include<stdio.h> #include<string> #include<set> using namespace std; set<int> ans; int N...

2019-08-06 20:17:16 233

原创 PAT a1121

目的：找出单身狗输入： N 情侣对 M 来的人数输出：找出单生狗，输入总数并且按照从小到大输出id #include<stdio.h> #include<unordered_map> #include<map> #include<vector> using namespace std; unordered_map<i...

2019-08-06 20:13:54 390

原创 PAT a1123

目的：构建AVL树，然后判断是否是完全二叉树输入：一串节点序列输出：层序序列以及判断是否是满二叉树 #include<stdio.h> #include<algorithm> #include<queue> using namespace std; struct node{ int val,height; node*...

2019-08-06 19:49:06 338

原创 PAT a1122

目的：判断是否是Hamiltonian Cycle 输入： N 节点数，1~N M 边数 K 查询 #include<iostream> #include<stdio.h> #include<set> #include<unordered_map> #include<vector> using namespace std;...

2019-08-06 19:32:58 289

原创 PAT a1126

目的：判断是否是Eulerian Path 输入：每个点每个边输出：判断是哪种情况算法：用hash表统计每个点的度。如果全为偶数，则为Eulerian 如果有两个点的度为奇数，则为semi-Eulerian 如果不是以上的情况，则为non-Eulerian 而且判定要为连通图，如果不是，则为non-Eulerian #include<stdio.h>...

2019-08-05 17:45:00 295

原创 PAT a1127

目的：z字形输出输入：中序和后序遍历顺序输出：层序遍历，按照Z字型输出算法：建树，再广度搜索把节点存下来。奇数层的从后往前输出，偶数层从前往后输出。 #include<stdio.h> #include<queue> #include<vector> using namespace std; struct node{ int ...

2019-08-05 17:40:34 302

原创 PAT a1125

目的：一堆绳段，组成最长绳子。输入： N 绳段条数 N个整数输出：输出最长的长度，向下取整。算法：短的先加，折半的就少，把长的留在最后。因此用vector，并且排序。 #include<stdio.h> #include<iostream> #include<vector> #include<algorithm> us...

2019-08-04 17:29:19 453

原创 PAT a1124

目的：抽奖输入： M 转发数 N 跳跃数 S 第一个人的标号 M行，每行一个20字符的字符串输出：输出抽中的人名字算法：从开始的人，每隔跳跃数抽中一个，若是抽中的人已经抽中了，那就在抽这个人后面那个。如果转发数太少，第一个人都抽不出来，输出流局。 #include<stdio.h> #include<iostream> #include...

2019-08-04 17:13:04 282

原创英语词汇

1. sequence 序列 2.be rounded up to 四舍五入 3.chronological 按时间顺序 4.ancestor 祖先 5.descendant 子孙 6.uniquely 独特地 7.at least one but not all the werewolves were lying 意思是大于等于1，小于（没有等于）全部 8.Quadratic p...

2019-08-04 16:28:22 283

原创 PAT a1128

目的:判断是不是Queens Puzzle 输入： K 例子个数，[1 200] N 图片大小，[4 1000] 输出：是的输出，YES 不是输出，NO 算法：不在一行好判断，不在一条斜线上，在一条斜线上的两个点，要不行列的和相等，要不行列的差相等。 #include<stdio.h> #include<algorithm> using ...

2019-08-04 15:42:38 401

原创 PAT a1129

目的：写评价系统，通过过去的表现，预测用户接下来的操作。输入： N <=50000 查询数目 K <= 10 最多的评价个数然后是输出：赋值：几个预测值算法：边输入边输出。第一个单独处理。用一个hash表存，出现的次数。完事排序。 unordered_map + 数组+排序，排序不是对所有元素排序，而是对前K个元素排序。时间复杂度为n...

2019-08-04 15:17:41 314

原创 PAT a1130

目的：根据二叉树，输出相应的中缀表达式输入： N <=20 树上的节点数目 N个节点的信息数据左孩子右孩子数据是一个不超过10位的字符串，孩子是左右节点的标号。节点的标号从1~N NULL由-1表示。输出：输出中缀表达式算法：中序遍历二叉树，得到正确的顺序。然后要添加括号。怎么加括号呢？ #include<stdio.h> #i...

2019-08-03 16:23:22 267

原创 PAT a1131

目的：帮别人找到去目的地的最快的路径输入： N <=100 线路条数线路格式： M S[1] S[2] ...S[M] M <=100 线路上站点数 S[I] 站点的标号，4位数字，0000~9999 注意：可以有环路，但是没有自循环有些站可能是中转站，但是每个站最多连接不超过5条线路。 K <=10 查询数字开始站点目的站点 ...

2019-08-02 18:02:32 449

原创 PAT a1132

目的：测试是否是cut整数输入： N <= 20 Z 整数，10<=Z<2^31 Z的位数保证是偶数个输出：是cut整数，输出Yes。不是输出，No. 算法：由于两个切割数乘积不会超过原数，所以int范围就够了。用string存数字，可以变成int型。 #include<stdio.h> #include<string&...

2019-08-01 18:54:28 279

原创 PAT a1133

目的：按照要求分类，然后重新排序。类里面顺序不变。输入：第一行第一个节点的地址 N <=100000 节点数目 K <=1000 第二类元素的分界线[0,K] 节点的地址是一个5位的非负整数，NULL被表示为-1 节点格式：地址数据下一个地址是节点的位置，数据是节点的值[-100000,100000], 下一个是下一个节点的位置输出...

2019-08-01 18:36:01 284

原创 PAT a1134

目的：判断是不是vertex cover。输入： N <=10000 总点数 0~N-1 M <=10000 总边数 M条边 K <=100 查询数 K个查询：格式： Nv v[1] v[2]...v[Nv] Nv 集合的顶点数 v[i] 顶点的参数输出：如果是Vertex cover 输出 Yes 如果不是输出No...

2019-08-01 15:34:16 379

原创 PAT a1135

目的：判断是否是红黑树输入： K <= 30 例子数量 N <= 30 节点数量先序序列负数代表是红点。输出：是红黑树：输出YES 不是：输出NO 算法：红黑树特点： 1.每一个节点要不红要不白 2.根节点是黑色 3.每一个叶子（NULL）是黑色的这句话的意思是，如果这个节点为NULL，则为黑色。 4.如果一个节点是红色，它的两个孩子都...

2019-07-31 18:58:14 400

原创 PAT a1136

目的：找出一个数相应的翻转数输入：正整数不超过1000个数字。。。输出：输出过程中每一步的过程 A + B = C A是初始数字，B是翻转数字，C是和。十步不能得到，输出NOT Found。算法：一个函数判定是否为回文数字 string可以翻转，转换成整形加减，再把整形赋值给字符串。 #include<stdio.h> #include<...

2019-07-31 17:22:58 363

原创 PAT a1137

目的：整合分数生成最终分数输入： P 做过在线平台测试的学生人数 M 期中考试的人数 N 期末考试人数所以人数不超过10000 然后是三个部分分数数据包格式：学生id 分数 id不超过20位的字符串分数是非负整数，在线测试是小于等于900，其余是100；输出：输出每个合格的测评学生，合格标准，Gp大于等于200，总分不小于60. 格式：学生...

2019-07-31 16:21:26 412

原创 PAT a1139

目的：找出能帮两个人做第一次联系的朋友输入： N (1,300] 总人数 M 关系对，边 M条关系对。每个人有4位数字代替。负数是女孩 K <=100 查询数 K对男女，第一个人爱上了第二个人输出：对于每个查询，输出不同的朋友对数，可以帮助他们的朋友对数，然后在每一行输出朋友对ID。如果A,B是相反的性别。先输出于A相同性别的A的朋友，在输出于B相同性别B的朋...

2019-07-31 15:10:47 500

原创 PAT a1138

目的：根据先序和中序，给出后序遍历的第一个节点。输入： N <= 50000 结点数字先序序列中序序列输出：后序序列的第一个数字。算法：后序遍历的第一个点，是最左下方的点。若当前点有左子树，那么就在左子树中找第一个点。如果没有左子树，就在右子树中找。如果左右子树都没有，则当前点就是找到的点。 #include<stdio.h> #inclu...

2019-07-30 22:02:18 336

原创 PAT a1140

目的：按照规律输出置顶位置的元素输入： D [0,9] N <= 40 输出：输出第N位置的关于D的序列算法：取两个vector，一个存，一个取。 #include<stdio.h> #include<vector> using namespace std; vector<int> v; int d,n; int main(...

2019-07-20 19:07:32 258

空空如也

空空如也