摘要：
一.有限自动机定义及基本术语： 一个有限自动机 M 是一个5元组（Q, ，A, Σ, δ），其中： Q 是所有状态的有限集合; ∈ Q (属于)是初始状态; A ⊆ Q （子集）是接受状态的集合; Σ 是有限输入字母表; δ 是从Q * Σ的转移函数，称为有限自动机M的转移函数; 记号与术语： Σ* 阅读全文
posted @ 2016-07-23 18:42
简单爱_wxg
阅读(1690)
评论(0)
推荐(0)
摘要：
1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。Trie一词来自retrieve，发音为/tri:/ “tree”，也有人读为/traɪ/ “try”。Trie树可以利用字符串的公共前缀来节约存储 阅读全文
posted @ 2016-07-23 12:41
简单爱_wxg
阅读(1126)
评论(0)
推荐(0)
浙公网安备 33010602011771号