我有一个学校作业,可以制作一个能够猜测输入语言的语言分析器。赋值声明必须通过预解析语言定义的文本并对所使用的字母,字母组合等进行统计,然后根据这些数据进行猜测。
我们应该使用的数据结构是简单的多维哈希表,但我想借此机会学习更多关于实现结构等的内容。我想知道的是要阅读的内容关于。我对算法的了解非常有限,但我很想学习是否有人可以指出我正确的方向。
没有任何真正的知识,只是阅读不同的帖子我正在计划研究无向图作为字母组合的数据结构(并以某种方式将统计数据存储在图中)和boyer-moore用于单词搜索算法。
我完全走错了轨道,在这种情况下这些是不可能实现的,还是有其他优势可以解决这个问题?
答案 0 :(得分:0)
如果你能拿到Cormen等人的副本。 “算法简介”
http://www.amazon.com/Introduction-Algorithms-Second-Thomas-Cormen/dp/0262032937
阅读数据结构和算法是一本非常好的书。
答案 1 :(得分:0)