PAT甲级目录&刷题记录

PAT的官网甲级题目https://pintia.cn/problem-sets/994805342720868352/problems/type/7
日沉云起的PAT题解（https://blog.csdn.net/richenyunqi/article/details/84981078）
2020年复旦上机复试题解
北大算法设计-屈婉玲
计算机调剂院校信息
郑大复试考数据库、C语言上机
广工考C语言笔试
PS：图像方面：tensorflow.org里有介绍一个手写字符体识别的实现，深度学习框架，无脑点的keras试下一个模型也行，复试吹原理。
蓝桥项目

@离散数学刷题

全域关系、恒等关系、集合法、关系图，关系的性质（自反、反自反、对称、反对称、传递）（3月3日）
关系的基本运算、符合/逆/幂/闭包运算，等价关系&等价类，及其对应课后题（3月4日）
商集、划分，相容关系&偏序关系，即完成第二章剩下课后习题（3月5日）
第3章函数，单射、满射、双射，复合运算、逆运算及其课后题（3月6日）
第4章命题逻辑析取式、合取式，主析取范式、主合取范式简单证明推理，构造证明推理（3月7日）
第5章谓词逻辑（3月8日）
谓词公式的自由变元、约束变元，变元替换、前束范式、永真蕴含式，推理证明（3月9日）
代数系统（唯一性、全域性、封闭性）等幂元、幺元、零元、逆元、可消去元，同构、（满）同态映射（3月10日）
半群定义性质、含幺半群、群的同态映射，群的生成元&非平凡子群（3月11日）
完成离散数学的学习（3月20日）

@软件工程刷题

@数据库刷题

左联结（3月5日）
 

@上机编程刷题

特殊题1（动规/模拟）：1007（动规，最大连续子序列和）、1014（queue的应用）、1017（模拟）、1026（模拟）、1040（动规）、1045（动规）、1068（01背包）。
特殊题2（有时间再做）：1010（二分）、1016（排序）、1033（贪心）、1056（queue）、1057（数状数组）、1066（AVL树）、1123（AVL树）。

A1126（连通图）第三个测试点不过得20分（1月3日）
B1009康康还有没有其他方法，用getline（1月4日）
A1025，排序题（1月5日）
A1084，哈希散列（1月6日）
全排列，n皇后，A1037贪心（1月7日）
A1010二分法，第一个测试点不过22分，（1月8日）
——边界处理：N2进制的下界为所有数位中最大的那个加1，上界=max{下界，N2的十进制}+1—假设已知的是N1的进制。可以举栗子：N1=6（10进制），N2=110（求是多少进制时和N1的十进制相同），按照上面的上下界则是2~7，2=1+1,7=max{2,6}+1，上界相当于在N1的最大的数位的基础上加1（毕竟题目问的是满足条件的最小进制）。
A1089，two pointers，模拟归并&插入排序，归并用非递归即可（merge也改为sort），A1093，递推&逻辑题（1月9日）
A1101，快排的找主元（1月10日）
A1039、A1047，用了vector，A1022用了map（1月11日）
STL的queue、priority_queue、stack、pair、algorithm的常见用法（1月12日）
A1051模拟入栈出栈合法stack、A1032最早公共结点，用flag标记第一链表， A1052根据data排序链表，不用修改next而直接输出[i+1].address，第四个测试点错即得22/25（1月13日）
DFS和BFS（1月14日）
A1103 DFS求平方和，保证字典序大的序列优先被选中，让index从大到小递减来遍历；A1091 BFS三维；二叉树的递归定义、存储结构、查找插入结点、创建二叉树、完全二叉树的存储结构 、二叉树的先中后序&层次遍历——熟悉模板（1月15日）
熟悉（静态）二叉树/树的层次遍历&统计layer模板（1月16日）
A1079，A1090，A1094，树的DFS，前两题到达根结点要“更新”，1094计算每层的结点个数，有几题类似的题没做：A1106求最小深度、A1004求每层的叶结点数。（1月17日）
A1053、二叉查找树1题、并查集&堆的模板、图定义&存储（1月18日）
要学10.2图的存储、10.3图的遍历 A1034 DFS（1月19日）
A1076 图的BFS，下标一定要细心，另外要会用结构体内构造函数&在外部初始化（1月20日）
Floyd算法+Prim算法模板+prim的上机题，dp开头，leetcode 322找零钱DP（1月21日）
01背包问题，力扣62-不同路径（1月22日）
听完侯卫东视频，做简单题呜呜呜（1月23日）

ubuntu崩了最后重启网络服务，配置固定IP后终于能上网了（1月24日）
学习socket编程的select和epoll（1月25日）

闲置队列——2020排队打饭题、【1053】Path of Equal Weight。

1.按题型分类

2.按题号顺序