2015年9月18日
Trie图
摘要： DFA 确定性有限状态自动机 DFA确定性有限状态自动机是一种图结构的数据结构，可以由(Q, q0, A, Sigma, Delta)来描述，其中Q为状态集，q0为初始状态，A为终态集合，Sigma为字母表，Delta为转移函数。它表示从唯一一个起始状态q0开始，经过有限步的Delta转移，转移是根 阅读全文
posted @ 2015-09-18 22:43 农民伯伯-Coding 阅读(2942) 评论(1) 推荐(0) 编辑