一、暴力求解
1. 枚举法
2. 模拟法
2.1 图形排版
2.2 日期问题
二、查找与排序
1.排序
2.查找
三、字符串
1 普通类型
2 字符串匹配(KMP算法)
N、通用问题
/****************************************************/ 前言:
总结中题型分类、大体框架来自王道机试指南,同时也参考了算法笔记的内容。我自己的编程基础比较薄弱,在学习刷题的过程中,对算法笔记的直观感受是难度相对机试指南要大一些,但是 PAT 题很强调考虑问题的全面性,尤其是对于边界等特殊情况的考虑,题目都很经典。机试指南习题难度较小,如果从头开始的话,个人建议是 一定的C/C++基础 --》 机试指南 --》算法笔记。