素短语，是指至少含有一个终结符的短语，并且除自身外，不包含更小的素短语。后面如果是一个非终结符，最终能够推出来的是‘空’，那么就是第三种情况。I 这一列从上到下依次排序，然后对应转换后两列的值。拓广文法如果没有 S'，那么就需要写上 S'->S。是根据 FIRST 和 FOLLOW 集进行构造。如果文法没有二义性，也可能使得语言是二义性的。二义性文法可以转化为无二义性的文法。VT 就是 VT 就是

就是说，#S#：也就是，给S加上一对尖括号：##

vector实现时最难想的是赋值重载时的现代写法，很妙，最有趣的是两种迭代器的失效问题。与数组相同，但又多少有点不同。一、vector是什么？vector是一个序列式容器（其中的元素都可序（ordered），但是未必有序（sorted）），本质上是可变数组，尾插尾删效率较高。vector的实现是。

一、滚动数组的基本理解我对于滚动数组的理解是：滚动数组是基于二维数组之上产生的，之所以滚动数组能够用一维的方式去完成和二维同样的工作，原因就是在于这个滚动数组能够重复产生数据，进而有“滚动”的效果。滚动数组的本质还是二维数组，只是数据不再产生新的行，只在一行上一直进行数据的覆盖更新，因此要特别注意数据污染的情况。

01背包问题是所有背包问题的根本所在，掌握好dp五部曲，明确dp及其下标含义，勤加练习是制胜之道！