- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 字符串Trie
Trie树我们常常用Trie树(也叫前缀树)来保存字符串集合.Trie是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,而根节点对应空字符串。对于Trie树的详情介绍请看wikiTrie树的应用单词查找树问题描述题目链接在进行文法分析的时候,通常需要...
2019-03-01 21:02:36 355
编译原理大作业(递归下降法)
编译原理大作业,C语言小子集编译程序-递归下降分析。本上机实习是为C语言(子集)设计一个编译程序,完成词法分析、语法分析、语义分析等功能,并生成某种机器上的目标代码(汇编语言)或中间代码(四元式)。
2018-12-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人