LifeLeaving

摘要： 字典树：顾名思义，是通过字符来查找，不过只是统计以某个字符或字符串为前缀的单词个数，字典中无此前缀，返回0；有则返回个数。创建树：根据所给字符串，依次遍历字符串件数，如果存在，num++，查看下一个字符。不存在，建立新的节点，n++，查看下一节点。直到遍历完字符串为止。查看：大体操作和创建一样，遍历... 阅读全文

摘要： Chomsky文法分为0型，1型，2型，3型。0型文法：无限制语言，等价于图灵机。1型文法：又称上下文有关语言式子左边形式：多个字符，必须含有一个终结符。式子右边形式：无限制，但必须为有限个字符。2型文法：式子左边形式：一个字符，必须是非终结符。式子右边形式：无限制，但必须为有限个字符。3型文法：又... 阅读全文