- 博客(55)
- 收藏
- 关注
RSS订阅
原创 考研期间复习时间记录
目录总时间单科时间考研时间每月用时每周用时每日用时408时间每月用时每周用时每日用时数学用时每月用时每周用时pat用时每月用时每周用时每日用时英语时间每月时间每周时间每日时间政治时间每月时间每周时间每日时间总时间单科时间考研时间每月用时每周用时每日用时408时间每月用时每周用时每日用时数学用时每月用时每周用时..
2020-05-16 00:50:35
4844
7
原创 matpltlib 小白篇
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
300
原创 pat易错点
1.输入的数据全部接收。否则，比如多组数据，你上一组数据提前跳出，但是等下一组开始的时候，它还是会输入，那么下一组数据就错乱了。建议尽量每组数据接收在容器里。然后再处理，最好不要边接收，边处理。2递归的时候要注意退出的条件。还有数组便利的时候要注意别越界。3.pat上的输入要全部接住，虽然可能提前得到答案。但是最好等它数据接收完。因为可能是多组数据。你这一组数据没有全部接收，可能就会留在下...
2020-03-03 13:46:59
491
原创 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
276
原创 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
201
原创 小白修仙录 实战篇
一.外星人入侵1.代码链接<<alien_invasion>>2.开始游戏项目1).创建pygame窗口import pygame 引入pygame模块pygame.init() 初始化，检查模块运行是否存在问题，是pygame运行前的检查，返回一个元组，前面的数是成功的模块，后面是出现问题的模块。pygame.display.set_mode((w,h))...
2020-02-03 12:24:12
248
原创 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
565
原创 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
457
原创 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
635
原创 PAT a1098
目的：通过初始序列，判断中间序列是插入排序还是堆排序。再输出下一步输入：N 数字个数两个序列输出：插入排序还是堆排序算法：由于答案唯一。所以，先判断是否为插入排序。若不是，就一定为堆排序。插入排序中间序列的特点。前面一部分从小到大排列好的。后面一部分与原序列相同。这里有一个小问题就是。如果原序列有一些位置以经排列好了。比图原序列为2 3 4 1 7 6.中间序...
2019-08-15 19:09:26
246
原创 PAT a1112
目的：找出键盘坏掉的键，还原原本的输入输入：K 坏的键重复的次数输入的字符串输出：坏掉的键，按照字符串中出现的顺序输出还原的输入字符串算法：用unordered_map<char,bool> hash1存字符，遍历字符串1.当前字符，先判断包括该字符在内的后面这K个字符是否是一样的，一样跳转2，不一样跳转32.若该字符在hash1中不存在，那么...
2019-08-12 18:41:12
341
原创 PAT a1113
目的：将一堆数分成两堆。要求这两堆数的个数差距最小的同时，两堆数的和差距最大。输入：N [2,10^5]整数个数一串N个整数输出：两堆数的个数差，和的差算法：要求个数差最小，那么就是对半分，若是奇数个，那么就一堆多一个，另一堆少一个。同时要求和的差最大。也就是把这些数字从大到小排序。大堆要大的一般，小堆要小的一般。如果总数为奇数个，那么大堆比小堆多一个。...
2019-08-12 18:28:30
164
原创 PAT a1114
目的：统计家庭个数，输出每个家庭人数和人均住宅，人均居住面积。输入：N 单个小家庭的个数小家庭信息格式名字 父母 孩子个数 孩子1 孩子2....住宅数 居住面积输出：大家庭个数大家庭中id最小的人 人数 平均居住房子个数 平均居住面积算法：并查集可以用来统计大家庭个数，而且把id最小的作为父亲结点容易找到每个家庭的代表。小家庭中每个人用vis[]...
2019-08-12 18:22:20
233
原创 PAT a1115
目的：构建二叉搜索树，统计最下面两层的结点个数输入：N <=1000 节点个数序列输出：n1 最下面一行的结点个数n2 倒数第二场的结点个数算法：构建树，一个点一个点的插入，同时 记录这个点的层数，把这个点的层数放进链表中或者数组对应层数的值加1.同时每插入一个点，更新最大层数。当所以点都插入完毕。根据最大层数，遍历vector统计最下层或者倒数...
2019-08-12 18:07:05
216
原创 PAT a1116
目的：按照排名给奖品。输入：N 人数输出：和人的排位有关，输入他的奖品第一名，是否质数，其他三类奖品。算法：用unordered_map,存名字和排名，然后计算是否为质数#include<stdio.h>#include<algorithm>#include<math.h>using namespace std;co...
2019-08-08 20:08:43
248
原创 PAT a1117
目的：找到E数输入：N 连续骑车的天数N个每天骑行时间的序列输出输出EE为最大的E，至少E天骑行超过E小时算法：要找到一个最大的时间E，在骑行超过这个时间里面骑行的天数是超过E天的。也就是找到最小的E，骑行超过E小时的天数是不到E天的。用二分法#include<stdio.h>const int maxn = 100010;int num[...
2019-08-08 19:41:00
241
原创 PAT a1119
目的：根据前序和后序确定树。判断树是否唯一。输出一个可能的中序序列输入：N 结点数目前序序列后序序列输出：判断是否树唯一输出一个可能的中序序列算法：前序和后序无法确定是因为当根节点只存在一个子树时，无法确定它是左子树还是右子树。若除叶子节点外某个点只有一个子树，那么答案不唯一。建树通过若存在一个子树，那一定是左子树建立。#include<st...
2019-08-08 19:31:24
302
原创 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
201
原创 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
177
原创 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
315
原创 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
269
原创 PAT a1122
目的：判断是否是Hamiltonian Cycle输入：N 节点数，1~NM 边数K 查询#include<iostream>#include<stdio.h>#include<set>#include<unordered_map>#include<vector>using namespace std;...
2019-08-06 19:32:58
209
原创 PAT a1126
目的：判断是否是Eulerian Path输入：每个点每个边输出：判断是哪种情况算法：用hash表统计每个点的度。如果全为偶数，则为Eulerian如果有两个点的度为奇数，则为semi-Eulerian如果不是以上的情况，则为non-Eulerian而且判定要为连通图，如果不是，则为non-Eulerian#include<stdio.h>...
2019-08-05 17:45:00
220
原创 PAT a1127
目的：z字形输出输入：中序和后序遍历顺序输出：层序遍历，按照Z字型输出算法：建树，再广度搜索把节点存下来。奇数层的从后往前输出，偶数层从前往后输出。#include<stdio.h>#include<queue>#include<vector>using namespace std;struct node{ int ...
2019-08-05 17:40:34
212
原创 PAT a1125
目的：一堆绳段，组成最长绳子。输入：N 绳段条数N个整数输出：输出最长的长度，向下取整。算法：短的先加，折半的就少，把长的留在最后。因此用vector，并且排序。#include<stdio.h>#include<iostream>#include<vector>#include<algorithm>us...
2019-08-04 17:29:19
377
原创 PAT a1124
目的：抽奖输入：M 转发数N 跳跃数S 第一个人的标号M行，每行一个20字符的字符串输出：输出抽中的人名字算法：从开始的人，每隔跳跃数抽中一个，若是抽中的人已经抽中了，那就在抽这个人后面那个。如果转发数太少，第一个人都抽不出来，输出流局。#include<stdio.h>#include<iostream>#include...
2019-08-04 17:13:04
183
原创 英语词汇
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
215
原创 PAT a1128
目的:判断是不是Queens Puzzle输入：K 例子个数，[1 200]N 图片大小，[4 1000]输出：是的输出，YES不是输出，NO算法：不在一行好判断，不在一条斜线上，在一条斜线上的两个点，要不行列的和相等，要不行列的差相等。#include<stdio.h>#include<algorithm>using ...
2019-08-04 15:42:38
315
原创 PAT a1129
目的：写评价系统，通过过去的表现，预测用户接下来的操作。输入：N <=50000 查询数目K <= 10 最多的评价个数然后是输出：赋值：几个预测值算法：边输入边输出。第一个单独处理。用一个hash表存，出现的次数。完事排序。unordered_map + 数组+排序，排序不是对所有元素排序，而是对前K个元素排序。时间复杂度为n...
2019-08-04 15:17:41
234
原创 PAT a1130
目的：根据二叉树，输出相应的中缀表达式输入：N <=20 树上的节点数目N个节点的信息数据 左孩子 右孩子数据是一个不超过10位的字符串，孩子是左右节点的标号。节点的标号从1~NNULL由-1表示。输出：输出中缀表达式算法：中序遍历二叉树，得到正确的顺序。然后要添加括号。怎么加括号呢？#include<stdio.h>#i...
2019-08-03 16:23:22
183
原创 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
329
原创 PAT a1132
目的：测试是否是cut整数输入：N <= 20Z 整数，10<=Z<2^31Z的位数保证是偶数个输出：是cut整数，输出Yes。不是输出，No.算法：由于两个切割数乘积不会超过原数，所以int范围就够了。用string存数字，可以变成int型。#include<stdio.h>#include<string&...
2019-08-01 18:54:28
189
原创 PAT a1133
目的：按照要求分类，然后重新排序。类里面顺序不变。输入：第一行 第一个节点的地址N <=100000 节点数目K <=1000 第二类元素的分界线[0,K]节点的地址是一个5位的非负整数，NULL被表示为-1节点格式：地址 数据 下一个地址是节点的位置，数据是节点的值[-100000,100000],下一个是下一个节点的位置输出...
2019-08-01 18:36:01
209
原创 PAT a1134
目的：判断是不是vertex cover。输入：N <=10000 总点数 0~N-1M <=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
254
原创 PAT a1135
目的：判断是否是红黑树输入：K <= 30 例子数量N <= 30 节点数量先序序列负数代表是红点。输出：是红黑树：输出YES不是：输出NO算法：红黑树特点：1.每一个节点要不红要不白2.根节点是黑色3.每一个叶子（NULL）是黑色的这句话的意思是，如果这个节点为NULL，则为黑色。4.如果一个节点是红色，它的两个孩子都...
2019-07-31 18:58:14
310
原创 PAT a1136
目的：找出一个数相应的翻转数输入：正整数 不超过1000个数字。。。输出：输出过程中每一步的过程A + B = CA是初始数字，B是翻转数字，C是和。十步不能得到，输出NOT Found。算法：一个函数判定是否为回文数字string可以翻转，转换成整形加减，再把整形赋值给字符串。#include<stdio.h>#include<...
2019-07-31 17:22:58
280
原创 PAT a1137
目的：整合分数生成最终分数输入：P 做过在线平台测试的学生人数M 期中考试的人数N 期末考试人数所以人数不超过10000然后是三个部分分数数据包格式：学生id 分数id不超过20位的字符串分数是非负整数，在线测试是小于等于900，其余是100；输出：输出每个合格的测评学生，合格标准，Gp大于等于200，总分不小于60.格式：学生...
2019-07-31 16:21:26
326
原创 PAT a1139
目的：找出能帮两个人做第一次联系的朋友输入：N (1,300] 总人数M 关系对，边M条关系对。每个人有4位数字代替。负数是女孩K <=100 查询数K对男女，第一个人爱上了第二个人输出：对于每个查询，输出不同的朋友对数，可以帮助他们的朋友对数，然后在每一行输出朋友对ID。如果A,B是相反的性别。先输出于A相同性别的A的朋友，在输出于B相同性别B的朋...
2019-07-31 15:10:47
390
原创 PAT a1138
目的：根据先序和中序，给出后序遍历的第一个节点。输入：N <= 50000 结点数字先序序列中序序列输出：后序序列的第一个数字。算法：后序遍历的第一个点，是最左下方的点。若当前点有左子树，那么就在左子树中找第一个点。如果没有左子树，就在右子树中找。如果左右子树都没有，则当前点就是找到的点。#include<stdio.h>#inclu...
2019-07-30 22:02:18
264
原创 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
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人