2016 年 4月 29 日随笔档案 - 0x7C00

2016年4月29日

摘要：一基本构造 Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这此状态包括“词前缀”，“已成词”等。双数组Trie（dou 阅读全文

posted @ 2016-04-29 10:42 0x7C00 阅读(2175) 评论(0) 推荐(0) 编辑

hs

I strove with none, for none was worth my strife; Nature I loved, and next to nature, art; I warmed both hands before the fire of life; It sinks and I am ready to depart.