数据结构
shoushudao111
这个作者很懒,什么都没留下…
展开
-
数据结构栈的引用计算表达式
采用编译原理算符优先,赋予运算符号优先级,使用两个栈作为数据和运算符号的入栈操作,比较运算符优先级·并且运算,此时在考虑对符号和括号的判断。一定先写,写着想着。原创 2016-08-14 13:58:29 · 435 阅读 · 0 评论 -
字典树-插入-search-prefix
字典树的数组实现 首先构造一个节点的数据结构,然后构造一个树的数据结构。 在构造节点数据结构时注意用child[26]表示其26个可能的子节点,使用isword标记是否是一个单词。 在字典树中,跟节点为空,然后时26的n次方这样的存储空间,后面会用哈希表节省存储空间。 class Trie { public TrieNode root; /** Initialize yo...原创 2018-11-30 10:32:51 · 281 阅读 · 0 评论