• 2024-08-13Travel Plan
    注意类似题目这种建树的方式,建出来可能是树,也可能是堆,而前者不一定是连续的编号,后者一定是连续的编号,这就导致了后者左右子树中一个是完全二叉树,另一个不是完全二叉树(这里就要利用这个性质优化时间复杂度);自己做的时候就是没有抓住这个性质导致没有做出来显然考虑贡献,设\(s_{i,j}=
  • 2024-05-31编译原理(清华大学版)第四、六章
    重点:掌握递归下降LL(1)分析法和表驱动LL(1)分析法语法分析是编译程序的核心。作用是识别由此法分析给出的单词符号串是否是给定文法的正确句子,即是否可以通过语法树得到语法分析程序的输入​ Token(单词)序列:词法分析产生的输出,是各个单词都正确的源程序,是一个有限序列语法