摘要：
PAT中： error: ‘gets’ was not declared in this scope gets(str); 原因： gets()方法已经不被PAT编译器支持了，因此要采用其他方法。 header添加： #include <iostream> using namespace std; 阅读全文
摘要：
【PAT B1040/A1093】有几个PAT The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6th characters, and t 阅读全文
摘要：
#打表法 打表是一种典型的用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后面需要用到时就可以直接查表得到。常见用法如下： 1.在程序中一次性计算出所有需要用到的结果，之后的查询直接取这些结果。 这是最常用的用法，例如在Fibonacci数F(n)的问题中，如果进行预处理，即把所 阅读全文
摘要：
#贪心算法满足两个性质： （1）贪心选择性质 指的是原问题的整体最优解可以通过一系列局部最优的选择得到。运用同一个规则，将原问题变为一个相似的但规模更小的子问题，而后每一步都是当前最优的选择，这种选择依赖已作出的选择，但不依赖于未作出的选择。 （2）最优子结构性质 当一个问题的最优解包含其子问题的最 阅读全文
摘要：
#分治 分治法的三个步骤： 1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题 2.解决：递归求解所有子问题。如果存在子问题的规模小到可以直接解决，就直接解决。 3.合并：将子问题的解合并为原问题的解。 #递归 “要理解递归，你要先理解递归，直到你能理解递归”。 递归有两个十分重要的概念 阅读全文