PAT甲级的代码的分析和思路总结。
Ch3 入门篇(1)——入门模拟
3.1 简单模拟
3.2 查找元素
3.3图形输出
3.5进制转换
A1019 General Palindromic Number
3.6 字符串处理
Ch4 入门篇(2)——算法初步
4.1 排序
4.2 散列
4.3 递归
4.3.1 分而治之
将原问题分解成若干子问题,分别解决子问题,而后将其合并从而解决原问题。子问题应相互独立,没有交叉。
4.3.2 递归
反复调用自身,但范围缩小,知道能得到边界数据,再带回求结果。
4.4 贪心
考虑当前状态下局部最优(或较优)的策略,使全局结果达到最优(或较优)。
A1038 Recover the Smallest Number
4.5 二分
4.6 tow pointers
4.7其他高效技巧与算法