PAT及算法笔记题目类型汇总

一、细节题

1.图形输出：

Hello World for U

2.日期处理：

(1)日期差值

(2)Day of Week

(3)打印日期

3.进制转换：

(1)数制转换

(2)进制转换（大数）

4.字符串处理：

(1)字符串的查找删除

(2)单词替换

(3)【PAT B1014】 福尔摩斯的约会

(4)【PAT B1024】 科学计数法

(5)【PAT B1033】 旧键盘打字

(6)【PAT B1054】 求平均值

(7)【PAT B1078】 字符串压缩与解压

(8)【PAT B1081】 检查密码

(9)【PAT B1094】 谷歌的招聘

5.最大子列和问题：

Maximum Subsequence Sum

6.约瑟夫问题：

报数游戏

二、算法题

1.排序：

(1)【PAT B1035/A1089】 插入与归并

(2)【PAT A1025】 PAT Ranking

2.哈希：

(1)分组统计

(2)【PAT B1005】 继续(3n+1)猜想

(3)【PAT B1065/A1121】 单身狗

3.递归：

(1)输出全排列

(2)神奇的口袋

(3)八皇后

4.贪心：

(1)【PAT B1070/A1125】 结绳

(2)【PAT A1033】 To Fill or Not to Fill

5.双指针：

(1)基础排序III：归并排序

(2)快速排序qsort

6.打表：

(1)【PAT B1013】 数素数

(2)【PAT A1059】 Prime Factors

7.活用递推：

(1)【PAT B1003】 我要通过！

(2)【PAT B1030/A 1085】 完美数列

(3)【PAT B1040/A1093】 Count PAT’s

(4)【PAT B1045/A1101】 Quick Sort

(5)【PAT B1049】 数列的片段和

(6)【PAT B1050/A1105】 螺旋矩阵（⭐️）

(7)【PAT B1060/A1117】 爱丁顿数

(8)【PAT B1084】 外观数列（⭐️）

(9)【PAT B1088】 三人行

8.随机选择算法：

求第k大数

9.查找子串：

直接匹配法

10.前缀和：

【PAT A1046】 Shortest Distance

三、数学问题

1.简单数学：

【PAT B1019/A1069】 The Black Hole of Numbers

2.最大公约数和最小公倍数
【PAT B1062】 最简分数

3.素数：

【PAT B1013】 数素数

4.质因子分解：

【PAT A1059】 Prime Factors

5.大整数运算：

(1)数列求和-加强

(2)【PAT B1017】 A除以B

(3)【PAT B1074】 宇宙无敌加法器

四、STL

1.vector:

(1)【PAT B1015】 德才论（⭐️）

(2)【PAT B1052】 卖个萌（⭐️）

(3)【PAT B1058】 选择题（⭐️）

(4)【PAT B1073】 多选题常见计分法（⭐️）

2.string：

(1)【PAT B1028】 人口普查

(2)【PAT A1060】 Are They Equal

(3)【PAT B1076】 Wifi密码

(4)【PAT B1095】 解码PAT准考证

3.map:

【PAT B1069】 微博转发抽奖

五、搜索

DFS:

BFS:

六、数据结构

1.动态链表：

(1)奇数值结点链表

(2)单链表结点删除

(3)一元多项式的乘法与加法运算

2.静态链表：
(1)【PAT B1025】 反转链表（⭐️）

(2)【PAT B1075】 链表元素分类

(3)【PAT A1032】 Sharing

(4)【PAT A1052】 Linked List Sorting

七、动态规划：

神奇的口袋