摘要：
题目及sample如下： 7-1 出栈序列的合法性 (20分) 给定一个最大容量为 M 的堆栈，将 N 个数字按 1, 2, 3, ..., N 的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定 M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但 阅读全文
摘要：
本章学习了字符串的模式匹配、数组（顺序存储、特殊数组的压缩存储）还有广义表的知识，重点是BF算法和KMP算法。在做作业的过程中，能感受到KMP算法的确比BF算法的效率更高、时间更快，对两者的时间复杂度对比有了更深的体会。在一开始看KMP算法的时候，我觉得它很复杂，但是为了做作业不得不去理解这种算法， 阅读全文