PAT乙级学习总结

从3.22到4.22下午5.20分，耗时一个月，终于慢慢悠悠的刷完了PAT乙级的95道题了，期间从什么都不懂的大辣鸡靓仔，渐渐变成了现在懂一点点的小辣鸡靓仔（哈哈哈哈哈哈哈哈哈哈或）。
从一开始的各种排版，找规律，到string类的各种函数例如：substr,find,erase,push_back,insert,stoi,c_str(),to-string等等函数的灵活应用，到各种成绩排序类问题，从struct结构体的简单成绩sort，到添加了各种分类属性后的排序（1015德才论），一步一步从不知所措到思路清晰，再到素数问题，hash思想，从简单的hash数组存储到熟悉vector map的应用，从此不怎么用结构体存数据了，建立map后再排序问题（设定自己比较函数cmp<pair<int,int>&a,pair<int,int>&b）,建立数组vector<pair<int,int>>来储存map的信息再进行排序），从map上又扩展了到了unordered_map,multimap,增加了自己的解决问题的手段，然后巩固了素数筛选，整数数制转换问题，小数数制转换问题，最大公约数，最小公倍数，大整数的处理办法，也学习到很多关于输入输出的各种小技巧，真是受益匪浅。通过这95道题的训练，每题都是自己亲手一个个敲上去，自己想思路，一步步调试，网上学习他人的思路想法，培养了自己的思维，写一道题不断的查找相关资料，通过一道题不断地扩展知识面。不过还是要说，做的最多是字符串查找类的问题了，还有排序问题。接下来要不断巩固，继续学习算法方面的问题了（95题中的螺旋矩阵和链表问题可以多研究下）