引言
为准备2021年3月PAT考试,特将刷题过程中产出的代码贴出来。刷题顺序按照胡凡先生所著《算法笔记》中题目顺序,部分代码、思路借鉴了《算法笔记》以及柳婼 の blog。
笔者对C++不甚熟悉,前面几篇C、C++语法混杂。随着笔者刷题过程中对C++的进一步了解,会尽量使用C++特性、STL实现,减少数组、全局变量等的使用。
会尽量注意代码的可读性,阅读过程中若有疑问欢迎评论区留言。
三 入门篇-入门模拟
3.1 简单模拟
A1042 | A1046 | A1065 | A1002 | A1009 |
3.2 查找元素
A1011 | A1006 | A1036 |
3.3 图形输出
A1031 |
3.5 进制转换
A1019 | A1027 | A1058 |
四 入门篇-算法初步
4.1 排序
A1062 | A1012 | A1016 | A1025 | A1028 |
A1055 | A1075 | A1083 | A1080 | A1095 |
4.2 散列
A1084 | A1092 | A1041 | A1050 | A1048 |
4.4 贪心
A1070 | A1033 | A1037 | A1067 | A1038 |
4.5 二分
A1085 | A1010 | A1044 | A1048 |
4.6 双指针
A1085 | A1089 | A1029 | A1048 |
4.7 其他
A1093 | A1101 |